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

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

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