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

请教一个域名匹配算法实现问题

  •  
  •   ytjfmv · 2018-02-02 12:40:16 +08:00 · 2067 次点击
    这是一个创建于 2487 天前的主题,其中的信息可能已经有所发展或是发生改变。
    假设有两个匹配规则 [*.]a.com [*.]5.a.com

    域名 a.com 匹配 [*.]a.com
    域名 x.a.com 也匹配 [*.]a.com

    域名 5.a.com 匹配 [*.]5.a.com
    域名 6.5.a.com 也匹配 [*.]5.a.com

    但是域名 55.a.com 匹配 [*.]a.com

    现在的做法把所有规则按照特殊方式排序, 即先根据 .com .net .org 排序, 然后依次向前.
    当要匹配一个域名的时候也是按照上面的方式进行二分查找.

    但是当遇到一个域名 6.a.com 的时候, 应该匹配 [*.]a.com , 但是当二分查找的时候它有可能先和 [*.]5.a.com 比较, 由于 6.a.com 比 [*.]5.a.com "大", 它就不会再和 [*.]a.com 比较了. 这样造成无法正确匹配了.

    现在的做法是当无法匹配的时候把 6.a.com 变成 a.com 再次查找, 这样效率就有些低了

    请教有什么更好点的算法么, 还是只能上粗暴的 hash 方式呢.
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   920 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 20:01 · PVG 04:01 · LAX 12:01 · JFK 15:01
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.