개요

• B-트리는 데이터를 저장하고 탐색하는 데에 사용되는 균형 이진 검색 트리의 일종입니다. 대용량의 정렬된 데이터를 효율적으로 관리하기 위해 설계되었습니다.
• 주로 데이터베이스 및 파일 시스템에서 인덱스 구조로 널리 사용됩니다. 대용량의 데이터를 효율적으로 저장하고 검색할 수 있는 빠른 속도와 성능을 제공하는 특징이 있습니다.
• 다양한 작업을 수행할 수 있습니다. 삽입, 삭제, 검색 작업에 대해서도 효율적인 성능을 보여주며, 데이터의 범위 검색에도 효과적입니다.

Balanced tree 특징

1. 노드의 자료수가 k → 자식 노드는 K+1
2. 자료는 정렬된 형태로 저장
3. 자식 노드의 데이터들은 노드 데이터 기준으로 데이터보다 작은 값은 왼쪽 서브트리에 큰값들은 오른쪽 에 이루어집니다.
4. 루트 노드에는 2개이상의 자식을 가져야합니다.
5. 루트 노드를 제외한 모든 노드는 적어도 n/2개의 키를 자기오 있어야합니다.
6. 리프 노드로 가는 경로의 길이는 같습니다.
7. 입력 자료는 중복 될 수 없습니다.