정보처리기사 모의고사 오답 정리
데이터베이스
- 깊이 우선 탐색(DFS)은
스택을 기본으로 사용한다. 깊이를 우선하여 탐색하는 것으로 한쪽 방향을 정하고 깊이 파고든 후 다른 반대쪽을 찾는 방식이다.
- 해싱 함수 중 주어진 키를 여러 부분으로 나누고 각 부분의 값을 더하거나 배타적 논리합 연산을 통하여 나온 결과로 주소를 취하는 방법은
폴딩 방법 (Folding Method)이다.
- 병행 제어(Concurrency Control) 기법의 종류에는
로킹,최적 병행수행(검증, 확인, 낙관적),타임스탬프,다중 버전 기법이 있다.
- 2단계 로킹 규약은 기본 락킹 기법의 문제점을 해결하고 모든 트랜잭션들이 Lock과 Unlock 연산을 2단계로 구분하여 실행하도록 한다. 직렬 가능성을 보장하는 규약이나 데드락을 예방할 수는 없다.
확장 단계(트랜잭션이 Lock 연산만 실행할 수 있고, Unlock 연산은 실행할 수 없는 단계)와축소 단계(트랜잭션이 Unlock 연산만 실행할 수 있고, Lock 연산은 실행할 수 없는 단계)가 있다.