V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
magine
V2EX  ›  问与答

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

  •  
  •   magine · 2014-10-01 09:08:44 +08:00 · 3140 次点击
    这是一个创建于 3699 天前的主题,其中的信息可能已经有所发展或是发生改变。
    第 1 条附言  ·  2014-10-01 12:51:44 +08:00
    写在路由器上的应用,不使用c语言以外的解决方案。
    极度重视查询效率,因为如果效率不高会出现丢包。
    9 条回复    2014-10-01 18:35:59 +08:00
    Automan
        1
    Automan  
       2014-10-01 10:06:57 +08:00   ❤️ 1
    hash
    zhouquanbest
        2
    zhouquanbest  
       2014-10-01 10:07:23 +08:00
    hash+1
    daweibao
        3
    daweibao  
       2014-10-01 10:11:20 +08:00
    hash+1
    virusdefender
        4
    virusdefender  
       2014-10-01 10:44:04 +08:00
    你是多少条url,直接放数据库~
    iloahz
        5
    iloahz  
       2014-10-01 11:41:44 +08:00 via iPhone   ❤️ 1
    效率肯定字典树了,不过方便还是平衡树,直接上map。
    ls的hash也是非常靠谱的
    magine
        6
    magine  
    OP
       2014-10-01 12:47:31 +08:00
    @virusdefender
    环境需求,不能使用数据库。
    hitigon
        7
    hitigon  
       2014-10-01 13:11:20 +08:00
    字典树吧
    c742435
        8
    c742435  
       2014-10-01 13:21:12 +08:00
    多个是多少个。
    1000个和百万个还是有很大区别的
    magine
        9
    magine  
    OP
       2014-10-01 18:35:59 +08:00
    @c742435
    1000个左右。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2677 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 01:54 · PVG 09:54 · LAX 17:54 · JFK 20:54
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.