我應該如何在Google App Engine上實現「雙向」文本索引？

Question

我想要實現主動搜索，其中關鍵字查詢匹配的文本內容，而被動搜索，當新的內容相匹配的存儲查詢，在我的谷歌應用程序引擎的應用程序。

我從來沒有實現的索引和搜索算法，你可以把我扔一些出發點？

Answer 1

對於主動搜索，這是一個很好的起點： http://www.billkatz.com/2009/6/Simple-Full-Text-Search-for-App-Engine

它有一定的侷限性，但代碼是非常簡單的擴大。在我的應用程序中，我添加了更好的unicode支持以及前綴匹配，以便在用戶鍵入搜索詞時自動完成功能會起作用。

對於被動搜索，取決於用例，似乎可以通過任務隊列來處理針對多個查詢的實體，或者在cron作業上運行查詢以連續檢查新匹配。