[发明专利]一种IP地址的地域信息的存储、查询方法及装置

说明书

本发明实施例提供的一种IP地址的地域信息的存储、查询方法及装置，存储方法包括：将获得的IP地址值划分成N个子段；或将获得的IP地址段的首末地址分别划分成N个子段；存储IP地址值的地域信息的过程：将各个子段的数字存储至多叉树的根节点及子节点的不同元素中，并在最末层子节点的元素中存储IP地址值的地域信息；存储IP地址段的地域信息的过程：将首末地址的N个子段的数字进行比较，将IP地址段拆分出1段或多段连续IP地址段；依次将各个子段的数字存储至多叉树的根节点及子节点的不同元素中，在每个存储连续数字的子节点的元素中存储IP地址值的地域信息。应用本发明实施例，减少了存储IP地址的地域信息所占用的存储空间。

技术领域

本发明涉及通信技术领域，特别是涉及一种IP地址的地域信息的存储、查询方法及装置。

背景技术

为了定位IP地址对应的地域信息，现有技术中，会存储每个IP地址与地域信息的对应关系，如存储IP地址1与地域信息1的对应关系、IP地址2与地域信息2的对应关系等。基于此对应关系，可以直接定位到IP地址对应的地域信息。但是，上述存储方式会占用大量存储空间，只适用于存储性能极高的场景。

例如，由于IPv4地址共包含32位，IPv4地址的组合会包含2³²(约40亿)个，因此需要存储40亿个IPv4地址与地域信息的对应关系，若每个IPv4地址与地域信息的对应关系占用3个字节，则40亿个对应关系将占用约12G(40亿*3字节)的存储空间，这些对应关系占用了巨大的存储空间。对于IPv6地址，由于IPv6地址共包含64位，因此IPv6地址占用的存储空间更大。

发明内容

本发明实施例的目的在于提供一种IP地址的地域信息的存储、查询方法及装置，以减少在存储IP地址的地域信息时占用的存储空间。

为达到上述目的，本发明实施例公开了一种IP地址的地域信息的存储方法，所述方法包括：

从导入的数据源中，获得携带有地域信息的IP地址值或IP地址段；

按照预设的分段规则，将获得的IP地址值划分成N个子段；或将获得的所述IP地址段的首地址和末地址分别划分成N个子段，其中，N为大于1的正整数；

对IP地址值的地域信息的存储过程，包括：按照各个子段的前后顺序，依次将各个子段的数字分别存储至用于存储IP地址地域信息的多叉树的根节点及子节点的不同元素中，并在最末层子节点的元素中存储所述IP地址值的地域信息；

对IP地址段的地域信息的存储过程，包括：

将首地址和末地址的N个子段的数字分别进行比较，根据比较结果、IP地址的分配规则和子段的分段规则，将IP地址段拆分出1段或多段连续IP地址段；其中每段连续IP地址段中至少有一个子段是连续数字；

对于每段连续IP地址段，按照各子段的前后顺序关系，依次将各个子段的数字存储至所述多叉树的根节点及子节点的不同元素中，并在每个存储所述连续数字的子节点的元素中存储所述IP地址值的地域信息；

其中，根节点内部不同元素中存储的子段的数字不相同，且每个子节点内部不同元素中存储的子段的数字不相同。

较佳的，所述的IP地址值或IP地址段为ipv4地址值或ipv4地址段；

所述按照预设的分段规则，将获得的IP地址值划分成N个子段；或将获得所述IP地址段的首地址和末地址分别划分成N个子段，包括：

按照ipv4地址的格式，将获得的IP地址值划分成4个子段；或将获得所述IP地址段的首地址和末地址分别划分成4个子段；

或，

所述的IP地址值或IP地址段为ipv6地址值或ipv6地址段；