在我的网站上实现有效搜索产品的trie

时间:2011-12-11 13:52:18

标签: algorithm search javascript trie

我有一份数百万的产品清单。现在,当我的网站上的用户输入内容时,我需要向他展示一些相关的产品以寻求帮助。搜索应该很快。我认为实施对我来说没问题。

但我对实施的想法感到困惑。我需要总是准备好树,以便我可以搜索n立即显示结果。如果我在调用javascript函数时开始插入元素,则需要很长时间。

任何人都可以建议我,我错过了什么?我的目标是在百万

列表中显示快速

谢谢:)

1 个答案:

答案 0 :(得分:3)

假设您右侧有一个侧栏,需要显示相关产品。

用户键入搜索,只有前X个产品显示在右侧(比如前50个产品)。此列表底部还会显示“显示更多产品”链接。例如Twitter使用这种方法。

即使有100万个产品可供使用,用户也不需要同时看到它们,因此要对a)产品的第一个X产品和b)总产品数量进行Ajax请求(所以你知道是否需要“显示更多”链接是完美的。

当用户点击“显示更多”时,您将显示其他X产品,依此类推。