B-Tree 페이지 수 계산기

B-Tree 페이지 수 계산기 사용법

B-Tree 인덱스의 대략적인 규모를 빠르게 확인하는 계산기입니다. 레코드 수와 페이지당 저장 가능한 레코드 수를 이용해 리프 페이지 수를 계산하고, 분기계수를 적용해 내부 인덱스 페이지와 트리 높이를 추정합니다.

데이터베이스 인덱스 설계 전 저장공간을 가늠하거나, 인덱스 탐색 시 예상되는 페이지 접근 단계를 비교할 때 활용할 수 있습니다.

계산 방법

먼저 전체 레코드를 페이지당 레코드 수로 나누고 올림하여 리프 페이지 수를 구합니다.

이후 각 상위 레벨의 페이지 수를 분기계수로 나누고 올림하면서 루트까지 계산합니다. 전체 인덱스 페이지 수는 리프 페이지와 모든 내부 페이지를 합한 값입니다.

트리 높이는 리프 레벨과 각 상위 인덱스 레벨을 합친 수입니다.

계산 예시

• 상황 1: 레코드 100,000개, 페이지당 100개, 분기계수 100이면 리프 페이지는 1,000페이지입니다. 내부 페이지는 1000에서 10, 다시 1로 줄어들며 총 11페이지가 되므로 전체 인덱스 페이지는 1,011페이지, 트리 높이는 3레벨입니다.
• 상황 2: 레코드 20,000개, 페이지당 200개, 분기계수 50이면 리프 페이지는 100페이지입니다. 내부 페이지는 2페이지와 루트 1페이지로 구성되어 전체 인덱스 페이지는 103페이지, 트리 높이는 3레벨입니다.

사용 시 주의사항 및 활용 팁

• 본 계산기 결과는 모든 페이지가 균등하게 채워진다는 가정에 따른 단순 추정 참고용 수치입니다.
• 실제 B-Tree는 페이지 분할, 삭제 후 빈 공간, 레코드 키 크기, 포인터 크기, 저장 엔진별 페이지 사용률에 따라 결과가 달라질 수 있습니다.
• 페이지당 레코드 수는 고정된 값이 아니라 레코드와 인덱스 키의 크기를 고려해 추정해야 합니다.
• 트리 높이만으로 성능을 확정할 수 없으며, 메모리 캐시 적중률과 저장장치의 랜덤 읽기 성능도 함께 확인하는 것이 좋습니다.