균형 트리, B Tree (Balanced Tree) DBMS에서 가장 일반적인 인덱스로, Leaf Block에 정렬된 데이터와 해당 데이터를 가진 행의 위치를 가리키는 레코드 식별자로 구성된 인덱스 II. Tree 인덱스 검색 절차 위 B Tree 인덱스 구조에서 37을 찾는 경우 절차 설명 1단계 – 루트 블록에서 50보다 작으면 왼쪽 포인터로 이동 2단계 – 37은 왼쪽 브랜치 블록의 11과