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

摘要

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

主权项

1.一种IP地址的地域信息的存储方法，其特征在于，所述方法包括：从导入的数据源中，获得携带有地域信息的IP地址值或IP地址段；按照预设的分段规则，将获得的IP地址值划分成N个子段；或将获得的所述IP地址段的首地址和末地址分别划分成N个子段，其中，N为大于1的正整数；对IP地址值的地域信息的存储过程，包括：按照各个子段的前后顺序，依次将各个子段的数字分别存储至用于存储IP地址地域信息的多叉树的根节点及子节点的不同元素中，并在最末层子节点的元素中存储所述IP地址值的地域信息；对IP地址段的地域信息的存储过程，包括：将首地址和末地址的N个子段的数字分别进行比较，根据比较结果、IP地址的分配规则和子段的分段规则，将IP地址段拆分出1段或多段连续IP地址段；其中每段连续IP地址段中至少有一个子段是连续数字；对于每段连续IP地址段，按照各子段的前后顺序关系，依次将各个子段的数字存储至所述多叉树的根节点及子节点的不同元素中，并在每个存储所述连续数字的子节点的元素中存储所述IP地址值的地域信息；其中，根节点内部不同元素中存储的子段的数字不相同，且每个子节点内部不同元素中存储的子段的数字不相同。