역색인(역인덱스, inverted index)에 관해서 질문드립니다.

Question

구글링을 통해서 역색인이 뭔가 인가는 개략적으로 역색인이 뭔가에 대해서는 알것같은데

예시를 머리속으로 그릴수가 없어서 질문드립니다.

1. 검색을 위한 역색인 테이블이 따로 존재하는 건가요?

아니면 역색인 기능 자체를 관리하는 모듈을 만드는 건가요?

2. 역색인을 한다면 단어에 해당되는 값이 무제한으로 늘어날건데 어떤식으로 구성해야 하는지

감이 잡히지 않습니다

ex) 사람 -> 1, 2, 3, 4, 6, 12, 18, 20, 32, ... , n 개로 증가

뒤져본 사이트 에서도 예시라는게 있긴하지만 위에 예시처럼 단순히 되어 있다보니

대충 뭔지는 알겠는데 그래서 단계에서 넘어가질 못하고 있습니다.

개발자2323 · Answer

책에서 목차가 있어요.

1장 . 인트로 1p~10p

2장 . 헬로우 월드 11p~20p

3장 . for, if 21p~30p

4장 . 클래스 31p~40p

...

여기서 1장, 2장, 3장, 4장, ... 은 목차(인덱스)입니다.

이 책에서 "클래스"를 검색하면 4장 . 클래스 31p~40p를 검색해줍니다.

역인덱스는 책 뒤 부록입니다.

해당 키워드들이 어떤 페이지들에 있는지 알 수 있어요.

알고리즘 - 1p, 3p 10p, ....

java - 19p, 22p, 40p, ...

error - 1p,9p,40p,30p ....

부록을 통해 "java"를 검색하면 19p,22p,40p, ...를 검색해줍니다.

인덱스와 역인덱스는 검색 기법입니다.

두 기법을 어떠한 상황에서 적용할지 좀 더 고민하면 더 빠르게 이해할 수 있습니다.

붉은여우 · Answer

Spring_Study 님 설명감사합니다.

그러면 레코드가 늘어날수록 키워드에 해당하는 페이지가 기하급수적으로

늘어나는데 이걸 어떤식으로 처리해야 하는지 조언을 좀 얻을 수 있을까요?

설명하신것을 통해서 말씀드려보면

java - 1, 2, 3, 4, 5, 7, 11, 14, ... n 개로 계속 늘어날건데 예시에 따르면 레코드가 늘어날수록

키워드에 매핑되는 페이지가 엄청나게 늘어날거고 그러면 java 단어만 해도 거기에

엄청나게 많은 페이지가 들어가는데 어떻게 적용되어야 하는지 감이 잡히질 않네요...

2개의 답변