B+TREE

B+ Tree

인덱스 (Index) 인덱스란 추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조이다. 데이터베이스에 따로 "어떠한 자료구조"를 갖고 독립적으로 저장되어 있으며, 실제 데이터가 아니라 실제 데이터를 찾기 위한 주소값(rid)만을 가지고 있다. 이 "어떠한 자료구조"에 가장 많이 쓰이는 것이 B+ Tree 이다. 특히, Hash Index 보다 범위 연산에 좋아 많이 쓰인다. B-Tree 기존의 트리에서 균형을 맞춘 Balanced Tree 이다. 가끔 B minus Tree 라고 부르는 사람들이 있던데, B-Tree 에서 - 는 단지 dash 일 뿐이다. 기존의 트리는 어떤 노드는 깊이가 깊고, 어떤 노드는 얕을 수 있었다. 이 균형을 맞추기 위한 트리가..