[Поиск в вебе] Подскажите алгоритм поиска по 10 словам

capxaH

По одному двум словам вроде понятно, можно все тупо захешировать.
Вопрос как производится поиск по пересечению( то есть так чтоб все 10 слов входили причем судя по ответам гугла время это линейное в зависимости от длины фразы.
Подскажите плиз примерный алгоритм, или книжку какую почитать.

oliver11

Introduction to Information Retrieval, by Christopher Manning, Prabhakar Raghavan, and Hinrich Schutze. http://nlp.stanford.edu/IR-book/

psm-home

Если совсем коротко, то тебе нужен inverted index. А если подробно, то присоединяюсь к предыдущему оратору, книга хорошая.
Оставить комментарий
Имя или ник:
Комментарий: