with with

Index 인덱스는 table의 attribute의 부분집합을 복제하여 구조화, 정렬한 것으로 빠른 접근을 가능케 한다. 따라서 attribute로 만들 수 있는 모든 조합의 집합으로 인덱싱 해놓으면 어떻게 검색을 하든 매우 빠르게 데이터를 찾을 수 있을 것이다. 하지만, 이런 경우에는 저장공간이나, 업데이트시에 오버헤드가 매우 커지기 때문에 현실적으론 불가능하다. 따라서 공간 효율적으로 인덱싱 하기 위해 자료구조를 잘 사용해야 하는데, 이번 포스팅의 주제인 B+Tree는 DBMS에서 사용하기에 매우 적합한 자료구조이다. B+Tree B-Tree는 BST의 밸런싱 문제를 해결하고자 나온 자료구조인데, B+Tree는 이런 B-Tree의 특성을 살리면서 데이터베이스 시스템에서 사용하기 좋게 기능이 추가된 버..