다음과 같은 데이터 접근 상황에서 적합한 파일 조직을 연결한 것으로 가… | [경찰간부후보생 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 데이터베이스론] 26년 1회차
다음과 같은 데이터 접근 상황에서 적합한 파일 조직을 연결한 것으로 가장 적절한 것은?
| 가.대량 로그 레코드를 파일 끝에 계속 덧붙여 저장만 하고, 개별 레코드 검색은 거의 하지 않는다. 나.특정 키 값에 대한 등호(=) 검색이 대부분이고, 범위 검색은 거의 발생하지 않는다. 다.날짜 범위에 대한 검색과 정렬된 순서의 순차 출력이 매우 빈번하다. |
가 나 다
1
순차 파일 해시 파일 힙 파일
2
해시 파일 힙 파일 순차 파일
3
힙 파일 순차 파일 해시 파일
4
힙 파일 해시 파일 순차 파일
해설
가는 힙 파일, 나는 해시 파일, 다는 순차 파일이 적합하다.
힙 파일은 끝에 덧붙이는 삽입이 빠르고, 해시 파일은 등호 검색에 강하며, 순차 파일은 키 순서대로 저장되어 범위 검색과 순차 출력에 유리하다.
- 순차·해시·힙 조합: 범위 검색이 많은 다에 정렬되지 않은 힙 파일을 연결해 부적합하다.
- 해시·힙·순차 조합: 추가만 하는 가에 해시를, 등호 검색 중심인 나에 힙을 연결해 부적합하다.
- 힙·순차·해시 조합: 범위 검색이 많은 다에 순서를 보존하지 않는 해시 파일을 연결해 부적합하다.
오류나 개정된 내용이 보이면 알려주세요