大數據庫表和繁忙網站上Ajax自動完成查詢的高效方法

Question

我們都熟悉SO上的自動完成標記設置。

我想知道什麼是在這種情況下查詢標籤表最有效的方法。

許多用戶使用自動填充功能標記的繁忙網站需要大量查詢。假設任何時候有100個用戶輸入平均10個字符來查找/創建他們的標籤。這似乎是在單個表上的很多查詢，這只是一個繁忙網站的一個方面。

那麼，這只是一個確保在請求發生之前在客戶端有一個明智的延遲，或者它是否在數據表上進行智能索引，或者是否定期將數據卸載到一個更高效的服務器端查找存儲？

我會很感激任何提示。

使用mysql和php。

Answer 1

將所有自動完成選項存儲在內存中。您可以使用Trie快速篩選選項（例如this Java implementation）。無論Trie有多少選項，它都會保持效率。

Answer 2

那麼，你不應該查詢。這應該被緩存。像這樣想想。假設SO上有28,000個標籤。假設每個標籤都是128字節（不是）。這只是3,584,000字節（基本上沒有）。有許多內存中的數據結構可以使其快速搜索這些數據。