一种地址段检索方法、装置、电子设备及存储介质制造方法及图纸

本申请实施例提供了一种地址段检索方法、装置、电子设备及存储介质。方案如下：获取第一IP地址；将第一IP地址转换为二进制数，得到第一数据串；根据预先存储的第一对应关系，检索与第一数据串匹配的地址段，得到第一IP地址所在的第一地址段，其中，第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的，每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。通过本申请实施例提供的技术方案，提高了地址段检索的效率。提高了地址段检索的效率。提高了地址段检索的效率。

【技术实现步骤摘要】
一种地址段检索方法、装置、电子设备及存储介质


[0001]本申请涉及计算机应用
，特别是涉及一种地址段检索方法、装置、电子设备及存储介质。

技术介绍

[0002]互联网协议(Internet Protocol，IP)地址是IP协议提供的一种统一的地址格式。为便于IP地址的管理与使用，将多个IP地址划分至同一地址段，从而对每一地址段进行分配，例如，可以将该地址段分配给某一地区的某一运营商使用。因此，在获取到某一IP地址后，可以根据该IP地址检索该IP地址所在的地址段，从而确定该IP地址的归属信息等。
[0003]相关技术中，在检索某一IP地址所在的地址段时，可以根据IP地址的取值范围，通过二分查找的方式确定IP地址所在的地址段。
[0004]在上述检索过程中，二分查找的方式所对应的时间复杂度均为N＝log22
N
，其中，2
N
为IP掩码的比特数。这将导致在IP地址段数量较小的情况下，仍需检索N次，导致地址段检索的效率较低。

技术实现思路

