融合表的查詢速度

Question

我想只用客戶端來實現在Fusion Tables的界面可自動完成邏輯的JavaScript：

到目前爲止，我發現了這一點，它的偉大工程：https://developers.google.com/fusiontables/docs/samples/autocomplete

它允許我檢索屬性的所有值，分組在一起，以便我可以自動完成它們。問題在於它的極其慢。查詢

"SELECT 'Store Name', COUNT() " + 
      'FROM ' + tableId + " GROUP BY 'Store Name' 

每次需要長達10秒的時間運行。這是因爲我的桌子很大，有超過15萬行。

但是，原生從上面的截圖界面是死快。我試圖查看代碼，看看他們正在做什麼類型的查詢（也許他們有這些結果的緩存），但我找不到任何東西來引導我找到解決方案。

任何想法？我的想法是，如果Google本機接口正在這樣做，那麼絕對有一種方法可以讓我做到這一點......我想避免使用第三方服務器來緩存這些結果，這將是一個容易修復，這不是我的問題的解決方案。

Answer 1

我認爲他們在服務器端使用類似嵌套集和trie數據結構的東西。嵌套集對於查詢而言是快速的，但不適用於插入，並且特里數據結構對於文本檢索也是快速的。我想你可以結合2來快速查找。