用SQL實現自動完成的最佳方法

Question

我知道這個問題以前就存在過，但是就像三年前一樣，這是一輩子的:)。

我正在使用twitter-bootstrap typeahead來針對帶有php的mysql db進行自動完成，它現在工作良好。 但是我在每個關鍵事件中都通過查詢來查詢數據庫，對於大型應用程序來說，這並不是一個好的解決方案。

這里最好的方法是什么？ 我正在考慮內存緩存，但這是一個將增長的動態數據庫，如何確保將數據庫中的新信息緩存到其中？ 我願意征求意見。

Answer 1

2013年2月，Twitter發布了typeahead （不是引導程序），它是一個用於自動完成的功能強大的開源庫，其功能之一是：

限速網絡請求以減輕負載

我建議您嘗試一下。

有用的鏈接：

http://twitter.github.com/typeahead.js/examples/

https://github.com/twitter/typeahead.js

http://engineering.twitter.com/2013/02/twitter-typeaheadjs-you-autocomplete-me.html

Answer 2

對於自動完成，可以使用三字母組匹配。

您也可以使用專業的全文本搜索引擎，例如Solr / Lucene或Sphinx。

另一種選擇：切換到postgresql並使用pg_trgm擴展名。