javascript - Fusion Tables 查询速度

Question

我正在尝试仅使用客户端 JavaScript 来实现 Fusion Tables 界面中可用的自动完成逻辑:

到目前为止，我发现这个效果很好:https://developers.google.com/fusiontables/docs/samples/autocomplete

它允许我检索分组在一起的属性的所有值，以便我可以自动完成它们。问题是它极其慢。查询

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

每次运行最多需要 10 秒。这是因为我的表很大，有超过 15 万行。

但是，上面屏幕截图中的 native 界面速度极快。我尝试查看代码并查看他们正在执行什么类型的查询(也许他们有这些结果的缓存)，但我找不到任何可以引导我找到解决方案的内容。

有什么想法吗？我的想法是，如果 Google native 界面正在执行此操作，那么我肯定也有一种方法可以执行此操作...我想避免必须使用第三方服务器来缓存这些结果，这将是一个很容易修复，但这不是我的问题的解决方案。

Answer 1

我认为他们在服务器端使用了类似嵌套集和 trie 数据结构的东西。嵌套集对于查询来说很快，但对于插入来说却不是，而 trie 数据结构对于文本检索也很快。我认为你可以将两者结合起来进行快速查找。