平台 论坛 博客 文库 | |
查看:
8344
|
回复:
25
|
[算法] 为什么搜索引擎用这个Trie树存储词组而不是Hash容器? [复制链接] |
|
10可用积分
最佳答案Hash表记录的存储特性是,存储在附近的记录没有任何关系,只能进行单记录精确查找!而Tire树相对于Hash表虽然查找效率低,但:1、可以快速完成大量记录的部分匹配2、应该还能用文件存储聚集的类似数据,以应对内存的不足
| |
|
||
|
| |
|
||
|
| |
|
||
|
|
|
|
|
| |
|
||
|
| |
|
||
|
| |
|
||
|
| |
|
||
|
|
|
|
|
| |
|
||
北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员 联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处
清除 Cookies - ChinaUnix - Archiver - WAP - TOP |