B-TREE 구조

B-TREE 구조란?

- B-Tree라고 하면 사람들은 이진 트리(Binary Tree)라고 생각하는 사람들이 많다. 하지만 SQL SERVER에서 B-Tree는 이진 트리가 아니다!

- Root node, Intermediate Level, Leaf nodes/data pages의 총 3가지 단계로 구성된다.

- 각 노드의 키 값은 하위 노드들을 나누는 값이 되어야 한다

- 각 노드는 정렬된 상태

- SQL Server에서는 B-Tree와 Linked list를 합친 B+Tree를 사용

참고 사이트 : https://docs.microsoft.com/ko-kr/sql/relational-databases/sql-server-index-design-guide?view=sql-server-2017