다음 조건의 B+트리에서 내부 노드가 가질 수 있는 최대 차수, 즉 자… | [경찰간부후보생 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 데이터베이스론] 26년 1회차
다음 조건의 B+트리에서 내부 노드가 가질 수 있는 최대 차수, 즉 자식 포인터의 최대 개수 n을 구한 것으로 가장 적절한 것은? (단, 내부 노드는 n-1개의 키와 n개의 포인터를 가진다.)
| ￮노드(블록) 크기 : 4,096 바이트 ￮탐색 키 값 하나의 길이 : 12 바이트 ￮트리 포인터 하나의 길이 : 8 바이트 |
1
204
2
205
3
348
4
512
해설
최대 차수 n은 205이다.
키 n-1개와 포인터 n개의 합이 블록 크기를 넘지 않아야 한다.
n은 정수이므로 내림하여 205가 된다.
- 204: 조건을 만족하지만 205도 들어가므로 최대가 아니다.
- 348: 대입하면 필요 공간이 6,948바이트로 블록 크기를 넘는다.
- 512: 포인터 크기로만 나눈 값으로, 키 공간을 무시했다.
오류나 개정된 내용이 보이면 알려주세요