谷歌建议，它是如何工作的？答案

【问题标题】：Google Suggest, how it works?谷歌建议，它是如何工作的？
【发布时间】：2011-06-25 15:34:31
【问题描述】：

Google Suggest 如何运作？它是如何根据遥远的 Google 数据库中的信息如此快速地更新客户端上的网页的？为什么经常更新的网页看起来不“跳跃”？

【问题讨论】：

【解决方案1】：

它使用 AJAX。

当您编写查询时，它会搜索与您的查询匹配的 10 个请求最多的词。然后它在不可见的 DIV 元素上写入缩小的 JSON。速度快，但仍然占用大量资源。

尝试在 Firefox 上安装 Firebug 或在 Chrome 上使用开发者控制台，打开控制台并开始编写“Youtube”或任何您想要的内容。您将看到缩小的 JSON 响应。

祝你好运：D

【讨论】：

【解决方案2】：

除了其他人谈到的前端处理（jQuery 就是一个很好的例子）之外，您可能还对他们如何处理后端的想法感兴趣。 Peter Norvig 博士撰写了有关如何创建 spelling corrector 的文章，其中可以使用类似的方法来找到相近的匹配项。

【讨论】：

【解决方案3】：

整个页面没有被更新。它只有部分使用 AJAX - 异步 Javascript 和 XML。 Ajax 请求可以用 Javascript 进行，当响应返回时页面会更新。

一个更有趣的问题是，Google 是如何在短短几分之一秒内搜索 100 亿多个文档的：)

【讨论】：