Alternatives

B+Tree 밖에도 워크로드별 인덱스 구조가 있다

동등 검색, 분석 조건, 쓰기 집중 워크로드는 다른 구조가 더 잘 맞을 수 있다.

범용
동등
분석
B+Tree

동등, 범위, 정렬에 모두 강한 범용 선택이다.

Hash

동등 검색 평균 비용이 낮지만 범위 검색에는 부적합하다.

Bitmap

저카디널리티 분석 조건을 비트 연산으로 결합한다.

GIN/GiST

문서, 배열, 공간 검색 등 특수 조건에 쓰인다.

LSM-Tree

쓰기 경로를 빠르게 하고 나중에 정리한다.

주의

지원 여부와 동작은 DBMS마다 다르다.