我需要使用搜索栏实现一个文章列表,我希望它是一个自动完成搜索,测试文章的所有单词是否都以搜索字段中的内容开头。
我正在考虑做一个单词和文章ID的列表,其中每个单词出现,然后是该列表的数组,按字母顺序排序([0]以a开头,[1]用b等开始......)我也想通过orderer dictyonaries做这件事,但我不知道它是否是一种更好的方法。
我试图找到一本关于搜索优化的书或其他内容,但我找不到任何东西。
这是一个好方法吗?如果没有,我应该使用什么方法,或者你能推荐一本我可以学习的书吗?
提前谢谢!
答案 0 :(得分:0)
选项1:扫描文章,并为每个单词生成前缀列表,并将它们添加到字典(哈希表),并带有指向父词的链接。
选项2:使用特里。