[发明专利]一种快速查询黑白名单的系统及方法

权利要求书

1、一种快速查询黑白名单的系统，包括用于查询黑白名单中是否包括待测试关键字的查询单元，其特征在于，还包括：

数组创建单元，用于将黑白名单中的所有关键字分别作运算后根据运算值生成数组；

数组存储单元，用于存储所述数组创建单元创建的数组；

匹配单元，用于将待测试关键字作运算后将所述待测试关键字的运算值与所述数组存储单元中的数组进行比对，并在待测试关键字的运算值与所述数组匹配时，使查询单元查询黑白名单中是否存在待测试关键字；

其中所述数组创建单元进一步包括：

数组生成单元，用于生成数组，所述生成的数组的每一位都为0；

第一运算单元，用于依次将黑白名单中的每一关键字作运算；

第一拆分单元，用于将所述运算所得运算值的多个字节拆分为多组数值；

数组维护单元，用于将所述数组中与所述第一拆分单元拆分获得的多组数值对应的位分别设置为1；

所述匹配单元进一步包括：

第二运算单元，用于将待测试关键字作运算；

第二拆分单元，用于将待测试关键字运算值的多个字节拆分为多组数值；

比较单元，分别查询并判断所述数组中与拆分待测试关键字的运算值获得的多组数值对应的位是否为1，若所述数组中所有对应的位都为1，则确定待测试关键字的运算值与所述数组匹配，使查询单元查询黑白名单中是否存在待测试关键字；

所述系统还包括关键字拆分单元，用于在所述比较单元判断数组中对应的位中包括0且待测试关键字可拆分时，或者在查询单元确认所述待测试关键字不存在于黑白名单中且待测试关键字可拆分时，拆分所述待测试关键字，并使所述匹配单元将拆分后的待测试关键字的运算值进行拆分并与数组进行匹配，所述黑白名单中的关键字及待测试关键字为URL、域名或通配符替换后的域名。

2、根据权利要求1所述的一种快速查询黑白名单的系统，其特征在于，所述数组创建单元和匹配单元对关键字所作运算为哈希运算，所述运算值为哈希值，所述数组生成单元生成的数组中位的数量不小于黑白名单中关键字数量的2倍。

3、一种快速查询黑白名单的方法，其特征在于，包括以下步骤：

(a)将黑白名单中的所有关键字分别作运算后根据运算值生成数组，所述黑白名单中的关键字为URL、域名或通配符替换后的域名；

(b)将待测试关键字作运算，并将所述待测试关键字的运算值与所述数组进行比对，若待测试关键字的运算值与所述数组匹配，则执行步骤(c)，所述待测试关键字为URL、域名或通配符替换后的域名；

(c)查询黑白名单，并判断所述待测试关键字是否存在于黑白名单中，若所述待测试关键字存在于黑白名单中，则执行步骤(d)；否则判断所述待测试关键字是否可以拆分，若可以拆分则拆分所述待测试关键字后将拆分获得的关键字作为待测试关键字，返回步骤(b)；

(d)根据黑白名单策略对待测试关键字进行操作；

其中所述步骤(a)进一步包括：

(a1)生成数组，并将该数组中的所有位设置为0；

(a2)依次将黑白名单中的每一关键字作运算；

(a3)将得到的每一运算值的多个字节分为多组数值；

(a4)将所述数组中与步骤(a3)中的多组数值对应的位分别设置为1；

所述步骤(b)进一步包括：

(b1)将待测试关键字作运算；

(b2)将待测试关键字的运算值的多个字节分为多组数值；

(b3)分别查询并判断所述数组中与步骤(b2)中多组数值对应的位是否为1，若所述数组中所有对应的位都为1，则确定待测试关键字的运算值与所述数组匹配，执行步骤(c)；若所述数组中对应的位中包括0且所述待测试关键字可以拆分，则拆分所述待测试关键字，并将拆分获得的关键字作为待测试关键字，执行步骤(b1)。

4、根据权利要求3所述的一种快速查询黑白名单的方法，其特征在于，所述步骤(a)和步骤(b)中的运算为哈希运算，所述运算值为哈希值，所述步骤(a1)中的数组大小为8K字节，所述步骤(a3)及所述步骤(b2)中，所述哈希值的每两个字节组成一组，共分为8组。