实现即时线程搜索算法

Question

所以我想知道实现非负载密集型即时搜索的一般算法是什么。不是专门在网络上，而是在桌面/winforms 应用程序中。

如果我错了，请纠正我，但不能在每次击键时发送异步调用，对吗？ （不确定how google instant manages this）它会在数据库/存储等上产生疯狂的负载。

我一直在想这样的事情：

1. 每 xxx 毫秒触发一次计时器
2. 着火、禁用输入、禁用计时器并发送异步调用以进行搜索。
3. 当调用返回时，显示结果，启用输入，启用定时器

这是它通常的处理方式，还是有更好的方法？

Answer 1

搜索查询通常很小，因此服务器上增加的负载可能没有您想象的那么大。只要您限制查询的长度，就可以在每次击键时发送查询。

反正是服务器知道负载多少，所以把负载管理放在服务器端。例如，您可以遵循如下策略：

在客户端：

• 当搜索文本发生变化时，将其发送到服务器。
• 当服务器发送一些结果时，更新页面。

在服务器上，当从客户端收到查询时：

• 如果我已经在处理来自该客户端的查询，请取消旧查询。
• 如果我有来自该客户端的排队查询，请将其丢弃。
• 将新查询添加到待处理的搜索查询队列中，除非队列已满。