存储多个 url 只做查询用，是使用平衡二叉树好还是使用字典树好？

2014-10-01 09:08:44 +08:00
 magine
3173 次点击
所在节点    问与答
9 条回复
Automan
2014-10-01 10:06:57 +08:00
hash
zhouquanbest
2014-10-01 10:07:23 +08:00
hash+1
daweibao
2014-10-01 10:11:20 +08:00
hash+1
virusdefender
2014-10-01 10:44:04 +08:00
你是多少条url，直接放数据库～
iloahz
2014-10-01 11:41:44 +08:00
效率肯定字典树了，不过方便还是平衡树，直接上map。
ls的hash也是非常靠谱的
magine
2014-10-01 12:47:31 +08:00
@virusdefender
环境需求，不能使用数据库。
hitigon
2014-10-01 13:11:20 +08:00
字典树吧
c742435
2014-10-01 13:21:12 +08:00
多个是多少个。
1000个和百万个还是有很大区别的
magine
2014-10-01 18:35:59 +08:00
@c742435
1000个左右。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/136643

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX