B.TREE에 대해

목차

B TREE
B* TREE
B+ TREE

본문내용

③ 모든 leaf는 같은 level에 있다. 즉 root로부터 같은 거리에 있다.
④ leaf가 아닌 노드에 있는 키 값의 수는 그 노드의 서브트리의 수보다 하나 적다.
⑤ leaf는 데이터 파일의 순ea차세트(sequence set)를 나타내며 모두 list로 연결되어 있다.
※index set: 키 값만 있다.
sequence set: 키와 주소가 있는데 모든 키는 순차세트에 다시 나타난다.
Display 구상
각 노드의 레벨에 따라 간격을 두어 트리를 draw 한다.
M : m way 수
N : 노드 길이(한 개 단위)
Level : 레벨
MaxLevel : 최대 레벨
레벨별 길이 산출방법
((N * M-1)*M + 여백)
MaxLevel 에 따라 상위 Level 의 여백 공간이 증가한다.

키워드

b트리,   B TREE,   B* TREE,   B+ TREE