用于搜索建议的数据结构

时间:2011-06-07 16:41:24

标签: java algorithm search autocomplete full-text-search

Google Suggest等搜索建议使用的数据结构是什么。这一切都取决于应用程序吗?如果有人给我一个很好的参考链接会很有帮助!

2 个答案:

答案 0 :(得分:4)

考虑Trie。这是关于良好实现的discussion。这个book将提供更深入的报道。

但是这种方法假定已经输入的内容拼写正确。如果这不是一个合理的假设,你将需要做一些更复杂的事情。

答案 1 :(得分:1)

您可以搜索“自动填充”。

这是一个tutorial,用于执行自动完成的jQuery插件。

这是video的完成方式。

而且here's确实有很多关于详细版本的信息。