一种基于多URL规则集的HTTP数据匹配方法

摘要

本发明公开了一种基于多URL规则集的HTTP数据匹配方法，包括：拆分待匹配URL规则集中的每一条规则；数字化规则集，即将拆分后的每一条URL规则进行分解并数字化为若干个结点；建立用于搜索的哈希二分多链表，即将数字化后的每一个结点按层进行哈希存储，对于冲突的结点采用二分存储；根据到达的目标数据关键词对目标HTTP数据进行边数字化边匹配处理。本发明不需要对底层硬件进行相应修改；从而使本发明具有较宽的应用范围及较低的硬件要求；有效提升了HTTP数据流的匹配能力；有效的利用内存空间中数据结构之间可以相互转换的特点，有效的将字符空间中的字符串匹配问题转换成了数字空间中的数值大小比较问题。