- B-tree: 데이터를 저장하는 데 사용되는 트리 구조의 일종으로 데이터를 쉽게 검색하고 정렬할 수 있음.
- B+tree: B-tree의 변형으로 내부 노드에만 인덱스 값을 저장하고 리프노드(루트 노드를 제외한 차수가 1인 정점)에는 인덱스 값과 함께 데이터 값을 함께 저장한다. 이를 통해 인덱스 값만으로도 데이터를 검색할 수 있으며, 범위 검색과 정렬 작업에 효과적
- 해시(hash): 해시 함수를 사용하여 데이터를 검색하는 자료구조. 검색 시간이 상수시간(constant time)에 가까우므로 매우 빠른 검색이 가능하지만 범위 검색과 정렬 작업에는 적합하지 않다
- 리버스 인덱스(reverse index): 테이블의 레코드가 아닌 컬럼의 값을 기반으로 인덱스를 생성하는 자료구조. 테이블의 전체 레코드를 스캔하지 않고도 검색을 수행 할 수 있으며 텍스트 검색과 같은 특수한 용도로 사용
- R-tree: 2차원 데이터(ex: 지리정보)를 인덱싱하는 자료구조. 데이터를 트리 구조로 구성하여 검색 시간을 최소화ㅏ하고 공간 데이터베이스와 같은 특수한 용도로 사용
