[发明专利]基于互联网协议地址的地区查找方法及装置

摘要

本申请实施例提供一种基于互联网协议地址的地区查找方法及装置，其中的方法包括：接收包含有目标互联网协议地址的地区查找指令；将目标互联网协议地址转化为预设长整型的数值格式，得到对应的目标字符串；应用二分查找法在第一有序三维数组中查找匹配的地区编号，或在哈希表中查找匹配的地区编号；第一有序三维数组存有各个互联网协议地址各自对应的字符串与地区编号之间的对应关系；哈希表存有各个互联网协议地址对应的索引与地区编号之间的对应关系；输出目标字符串匹配的地区编号以根据该地区编号确定目标互联网协议地址所在的地区。本申请能够有效提高应用IP地址查找对应地区的效率，进而能够有效提高对IP地址进行定位的效率和准确性。

主权项

1.一种基于互联网协议地址的地区查找方法，其特征在于，包括：接收地区查找指令，其中，该地区查找指令中包含有目标互联网协议地址；将所述目标互联网协议地址转化为预设长整型的数值格式，得到所述目标互联网协议对应的目标字符串；应用二分查找法在预设的第一有序三维数组中查找与所述目标字符串匹配的地区编号，或者，在预设的哈希表中查找与所述目标字符串匹配的地区编号；其中，所述第一有序三维数组中存储有各个互联网协议地址各自对应的字符串与地区编号之间的对应关系；所述哈希表中存储有各个所述互联网协议地址对应的索引与地区编号之间的对应关系；输出所述目标字符串匹配的地区编号以根据该地区编号确定所述目标互联网协议地址所在的地区。