一种IP地址归属信息索引方法及快速查询方法

本发明公开了一种IP地址归属信息索引及快速查询方法。本方法为：1）选取或建立一归属信息配置文件；2）读取配置文件中的CIDR块记录；将每一记录创建为查询树的一新节点；如果该块属于IPV4地址块或IPV6地址块，且对应IPV4或IPV6查询子树的头节点为空，则以该新节点作为头节点，否则选择对应头节点遍历查询子树，直到满足条件（已遍历到达叶节点，或当前节点比较位大于新节点且包含CIDR块信息），计算当前节点与该新节点共同的网络前缀长度L；若L大于当前节点的比较位，则回退到父节点并将其设置为当前节点；根据L值和当前节点确定该新节点的插入位置，并将其归属信息关联到该新节点。本发明具有更高的查询效率。

一种IP地址归属信息索引方法及快速查询方法

我要咨询