stackoverflow, segmentfault 之类的网站是如何实现在输入问题时，下方出现模糊搜索的结果提示？

Question

更新：竟然忘记了用工具先看看，是有多 low，哎！

---

这个实现到底是放在前台还是后台呢？

前台的话，出结果会很快，但是搜索的目标集，比如一个包含所有问题标题的东西就需要在页面加载之初就要加载好。那么问题来了，这个目标集随着时间的推移会越来越大，不会有潜在问题么？

后台的话，那每次输入（或者检测下输入间隔超过多少 ms 的时候）都要去后台访问一次接口，网络不好的好岂不是很纠结（貌似 sublime text 的插件搜索就是这个样子）。

所以想请有经验的同学说说一般都是怎么处理的？

Answer 1

我认为可以用ajax请求配合函数节流来实现。

Answer 2

就去请求后台，浏览器调试工具中可以看到请求消息。

实现的思路不复杂，类似于自动补全。http://segmentfault.com/a/1190000002712454

Answer 3

典型的google流