테이블의 튜플 데이터를 파일 내에 저장하기 위한 구조는 힙(heap) 파일구조, 순차(sequential) 파일구조, 해시(hash) 파일구조로 구분될 수 있다. 일반적으로 테이블에 가장 빈번하게 이루어지는 연산에 의해 사용될 파일 구조가 결정된다. 다음에 주어진 각각의 연산에 대하여 가장 효율적인 파일구조를 바르게 연결한 것은?
ㄱ. 속성 값의 범위 구간을 주고 이에 해당하는 튜플 검색(range search)ㄴ. 빈번한 튜플 삽입ㄷ. 특정 속성 값과 일치하는 튜플 검색
㉠ ㉡ ㉢
- ①순차 해시 힙
- ②순차 힙 해시
- ③힙 순차 해시
- ④해시 힙 순차
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)