假设有两个匹配规则 [*.]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 方式呢.