google baidu 搜索框输入字符 就弹出提示！数据怎么处理？

Question

向google和百度或者csdn里面当输入字符的时候就输入这个字符相应的提示，比如北，出现北京，北方之类的，那么如此庞大的数据是怎么处理的呢？
  因为你输入一个字符肯定要在整个数据库去找和这个字符匹配的东西，但是为什么google和baidu这么快？似乎根本不受影响？谁能告诉我这种数据是怎么处理的吗？

Answer 1

在Ajax扩展控件中有一个控件是AutoComplete，这个就是查找用户输入的内容和数据库找相匹配的,数据库中like查找，具体怎么优化，还要看看搜索引擎方面的资料！

Answer 2

不影響因為是另開線程在後台用AJAX查詢，快是因為搜索算法比較高效再加上網格技術應用。