데이터베이스 저장 구조에 대한 설명으로 옳지 않은 것은? | [7급 국가직 데이터베이스론] 14년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 14년 1회차
데이터베이스 저장 구조에 대한 설명으로 옳지 않은 것은?
1
힙 파일(heap file)은 파일에서 빈 공간이 있다면 레코드를 어느 위치에나 저장할 수 있다.
2
순차 파일(sequential file)은 검색 키 값의 순서에 따라 정렬된 형태로 레코드들을 저장한다.
3
해싱 파일(hashing file)은 각 레코드의 애트리뷰트에 해싱 함수를 적용한 후 레코드들을 정렬하여 저장한다.
4
다중테이블 클러스터링 파일(multitable clustering file)은 서로 다른 릴레이션들의 관련 레코드들을 같은 블록에 저장한다.
해설
해싱 파일은 해시 함수 값으로 저장할 버킷(블록)을 정할 뿐 레코드를 정렬하지 않으므로, 정렬하여 저장한다는 설명이 옳지 않다.
해시 함수는 키 값을 주소로 흩어 놓기 때문에 동등 검색에는 빠르지만 키 순서가 보존되지 않아 범위 검색에는 불리하다.
- 힙 파일이 빈 공간 어디에나 레코드를 저장한다는 설명: 순서 없이 저장하는 힙 파일의 정의와 같다.
- 순차 파일이 검색 키 순서로 정렬해 저장한다는 설명: 순차 파일의 정의와 같다.
- 다중테이블 클러스터링 파일이 서로 다른 릴레이션의 관련 레코드를 같은 블록에 둔다는 설명: 조인 성능을 높이기 위한 방식으로 옳다.
오류나 개정된 내용이 보이면 알려주세요