IP库查询方法、装置及IP库压缩方法、装置制造方法及图纸

本申请提供了一种IP库查询方法、装置及IP库压缩方法、装置，涉及云计算领域，基于索引查询IP库，缓解了目前查询IP库的资源消耗较高的问题。IP库中的数据按字典序排列，将待查询IP地址转换为第一整型数字；基于二分法，根据第一整型数字在索引区查询得到两个相邻的目标索引数据块，两个相邻的目标索引数据块对应第一检索区指针位置和第二检索区指针位置；基于二分法，根据第一整型数字在检索区的第一检索区指针位置和第二检索区指针位置对应的范围内查询得到目标检索数据块，目标检索数据块对应目标信息区指针位置和信息长度；根据目标信息区指针位置和信息长度在信息区查询得到待查询IP地址对应的位置信息。

IP database query method, device and IP library compression method and device

【技术实现步骤摘要】
IP库查询方法、装置及IP库压缩方法、装置
本申请涉及云计算
，尤其是涉及一种IP库查询方法、装置及IP库压缩方法、装置。
技术介绍
在互联网日益发达的现今，IP(InternetProtocol，网际互连协议)地址的数目呈爆炸式增长，原有的ipv4号段已经不够满足如今的IP地址需求，因此推出了ipv6。然而，随着ipv6的推出，之前主流的二分查找法获取IP库(IP地址数据库)数据详情的查询过程越来越复杂，并且在业务查询中，对于IP地址对应位置信息的查询越来越频繁。因此，目前的IP库查询存在以下问题：由于IP地址数量较大，并且IP地址的查询频率越来越高，导致使用二分法查询整个IP库的资源消耗较高。
技术实现思路
本申请的目的在于提供IP库查询方法、装置及IP库压缩方法、装置，以缓解目前查询IP库的资源消耗较高的技术问题。第一方面，本申请实施例提供了一种IP库查询方法，所述IP库中的M个IP地址的整型数字按字典序排列，所述IP库包括索引区、检索区和信息区；所述索引区包括N个索引数据块，每个所述索引数据块用本文档来自技高网...

【技术保护点】
1.一种IP库查询方法，其特征在于，所述IP库中的M个IP地址的整型数字按字典序排列，所述IP库包括索引区、检索区和信息区；所述索引区包括N个索引数据块，每个所述索引数据块用于存储一个IP地址的整型数字和一个检索区指针位置，所述检索区包括M个检索数据块，每个所述检索数据块用于存储一个IP地址的整型数字、一个信息区指针位置及信息长度，所述信息区用于存储IP地址对应的位置信息；其中，M、N为大于1的整数，且M大于N，所述方法包括：/n将待查询IP地址转换为第一整型数字；/n基于二分法，根据所述第一整型数字在所述索引区查询得到两个相邻的目标索引数据块，所述两个相邻的目标索引数据块对应第一检索区指针位...

【技术特征摘要】
1.一种IP库查询方法，其特征在于，所述IP库中的M个IP地址的整型数字按字典序排列，所述IP库包括索引区、检索区和信息区；所述索引区包括N个索引数据块，每个所述索引数据块用于存储一个IP地址的整型数字和一个检索区指针位置，所述检索区包括M个检索数据块，每个所述检索数据块用于存储一个IP地址的整型数字、一个信息区指针位置及信息长度，所述信息区用于存储IP地址对应的位置信息；其中，M、N为大于1的整数，且M大于N，所述方法包括：
将待查询IP地址转换为第一整型数字；
基于二分法，根据所述第一整型数字在所述索引区查询得到两个相邻的目标索引数据块，所述两个相邻的目标索引数据块对应第一检索区指针位置和第二检索区指针位置；
基于二分法，根据所述第一整型数字在所述检索区的所述第一检索区指针位置和所述第二检索区指针位置对应的范围内查询得到目标检索数据块，所述目标检索数据块对应目标信息区指针位置和目标信息长度；
根据所述目标信息区指针位置和所述目标信息长度在所述信息区查询得到所述待查询IP地址对应的位置信息。


2.根据权利要求1所述的方法，其特征在于，所述目标索引数据块的长度为多个字节，所述基于二分法，根据所述第一整型数字在所述索引区查询得到两个相邻的目标索引数据块的步骤之后，还包括：
从所述两个相邻的目标索引数据块分别对应的第一设定字节中获取所述第一检索区指针位置和所述第二检索区指针位置。


3.根据权利要求1所述的方法，其特征在于，所述目标检索数据块的长度为多个字节，所述基于二分法，根据所述第一整型数字在所述检索区的所述第一检索区指针位置和所述第二检索区指针位置对应的范围内查询得到目标检索数据块的步骤之后，还包括：
从所述目标检索数据块的第二设定字节中获取所述目标信息区指针位置及目标信息长度。


4.一种IP库压缩方法，其特征在于，所述IP库中的M个IP地址的整型数字按字典序排列，所述方法包括：
将所述IP库划分为索引区、检索区和信息区，所述索引区包括N个索引数据块，所述检索区包括M个检索数据块；其中，M、N为大于1的整数，且M大于N；
将所述M个IP地址中的N个IP地址对应的整型数字和检索区指针位置依次写入N个所述索引数据块；
将所述M个IP地址对应的位置信息写入所述信息区；
将所述M个IP地址对应的整型数字、信息区指针位置及信息长度依次写入M个所述检索数据块。


5.根据权利要求4所述的方法，其特征在于，所述索引数据块的长度为X个字节，所述将所述M个IP地址中的N个IP地址对应的整型数字和检索区指针位置依次写入N个所述索引数据块的步骤，包括：
将所述N个IP地址中的每个IP地址对应的整型数字写入对应的一个所述索引数据块的前Y个字节；
将所述N个IP地址中的每个IP地址对应的检索区指针位置写入对应的一个所述索引数据块的后(X-Y)个字节；其中，X、Y为大于1的整数，且X>Y。


6.根据权利要求4所述的方法，其特征在于，所述将所述M个IP地址对应的位置信息写入所述信息区的步骤，包括：
将所述M个IP地址对应的位置信...

【专利技术属性】
技术研发人员：王威，侯雪峰，赵宇，柴瑜轩，
申请(专利权)人：北京金山云网络技术有限公司，
类型：发明
国别省市：北京;11