역색인(Inverted Index) 구조
달쿨
엘라스틱서치에 대해 공부하던 중, 검색 속도가 빠른 이유 중 하나로 역색인 구조라는 것을 알게 되었고 이에 대해 정리해 보았다. 색인과 역색인먼저 색인 구조는 문서의 위치에 대한 인덱스를 만들어 빠르게 문서에 접근하는 방법으로 문서를 중심으로 정보를 찾는다. 역색인 구조는 이와 반대로 단어로부터 문서를 찾는 형태이다.일상생활에서 볼 수 있는 예시로는 책 맨 앞의 차례(목차)와 맨 뒤의 찾아보기(둘러보기) 페이지가 있다.왼쪽의 차례와 같이 문서에서 키워드를 찾아보기 쉽도록 나열된 형태가 색인 구조, 오른쪽의 찾아보기 페이지처럼 문서에서 키워드를 통해 문서를 찾는 형태를 역색인 구조라고 할 수 있다. 역색인 구조가 검색 성능이 좋은 이유그렇다면 왜 역색인 구조가 색인 구조보다 검색 성능이 좋을까?다음과 같은..