역색인 (Inverted Index)
한 줄 정의: 각 색인어를 키로 하여 그 색인어가 등장하는 문헌들의 목록(포스팅 리스트)을 연결해 놓은 자료구조로, 대규모 문헌집단에서 특정 색인어를 포함한 문헌을 빠르게 찾아낼 수 있게 해주는 정보검색시스템의 핵심 색인 구조이다.
쉽게 풀면
'이 단어는 어떤 문서들에 들어있다'는 목록을 미리 만들어 두어서, 검색할 때 전체 문서를 다 뒤지지 않고도 빨리 찾을 수 있게 해주는 구조이다.
논문에서는 이렇게 쓰입니다
검색엔진은 대규모 웹문서를 실시간으로 처리하기 위해 색인어별 포스팅 리스트를 압축한 역색인 구조를 사용한다.
검색엔진이 방대한 문서량을 빠르게 처리하기 위해 역색인이라는 자료구조를 활용함을 설명하는 문장이다.
주의할 점
역색인은 색인 구축 이후 문헌이 추가·삭제될 때 갱신 비용이 발생하므로 대규모 동적 컬렉션에서는 색인 갱신 전략이 중요하다.