역색인
데이터 내의 특정 키워드가 어느 위치에 저장되어 있는지 미리 지도처럼 만들어두는 데이터 구조이다. 책의 색인과 유사한 원리로, 수십억 개의 행을 일일이 뒤지는 대신 필요한 데이터가 포함된 특정 리전만 즉시 찾아내어 검색 속도를 비약적으로 높인다.