[发明专利]海量URL匹配算法

摘要

本发明公开了一种海量url匹配算法，把url通过一定的运算转换为一个整数，然后添加到hash表中，并对同一个url进行不同的运算转换为不同的整数，以提高匹配时的准确率。本发明可以有效的缩短url匹配时间，提高匹配的准确率，使得url过滤更加的高效。

主权项

一种海量url匹配的算法，包括以下步骤：(1)对一条url进行一定的运算，可以得到一个整数，把这个整数进行hash后，得到一个hash值，即存放在hash表中的位置。(2)对一条url进行不同的运算，得到三个整数：num1、num2、num3。对num1、num2、num3分别进行hash，得到hash值key1、key2、key3。(3)把得到的key2、key3分别存放到node结构体中，然后以key1作为该节点在hash表中的位置。当hash表中的该位置已经有节点node1(和node一样的节点)了，则添加到node1节点的next指针，形成一个链表。(4)读取海量url库中的下一条url，然后跳转到步骤2顺序执行，直到url库的数据读完位置。(5)当获得到一条url1时，它需要和海量url库中的所有url匹配，这时只需要对url1执行步骤2，得到了key1、key2、key3，这时只要遍历hash表中key1位置的链表：A、遍历该链表的每一个节点，并用上面得到的key1、key2分别和节点中key1、key2相比较，如果都相等，则在url库中匹配到url1。B、如果已经遍历完链表，还没有找到一个相等的节点，则此url不在url库中。