一种IP地址检索方法及装置

摘要

本发明涉及互联网技术领域，公开了一种IP地址检索方法及装置。本发明所提供的一种IP地址检索方法及装置，由于采用将IP编码为数字后，占用内存少，大小的比较非常简单，而且在数组中对键值进行排序的速度也非常高，查询时采用折中比较法，效率非常高，100万记录的IP数据库，只要进行20次比较就可以查找到对象，逐条查找的效率提高非常多。

主权项

一种IP地址检索方法，其特征在于，包括步骤：a、建立IP地址库，并设置每一条记录包括：一个起始IP地址，一个结束IP地址和一个实际地址；b、把起始IP和结束IP编码转换为数字；c、把结束IP的数字编码和地址放入一个IP数据对象中，以及将IP数据对象放入排序数组，并以起始IP的数字编码为排序数组的键值，排序数组对键值按数字进行索引排序；d、将要查找的IP进行数字编码，以及在排序数组上设置三个标志位分别为A、B、C：初始A标志位在数组头，C标志位在数组尾，B标志位在数组中间；e、将所查询的IP数字编码与B标志位所在的数组键值比较；当大于时，则将A标志位移到B标志位的位置，B标志位重新设置到A和C标志位的中间，转入步骤f；当小于时，则将C标志位移到B标志位的位置，B标志位重新设置到A和C标志位的中间，转入步骤f；当等于时，进入步骤g；f、判断AC标志位是否相邻，不相邻则返回步骤e，当A和C标志位相邻时，判断A标志位的IP数据对象中结束IP地址是否大于等于所查询IP地址，当是时进入步骤g；g、将B标志位的键值所标识的IP数据对象取出，该取出的IP数据对象中的实际地址即是本IP所查询的地址。