一种基于B+树和位图索引融合树的冲突检测方法

摘要

本发明属于索引查找和冲突检测技术领域，具体涉及一种基于B+树和位图索引融合树的冲突检测方法。本发明将网络安全设备的七元组策略建立成一棵融合，若不存在重叠属性，则可以通过只比较一个属性就能快速确定是否有存在与待插入策略冲突的策略，解决了在策略冲突中的一致性检测无法快速提高时效性和准确性的问题。采用B+树和位图索引的融合模型，可以快速比较新插入策略与现有策略的七元组属性，避免了将所有的属性都比较一遍。本发明通过B+树和位图索引的融合模型把策略的七元组进行划分，使得模型能更加快速地确定当前策略的位置，从而达到更准确更快捷的策略冲突检测效果。