반응형 B Tree1 [데이터베이스] B+-Tree 자료구조와 인덱싱(Ordered Indexing), B-Tree 소개 B+ Tree의 구조와 동작B+ Tree의 정의와 기본 속성B+ Tree는 다음과 같은 특성을 만족하는 rooted tree이다.한 노드에서 n개의 포인터를 가진다고 할때, 값들의 갯수는 n-1이 된다.모든 root에서 leaf node까지의 경로 길이는 동일하다. (균형 트리, balanced tree)root와 leaf node가 아닌 모든 노드(internel node)는 ⎡n/2⎤ 이상 n 이하의 자식 노드(자식노드의 갯수 = 포인터의 갯수이므로 최대 n까지 가질 수 있기 떄문)를 가진다. (⎡X⎤-> upper bound)leaf node는 ⎡(n-1)/2⎤ 이상, (n-1) 이하의 값(마지막 포인터는 다음 leafnode의 주소 이므로 값의 갯수는 n-1개)을 가진다.특수한 경우:root가 l.. 2025. 5. 8. 이전 1 다음
