출제 연도:
2021년 3회 실기
대분류:
데이터 입출력 구현
소분류:
파일 구조
문제:
파일 구조에는 순차, ( ), 해싱이 있다.
순차 접근 방법은 레코드가 저장되어 있는 물리적 순차를 따른다. 즉, 레코드의 물리적 순서와 논리적 순서가 같게 순차적으로 저장하는 방법이다.
( ) 접근 방법은 레코드 접근을 위해 해당 ( )를 찾아, 그 ( )가 가리키는 주소를 따라가서 레코드에 접근할 수 있도록 데이터를 저장하는 데이터 접근 방식이다. ( )은 <값, 주소>의 자료구조로 구성되어 있다.
해싱 접근 방법을 이용하는 파일 구조는 ( )구조에 의존할 필요 없이 원하는 레코드에 대한 디스크 블록 주소를 레코드의 탐색 값에 대한 함수 계산을 통해 직접 얻을 수 있다.
정답:
인덱스
유사 답안:
None