[发明专利]一种URL规则的冲突检测方法

摘要

本发明提供的是一种URL规则的冲突检测方法。首先对URL项进行节点拆分，降低第一层目录的特殊性，将第一层目录与其他层次目录均当做普通路径处理，然后分段进行冲突检测。本发明减少节点的重复申请，节省资源，而且冲突域小，有效减少了字符串的比较次数，具有较高的规则冲突检测性能。本方法在规则冲突检测的准确率较URL_HAVL、URL_WM两种算法，平均高出10％到20％左右，最低的准确率保持在70％以上。总结出本方法的优势在于使用少量增长的时间复杂度代价换取较高的准确率，对于URL规则冲突检测有明显效果。

主权项

1.一种URL规则的冲突检测方法，其特征是：第一步，初始化哈希函数对应的索引数组；第二步，若规则集合不为空，取出规则集合的第一条规则，使用“/”为标志进行拆分，否则执行第七步；第三步，如果是第一条规则，创建节点，使用固定方法将拆分后的规则进行表示，然后进行哈希映射；第四步，对规则的第一个节点在所有哈希结构中进行查找，找到匹配的一项或结束为止，进行首节点的多次哈希查找，判断规则是否为其他规则子串；第五步，对规则中的剩余节点，分别进行哈希计算，在第一层哈希结构中进行查找，判断是否包含其他规则项，或者与其他规则相交；第六步，将此条规则插入结构中，在此过程中遇到的哈希冲突节点，按照红黑树规则进行结构调整，满足红黑树要求，最后将此规则从待检测规则集合中删除，成功插入规则数量增加1，回到第二步；第七步，所有规则检测完毕，返回冲突规则集合。