Android SQLite 에서 색인을 작성하는 방법

어릴 때 사전을 찾아보는 단계를 돌이켜 보면 색인과 사전 디렉토리의 개념은 같다. 사전 카탈로그를 통해 우리는 사전 전체를 뒤지지 않고 필요한 페이지 수를 찾아 그 페이지로 넘어갈 수 있다. Index 도 마찬가지입니다. 여러 필드를 기준으로 레코드를 정렬하는 방법입니다. 테이블의 필드를 색인화하면 필드 값이 저장되고 각 값에는 관련 레코드에 대한 포인터도 포함된 또 다른 데이터 구조가 작성됩니다. 이렇게 하면 전체 데이터베이스를 조회할 필요가 없어 쿼리 효율성이 자연스럽게 향상됩니다. 동시에 인덱스화된 데이터 구조는 정렬되기 때문에 이분법 검색이 더 빠릅니다.