테이블의 튜플 데이터를 파일 내에 저장하기 위한 구조는 힙(heap) … | [7급 국가직 데이터베이스론] 17년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 17년 1회차
테이블의 튜플 데이터를 파일 내에 저장하기 위한 구조는 힙(heap) 파일구조, 순차(sequential) 파일구조, 해시(hash) 파일 구조로 구분될 수 있다. 일반적으로 테이블에 가장 빈번하게 이루어지는 연산에 의해 사용될 파일 구조가 결정된다. 다음에 주어진 각각의 연산에 대하여 가장 효율적인 파일구조를 바르게 연결한 것은?ㄱ. 속성 값의 범위 구간을 주고 이에 해당하는 튜플 검색 (range search)㉠ ㉡ ㉢
ㄴ. 빈번한 튜플 삽입
ㄷ. 특정 속성 값과 일치하는 튜플 검색
1
순차 해시 힙
2
순차 힙 해시
3
힙 순차 해시
4
해시 힙 순차
해설
범위 검색은 순차, 빈번한 삽입은 힙, 특정 값 일치 검색은 해시 파일 구조가 가장 효율적이다.
순차 파일은 정렬돼 있어 시작 위치만 찾으면 연속 구간을 읽으면 되고, 힙 파일은 순서 유지 없이 끝에 덧붙이기만 한다. 해시 파일은 키 값으로 주소를 계산해 해당 튜플에 바로 접근한다.
- 해시 구조는 값의 순서를 보존하지 않으므로 범위 검색에는 부적합하다.
- 순차 구조는 삽입 때마다 정렬 순서를 유지해야 하므로 빈번한 삽입에 불리하다.
- 힙 구조는 특정 값을 찾으려면 전체를 순차 탐색해야 하므로 일치 검색에 비효율적이다.
오류나 개정된 내용이 보이면 알려주세요