Каковы алгоритмы для поисковой системы в реальном времени? - PullRequest
3 голосов
/ 30 марта 2012

Инвертированный индекс предназначен для быстрого поиска, но не так просто для обновления. Насколько я знаю, инкрементный индекс используется для обновления данных инвертированного индекса.

Так, каковы алгоритмы или основные концепции поиска в реальном времени, как они это сделали?

1 Ответ

4 голосов
/ 30 марта 2012

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

...