Как мне реализовать «двустороннюю» индексацию текста в Google App Engine?

Question

Я хочу реализовать в моем приложении Google Engine Engine как активный поиск, где запросы по ключевым словам соответствуют текстовому содержимому, так и пассивный поиск, когда новый контент соответствует сохраненным запросам.

Я никогда не реализовывал алгоритмы индексации и поиска, не могли бы вы дать мне несколько отправных точек?

Answer 1

Для активного поиска это хорошая отправная точка: http://www.billkatz.com/2009/6/Simple-Full-Text-Search-for-App-Engine

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

Для пассивного поиска, в зависимости от варианта использования, кажетсяпозаботьтесь об очередях задач, чтобы проверить сущность по многим запросам, или иметь запросы, выполняющиеся в задании cron, чтобы постоянно проверять новые совпадения.