B-+Tree (1) 썸네일형 리스트형 [ SQL ] B-Tree 와 Index B-Tree, B-+Tree 란? ( Balanced Tree ) - 2진 트리의 확장, 리프 레벨의 좌우 균형을 유지 - 세 가지 종류로 나눠지며, 일반적인 DBMS에서는 주로 B-+Tree와 B-*Tree를 사용 - B-트리의 창시자인 루돌프 바이어는 ‘B’가 무엇을 의미하는지 따로 언급하지 않았다. 가장 가능성 있는 대답은 리프 노드를 같은 높이에서 유지시켜주므로 균형잡혀있다는 뜻으로 (balanced)의 B라는 것이다. 혹은, 그가 일했던 보잉 과학 연구소(Boeing Scientific Research Labs)에서의 ‘B’를 의미하는다는 의견도 있다. B-Tree 2진트리는 자식노드가 2개다 하지만, B-Tree는 자식노드의 최대숫자가 2보다 크다. ( 키가 n개 있으면, 이 노드의 자식은 n.. 이전 1 다음
