💡 B+ tree란?자, B+ tree (Balanced+ tree)가 무엇인지 알아봅시다. 계속 언급되는 것을 아래 처럼 정리해봤습니다.정렬된 구조균형 잡힌 구조하나의 페이지에 많은 키를 담아서, 트리의 높이가 낮은 구조높은 fan-out으로 디스크 I/O 최소화리프 노드가 연결 리스트라 범위 탐색 유리 많은 사람들이 인덱스의 구조 하면 아래와 같은 그림을 떠올립니다. 너무 명쾌한 그림이지만, B+ tree와는 점점 거리가 멀어지게 만드는 그림입니다.저도, 처음에 이렇게 배워서 인덱스가 뭐 한 줄의 정렬된 목차 형태로 있는 줄 알았죠... 🤣 B+ tree 구조인 인덱스의 간략한 형태입니다.최상단 노드가 Root node, 최하단 노드가 Leaf node 혹은 Data node.그 사이는 몇 de..
