색인

색인은 파일 그룹이나 데이터베이스 항목처럼 데이터를 나열한 목록입니다. 일반적으로 검색 알고리즘이 빠르게 검사할 수 있는 일반 텍스트 형식으로 저장됩니다. 따라서 색인이 참조하는 데이터의 검색 및 정렬 작업 속도가 크게 향상됩니다. 색인에는 목록의 각 항목에 대한 메타데이터나 키워드 같은 정보가 포함되는 경우가 많습니다. 이 정보를 사용하면 각 파일을 개별적으로 읽는 대신 색인을 통해 데이터를 검색할 수 있습니다.

데이터베이스 프로그램인 Microsoft Access는 테이블 항목의 색인을 생성할 수 있습니다. 데이터베이스에서 SQL 쿼리를 실행하면 프로그램은 색인 파일을 빠르게 검사하여 검색 문자열과 일치하는 항목을 확인할 수 있습니다. 검색 엔진도 대량의 웹 페이지 목록을 저장하기 위해 색인을 사용합니다. Google과 Yahoo!가 생성하는 색인 같은 이러한 색인은 검색 결과를 빠르게 생성하는 데 필요합니다. 사용자가 검색할 때마다 검색 엔진이 수백만 개의 페이지를 모두 검사해야 한다면 거의 영원히 걸릴 것입니다. 다행히 검색 색인을 사용하면 웹 검색을 몇 시간씩 기다리는 대신 1초도 안 되어 수행할 수 있습니다.

"색인"이라는 용어는 동사로도 사용되며, 당연히 색인을 만든다는 뜻입니다. 기존 색인에 새 항목을 추가한다는 의미로 사용되기도 합니다. 예를 들어 Mac OS X 10.4 이상 버전은 하드 디스크의 색인을 만들어 Apple의 Spotlight 검색 유틸리티에서 검색할 수 있도록 합니다. Google의 "Googlebot"은 정기적으로 웹을 크롤링하여 새로운 웹 페이지를 Google 색인에 추가합니다. 대부분의 데이터베이스 및 하드 디스크 색인은 실시간으로 업데이트되지만, 검색 엔진 색인은 몇 시간, 며칠 또는 몇 주마다 한 번씩만 업데이트됩니다. 따라서 새로 게시된 웹 페이지가 검색 엔진 결과에 나타나지 않을 수 있습니다. 웹 개발자에게는 불편할 수 있지만, 매우 빠른 웹 검색의 편리함을 위해 감수할 만한 작은 대가입니다.