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

2014 年 10 月 1 日
 magine
3799 次点击
所在节点    问与答
9 条回复
Automan
2014 年 10 月 1 日
hash
zhouquanbest
2014 年 10 月 1 日
hash+1
daweibao
2014 年 10 月 1 日
hash+1
virusdefender
2014 年 10 月 1 日
你是多少条url,直接放数据库~
iloahz
2014 年 10 月 1 日
效率肯定字典树了,不过方便还是平衡树,直接上map。
ls的hash也是非常靠谱的
magine
2014 年 10 月 1 日
@virusdefender
环境需求,不能使用数据库。
hitigon
2014 年 10 月 1 日
字典树吧
c742435
2014 年 10 月 1 日
多个是多少个。
1000个和百万个还是有很大区别的
magine
2014 年 10 月 1 日
@c742435
1000个左右。

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

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

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

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

© 2021 V2EX