검색 알고리즘 질문

[익명(106.102)]

검색할때 해쉬나 이진탐색이나 선형탐색하는 건 알겠어

그런데

키값이 불안전할 때

예를 들어 가게 이름을 찾는데

"막국수" 이렇게 검색해도

쫘르르 뜨는건

선형탐색밖에 없는거지?

[익명(211.205)]

어

[익명(117.111)]

아니면 미리 쪼개서 태그화 시키는건 어떰?

[익명(117.111)]

문서 검색 알고리즘 어케 만드는지 궁금하긴 하네

[sloth(218.147)]

검색 엔진이 어떻게 돌아가는지 묻는거면 간단히 얘기하면 역색인을 만들어 놓고 검색어와 연관성을 계산하는 알고리즘을 돌려서 연관성 높은 엔트리들을 찾아. 만일 가게 상호가 그 검색어 포함하면 당연히 연관성이 높게 계산되겟지 - dc App