거의 모든 DBMS는 인덱스 종류에 대해 특별한 언급이 없다면, B-Tree 계열 인덱스를 사용하는 경우가 대다수이다. 많고 많은 자료구조에서 왜 하필 B-Tree, B+-Tree를 사용하는지에 대해 알아본다. 이 글을 읽기 전에 이전 글을 읽고 오면 좋으며, 아래 사이트들의 내용을 토대로 작성했다. [Naver D2] 성능 향상을 위한 SQL 작성법 [Tistory] 데이터베이스 인덱스는 왜 'B-Tree'를 선택하였는가 [Tistory] 인덱스(index)란? [Tistory] B-Tree(B트리), B+트리 Tree란? 이 글을 찾아왔다는 것 자체가 Tree에 대한 개념은 이미 알고 있을 것이라 생각하고, 먼저 시간 복잡도에 대해 생각해보자. 일반적으로 위의 그림처럼 평균적으로 생긴 Tree에서 탐..