[0005]本申请实施例的目的在于提供一种地址段检索方法、装置、电子设备及存储介质，以提高地址段检索的效率。具体技术方案如下：
[0006]本申请实施例提供了一种地址段检索方法，所述方法包括：
[0007]获取第一IP地址；
[0008]将所述第一IP地址转换为二进制数，得到第一数据串；
[0009]根据预先存储的第一对应关系，检索与所述第一数据串匹配的地址段，得到所述第一IP地址所在的第一地址段，其中，所述第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的，每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
[0010]可选的，所述方法还包括：
[0011]获取多个第二地址段；
[0012]针对每一第二地址段，将该第二地址段所对应的IP掩码转换为二进制数，得到第三数据串；
[0013]针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串；
[0014]基于每一第二地址段以及每一第二地址段对应的第二数据串，生成第一对应关系。
[0015]可选的，所述针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串的步骤，包括：
[0016]针对每一第二地址段，将该第二地址段对应IP掩码的第三数据串确定为该第二地
址段对应的第二数据串。
[0017]可选的，所述针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串的步骤，包括：
[0018]针对每一第二地址段，在该第二地址段对应IP掩码的第三数据串后补充预设数量个预设二进制数，得到该第二地址段对应的第二数据串。
[0019]可选的，所述基于每一第二地址段以及每一第二地址段对应的第二数据串，生成第一对应关系的步骤，包括：
[0020]根据每一第二地址段以及该第二地址段对应的第二数据串，生成第二地址段与第二数据串间的对应关系，得到第一对应关系。
[0021]可选的，所述根据预先存储的第一对应关系，检索与所述第一数据串匹配的地址段，得到所述第一IP地址所在的第一地址段的步骤，包括：
[0022]以所述第一数据串包括的二进制数的数量为目标数量，获取所述第一数据串中前目标数量个二进制数作为第四数据串；
[0023]若所述第一对应关系中未包括所述第四数据串，则将所述目标数量减一，并返回执行所述获取所述第一数据串中前目标数量个二进制数作为第四数据串的步骤；
[0024]若所述第一对应关系中包括所述第四数据串，则将所述第一对应关系中与该第四数据串对应的第二地址段，确定为所述第一IP地址所在的第一地址段。
[0025]可选的，所述基于每一第二地址段以及每一第二地址段对应的第二数据串，生成第一对应关系的步骤，包括：
[0026]针对每一第二地址段，利用预设哈希算法，计算该第二地址段对应的第二数据串的哈希值，得到该第二地址段对应的第一哈希值；
[0027]根据每一第二地址段以及该第二地址段对应的第一哈希值，生成第二地址段与第一哈希值间的对应关系，得到第一对应关系。
[0028]可选的，所述根据预先存储的第一对应关系，检索与所述第一数据串匹配的地址段，得到所述第一IP地址所在的第一地址段的步骤，包括：
[0029]以所述第一数据串包括的二进制数的数量为目标数量，利用预设哈希算法，计算所述第一数据串中前目标数量个二进制数的第二哈希值；
[0030]若所述第一对应关系中未包括所述第二哈希值，则将所述目标数量减一，并返回执行所述利用预设哈希算法，计算所述第一数据串中前目标数量个二进制数的第二哈希值的步骤；
[0031]若所述第一对应关系中包括所述第二哈希值，则将所述第一对应关系中与所述第一哈希值对应的第二地址段，确定为所述第一IP地址所在的第一地址段。
[0032]可选的，所述方法还包括：
[0033]根据预先存储第二地址段与归属信息间的第二对应关系，以及所述第一IP地址所在的第一地址段，确定所述第一IP地址的归属信息，所述归属信息包括国家、城市、运营商中的一个或多个。
[0034]本申请实施例提供了一种地址段检索装置，所述装置包括：
[0035]第一获取模块，用于获取第一IP地址；
[0036]第一转换模块，用于将所述第一IP地址转换为二进制数，得到第一数据串；
[0037]检索模块，用于根据预先存储的第一对应关系，检索与所述第一数据串匹配的地址段，得到所述第一IP地址所在的第一地址段，其中，所述第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的，每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
[0038]可选的，所述装置还包括：
[0039]第二获取模块，用于获取多个第二地址段；
[0040]第二转换模块，用于针对每一第二地址段，将该第二地址段所对应的IP掩码转换为二进制数，得到第三数据串；
[0041]第一生成模块，用于针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串；
[0042]第二生成模块，用于基于每一第二地址段以及每一第二地址段对应的第二数据串，生成第一对应关系。
[0043]可选的，所述第一生成模块，具体用于针对每一第二地址段，将该第二地址段对应IP掩码的第三数据串确定为该第二地址段对应的第二数据串。
[0044]可选的，所述第一生成模块，具体用于针对每一第二地址段，在该第二地址段对应IP掩码的第三数据串后补充预设数量个预设二进制数，得到该第二地址段对应的第二数据串。
[0045]可选的，所述第二生成模块，具体用于根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地址段检索方法，其特征在于，所述方法包括：获取第一互联网协议IP地址；将所述第一IP地址转换为二进制数，得到第一数据串；根据预先存储的第一对应关系，检索与所述第一数据串匹配的地址段，得到所述第一IP地址所在的第一地址段，其中，所述第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的，每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取多个第二地址段；针对每一第二地址段，将该第二地址段所对应的IP掩码转换为二进制数，得到第三数据串；针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串；基于每一第二地址段以及每一第二地址段对应的第二数据串，生成第一对应关系。3.根据权利要求2所述的方法，其特征在于，所述针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串的步骤，包括：针对每一第二地址段，将该第二地址段对应IP掩码的第三数据串确定为该第二地址段对应的第二数据串。4.根据权利要求2所述的方法，其特征在于，所述针对每一第二地址段，根据该第二地址段对应的IP掩码的第三数据串，生成该第二地址段对应的第二数据串的步骤，包括：针对每一第二地址段，在该第二地址段对应IP掩码的第三数据串后补充预设数量个预设二进制数，得到该第二地址段对应的第二数据串。5.根据权利要求2所述的方法，其特征在于，所述基于每一第二地址段以及每一第二地址段对应的第二数据串，生成第一对应关系的步骤，包括：根据每一第二地址段以及该第二地址段对应的第二数据串，生成第二地址段与第二数据串间的对应关系，得到第一对应关系。6.根据权利要求5所述的方法，其特征在于，所述根据预先存储的第一对应关系，检索与所述第一数据串匹配的地址段，得到所述第一IP地址所在的第一地址段的步骤，包括：以所述第一数据串包括的二进制数的数量为目标数量，获取所述第一数据串中前目标数量个二进制数作为第四数据串；若所述第一对应关系中未包括所述第四数据串，则将所述目标数量减一，并返回执行所述获取所述第一数...

【专利技术属性】
技术研发人员：马超，
申请(专利权)人：卓米私人有限公司，
类型：发明
国别省市：