역색인

키워드에 문서 인덱스를 저장하는 작업으로, 키워드를 포함한 문서를 빠르게 찾는 역인덱스이다.

예를 들어,

  1. “검색 엔진은 정보를 빠르게 찾을 수 있는 도구이다.”
  2. “인덱스는 검색을 효율적으로 만들어주는 역할을 한다.”

위 문서들을 역색인 하면 아래와 같이 저장한다.

{ "검색": [1, 2], "엔진": [1], "정보": [1], "빠르게": [1], "찾다": [1], "도구": [1], "인덱스": [2], "효율적으로": [2], "만들다": [2], "역할": [2] }

전문 검색 인덱스 역시 검색이 필요한 단어를 모두 인덱싱하는 방식으로, 역색인을 사용한다.?

{
  1: ["검색", "엔진", "정보", "빠르게", "찾을", "수", "있는", "도구"],
  2: ["인덱스", "검색", "효율적으로", "만들어주는", "역할", "한다"]
}

refs