B+ 트리(B+ Tree)

B+ 트리(B+ Tree)

데이터의 빠른 접근을 위해 비단말(Non Leaf) 노드는 인덱스 역할만 수행

B 트리 + Leaf 노드들의 데이터는 연결리스트로 표현된 색인 구조

실제 DB에서 사용하는 인덱싱

Index 부분 과 Leaf Node로 구성된 순차 데이터 부분 으로 이루어짐

인덱스 부분의 key값은 leaf에 있는 key값을 직접 찾아가는데 사용함

from http://nooblette.tistory.com/314 by ccl(A) rewrite - 2021-12-24 19:26:53