[发明专利]IP区间查找方法和装置

权利要求书

1.一种IP区间查找方法，其特征在于，包括：

获取用于进行IP区间查找的多个IP地址；

获取所述多个IP地址的统计信息，所述统计信息包括所述多个IP地址中IP地址的数量，其中，在获取所述多个IP地址的统计信息之后，IP数据库通过优化引擎，基于所述统计信息中的IP地址的数量生成快速查找计划；以及

基于所述IP地址的数量采用多个匹配条件同时对所述多个IP地址执行IP区间查找，其中，所述多个匹配条件为用于对所述多个IP地址执行IP区间查找的条件，

其中，基于所述数量采用多个匹配条件同时对所述多个IP地址执行IP区间查找包括：从所述统计信息确定所述多个IP地址中IP地址的数量；如果所述多个IP地址中IP地址的数量大于1，则建立所有IP区间对应的值的临时表；以及通过所述临时表对所述多个IP地址执行IP区间查找，

其中，所述临时表位于内存中，所述临时表包括所有IP区间对应的值，

其中，获取的多个IP地址为IP列表，在获取所述多个IP地址的统计信息之前，所述IP区间查找方法还包括：获取所述IP列表的过滤条件，所述过滤条件用于对所述IP列表进行过滤；判断所述IP列表是否具有索引；如果判断出所述IP列表不具有索引，则建立所述过滤条件对应的索引，所述过滤条件对应的索引用于过滤掉所述IP列表中不满足所述过滤条件的IP地址；以及将所述过滤条件对应的索引作为所述统计信息。

2.根据权利要求1所述的IP区间查找方法，其特征在于，基于所述IP地址的数量采用多个匹配条件同时对所述多个IP地址执行IP区间查找包括：

利用所述过滤条件对应的索引从所述多个IP地址选取满足所述过滤条件的IP地址；以及

对满足所述过滤条件的IP地址执行IP区间查找。

3.根据权利要求1所述的IP区间查找方法，其特征在于，在获取用于IP进行区间查找的多个IP地址之后，所述IP区间查找方法还包括：

对获取的多个IP地址进行去重，

其中，基于所述IP地址的数量采用多个匹配条件同时对所述多个IP地址执行IP区间查找包括：基于所述IP地址的数量采用多个匹配条件同时对去重后的多个IP地址执行IP区间查找。

4.一种IP区间查找装置，其特征在于，包括：

第一获取单元，用于获取用于进行IP区间查找的多个IP地址；

第二获取单元，用于获取所述多个IP地址的统计信息，所述统计信息包括所述多个IP地址中IP地址的数量，其中，在获取所述多个IP地址的统计信息之后，IP数据库通过优化引擎，基于所述统计信息中的IP地址的数量生成快速查找计划；以及

查找单元，用于基于所述IP地址的数量采用多个匹配条件同时对所述多个IP地址执行IP区间查找，其中，所述多个匹配条件为用于对所述多个IP地址执行IP区间查找的条件，

其中，所述查找单元包括：确定模块，用于从所述统计信息确定所述多个IP地址中IP地址的数量；建立模块，用于当所述多个IP地址中IP地址的数量大于1时，建立所有IP区间对应的值的临时表；以及第一查找模块，用于通过所述临时表对所述多个IP地址执行IP区间查找，

其中，所述临时表位于内存中，所述临时表包括所有IP区间对应的值，

其中，获取的多个IP地址为IP列表，所述IP区间查找装置还包括：第三获取单元，用于在获取所述多个IP地址的统计信息之前，获取所述IP列表的过滤条件，所述过滤条件用于对所述IP列表进行过滤；判断单元，用于判断所述IP列表是否具有索引；建立单元，用于当判断出所述IP列表不具有索引时，建立所述过滤条件对应的索引，所述过滤条件对应的索引用于过滤掉所述IP列表中不满足所述过滤条件的IP地址；以及确定单元，用于将所述过滤条件对应的索引作为所述统计信息。

5.根据权利要求4所述的IP区间查找装置，其特征在于，所述查找单元包括：

选取模块，用于利用所述过滤条件对应的索引从所述多个IP地址选取满足所述过滤条件的IP地址；以及

第二查找模块，用于对满足所述过滤条件的IP地址执行IP区间查找。

6.根据权利要求4所述的IP区间查找装置，其特征在于，所述IP区间查找装置还包括：

去重单元，用于在获取用于IP进行区间查找的多个IP地址之后，对获取的多个IP地址进行去重，

其中，所述查找单元还用于基于所述IP地址的数量采用多个匹配条件同时对去重后的多个IP地址执行IP区间查找。