如何在python中编写自动建议搜索？

Question

如何使用python，mysql和jquery编写数据库驱动的自动建议搜索？有没有相关的教程。因为谷歌搜索给了我几个PHP的结果，但没有任何与Python相关的结果。

Answer 1

有一个很好的jQuery插件，http://docs.jquery.com/Plugins/autocomplete。 要使用它的数据，您需要在python中编写一个控制器，将自动完成数据作为JSON结构返回。

您还需要选择一个用于编写实际控制器的良好框架，请查看此问题以获得一些好的建议：Recommendations of Python REST (web services) framework?

Answer 2

自动完成通常以与拼写检查器类似的方式实现。这是Nick's Blog about Levenshtein Autonoma的文章。它是用python编写的，所以你可以跟着它。我之前说过，因为虽然这会进行拼写检查并建议类似名称，但它无法预测流行查询的执行位置。为此，一个天真的方法是binary search tree，你根据搜索的受欢迎程度对节点进行了权衡。