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

说明书

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

技术领域

本申请涉及数据处理技术领域，具体涉及基于互联网协议地址的地区查找方法及装置。

背景技术

互联网协议地址(英语：Internet Protocol Address，又译为网际协议地址)，缩写为IP地址(IP Address)，IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。

在金融行业的反洗钱或者反欺诈等风险监控过程中，时常会遇到根据交易IP来对比两个地点是否是同一个地点的问题。这时需要先根据IP查找到对应的地区，但每个地区会可能会有多个IP区间，而且这些区间往往又不是连续的。仅国外的IP区间就有64700个，如果逐个按顺序查找，效率是很低的，基本无法满足风险监控的实时性的要求，而查找地区这项功能通常又是很重要的。

因此，亟需设计一种高效率的地区查找方法。

发明内容

针对现有技术中的问题，本申请提供一种基于互联网协议地址的地区查找方法及装置，能够有效提高应用IP地址查找对应地区的效率，进而能够有效提高对IP地址进行定位的效率和准确性。

为解决上述技术问题，本申请提供以下技术方案：

第一方面，本申请提供一种基于互联网协议地址的地区查找方法，包括：

接收地区查找指令，其中，该地区查找指令中包含有目标互联网协议地址；

将所述目标互联网协议地址转化为预设长整型的数值格式，得到所述目标互联网协议对应的目标字符串；

应用二分查找法在预设的第一有序三维数组中查找与所述目标字符串匹配的地区编号，或者，在预设的哈希表中查找与所述目标字符串匹配的地区编号；

其中，所述第一有序三维数组中存储有各个互联网协议地址各自对应的字符串与地区编号之间的对应关系；所述哈希表中存储有各个所述互联网协议地址对应的索引与地区编号之间的对应关系；

输出所述目标字符串匹配的地区编号以根据该地区编号确定所述目标互联网协议地址所在的地区。

进一步地，在所述接收地区查找指令之前，还包括：

获取各个地区编号以及各个所述地区编号各自对应的至少一个互联网协议地址；

应用所述各个地区编号以及各个所述地区编号各自对应的至少一个互联网协议地址，生成对应的第一有序三维数组。

进一步地，所述应用所述各个地区编号以及各个所述地区编号各自对应的至少一个互联网协议地址，生成对应的第一有序三维数组，包括：

根据预设的第一字符串转化规则，将各个所述互联网协议地址均转化为对应的字符串；

确定每一个地区编号对应的起始互联网协议地址的字符串和结束互联网协议地址的字符串；

按照数值由小到大的顺序，对各个所述起始互联网协议地址的字符串或各个所述结束互联网协议地址的字符串进行排序，并根据对应的排序结果生成对应的第一有序三维数组；