基于指针操作的ip地址快速检索相关信息的方法
【专利摘要】本申请公开基于指针操作的IP地址快速检索相关信息的方法，IP相关信息检索步骤：根据IP地址计算得到指针偏移地址文件中与IP地址相关的偏移地址存储位置A;通过指针偏移操作直接进行定位，读取指针偏移地址文件的偏移地址存储位置A的位置值，获取IP相关信息存储位置B;根据IP相关信息存储位置B获取IP相关信息；IP相关信息存储步骤：分配IP相关信息存储空间，得到IP相关信息存储位置B;根据IP相关信息存储位置B进行指针偏移操作，得到相应的存储区域；将存储区域的偏移地址存储位置A存储到指定的地址存储文件中。本发明在操作优越性方面大大优于传统的数据库检索和排序检索。
【专利说明】基于指针操作的IP地址快速检索相关信息的方法
【技术领域】
[0001] 本发明属于通信【技术领域】，涉及一种基于指针操作的IP地址快速检索相关信息 的方法。
【背景技术】
[0002] IP地址作为通信技术服务领域中设备的重要配置信息，在设备管理、信息查询等 方面发挥着重要的作用，与IP地址相关的归属地、名称、说明、属性等相关信息查询也是通 讯服务领域中经常需要进行的工作之一，同时，由于IP地址数量巨大，IP信息的检索和查 询如何优化是该领域需要解决的重要问题之一。
[0003] 目前IP地址查询的方法主要有基于关系型数据库的查询方法和基于排序数组的 二分法检索方法，CN1581846A的专利文献就公布了一种检索IP地址的方法，从IP地址集中 搜索与配置的当前IP地址相关的地址；IP地址形成的全局地址链表按包含关系排序，并以 IP地址的掩码长度为节点按递升顺序形成输索引结构，节点的头指针和尾指针指向所述全 局地址链表中的IP地址，该两个指针从全局地址链表上截取的一段地址集合全部被该节 点所代表的IP子网所包含；检测时根据配置的当前IP地址的掩码长度从树索引结构中查 找到相应的节点，并从该节点头指针和尾指针从全局链表中括住的IP地址中进行冲突判 断等操作。该技术的缺点是操作手段比较复杂，尤其是在IP地址数据量大，IP相关信息多 的情况下，局限性越发凸显。
【发明内容】
[0004] 本发明的目的在于克服上述不足，提供一种基于指针操作的IP地址快速检索相 关信息的方法，其在操作优越性方面大大优于传统的数据库检索和排序检索。
[0005] 为了实现上述目的，本发明采用的技术方案为：
[0006] -种基于指针操作的IP地址快速检索相关信息的方法，其特征在于，包括：IP相 关信息检索步骤和IP相关信息存储步骤，其中，
[0007] 所述IP相关信息检索步骤包括：
[0008] 根据IP地址计算得到指针偏移地址文件中与所述IP地址相关的偏移地址存储位 置A;
[0009] 通过指针偏移操作直接进行定位，读取所述指针偏移地址文件的偏移地址存储位 置A的位置值，获取IP相关信息存储位置B ;
[0010] 根据所述IP相关信息存储位置B获取IP相关信息；
[0011] 其中，
[0012] 所述IP相关信息存储步骤包括：
[0013] 分配所述IP相关信息存储空间，得到所述IP相关信息存储位置B ;
[0014] 根据所述IP相关信息存储位置B进行指针偏移操作，得到相应的存储区域；
[0015] 将所述存储区域的偏移地址存储位置A存储到指定的地址存储文件中。
[0016] 优选地，其中，所述根据IP地址计算的步骤包括：将IP地址的四段8位二进制数 连接在一起，转化为32位二进制数，然后转化为十进制数据。
[0017] 优选地，其中，通过动态分块存储方式来分配所述IP相关信息存储空间。
[0018] 优选地，其中，所述IP相关信息存储空间与IP相关信息的数据结构相对应。
[0019] 优选地，其中，所述IP相关信息的数据结构包括：IP地址，名称，说明，和/或属 性。
[0020] 优选地，其中，所述IP地址的字节数为4。
[0021] 优选地，其中，所述名称的字节数为8
[0022] 优选地，其中，所述说明的字节数为16。
[0023] 优选地，其中，所述属性的字节数为4。
[0024] -种基于指针操作的IP地址快速检索相关信息的方法，其特征在于，包括：相同 网段的IP相关信息检索步骤和相同网段的IP相关信息存储步骤，其中，
[0025] 所述相同网段的IP相关信息检索步骤包括：
[0026] 根据IP地址进行计算，将相同的网段去掉，保留剩下的网段信息进行连接，得到 指针偏移地址文件中与所述IP地址相关的偏移地址存储位置A ;
[0027] 通过指针偏移操作直接进行定位，读取所述指针偏移地址文件的偏移地址存储位 置A的位置值，获取IP相关信息存储位置B ;
[0028] 根据所述IP相关信息存储位置B获取所述相同网段的IP相关信息；
[0029] 其中，
[0030] 所述相同网段的IP相关信息存储步骤包括：
[0031] 分配所述相同网段的IP相关信息存储空间，得到所述相同网段的IP相关信息存 储位置B ;
[0032] 根据所述相同网段的IP相关信息存储位置B进行指针偏移操作，得到相应的存储 区域；
[0033] 将所述存储区域的偏移地址存储位置A存储到指定的地址存储文件中。
[0034] 本发明的有益效果为：
[0035] 第一，根据IP地址计算得到地址指针偏移量，直接定位到IP信息存储地址，根据 该地址获取到IP信息，检索效率极高，只需要经过两次地址指针的偏移操作，大大优于传 统的数据库检索和排序检索。
[0036] 第二，IP地址相关信息的存储采用动态分配存储空间，通过分块存储方式，可以实 现按需分配，节省存储空间，并且，能够提高信息存储的空间利用率，尤其适用于大量IP信 息存储和检索处理的情况。
[0037] 第三，计算偏移地址的方法是将IP地址的4段二进制地址信息连接一起，得到32 位的二进制数据，再将该数据转换为十进制，得到偏移地址，由于是进行地址指针偏移操 作，可大幅度提高IP信息检索处理能力。
[0038] 第四，节省偏移地址文件的存储空间，应用在仅仅需要检索相同网段下的IP信息 时，计算偏移地址，可以将相同的二进制端删减掉，得到较小的地址偏移量，从而大大缩减 偏移地址的存储容量。
【专利附图】
【附图说明】
[0039] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申 请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0040] 图1是本发明的基于指针操作的IP地址快速检索相关信息的方法的实施例流程 示意图；
[0041] 图2是图1所不方法的IP相关/[目息检索步骤的实施例流程不意图；
[0042] 图3是图1所不方法的IP相关/[目息存储步骤的实施例流程不意图。
【具体实施方式】
[0043] 如在说明书及权利要求当中使用了某些词汇来指称特定组件。本领域技术人员 应可理解，硬件制造商可能会用不同名词来称呼同一个组件。本说明书及权利要求并不以 名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。如在 通篇说明书及权利要求当中所提及的"包含"为一开放式用语，故应解释成"包含但不限定 于"。"大致"是指在可接收的误差范围内，本领域技术人员能够在一定误差范围内解决所述 技术问题，基本达到所述技术效果。说明书后续描述为实施本申请的较佳实施方式，然所述 描述乃以说明本申请的一般原则为目的，并非用以限定本申请的范围。本申请的保护范围 当视所附权利要求所界定者为准。
[0044] 实施例1
[0045] 请参照图1，本发明的基于指针操作的IP地址快速检索相关信息的方法包括：IP 相关信息检索步骤，和IP相关信息存储步骤，其中，所述IP相关信息检索步骤包括：S100， 根据IP地址计算得到指针偏移地址文件中与所述IP地址相关的偏移地址存储位置A ; S200,通过指针偏移操作直接进行定位，读取所述指针偏移地址文件的偏移地址存储位置A 的位置值，获取IP相关信息存储位置B ;S300,根据所述IP相关信息存储位置B获取IP相 关信息；
[0046] 优选地，还包括IP相关信息存储步骤，所述IP相关信息存储步骤包括：分配所述 IP相关信息存储空间，得到所述IP相关信息存储位置B ;根据所述IP相关信息存储位置B 进行指针偏移操作，得到相应的存储区域；将所述存储区域的偏移地址存储位置A存储到 指定的地址存储文件中。
[0047] 优选地，所述根据IP地址计算得到地址指针偏移量的步骤包括：将IP地址的4段 二进制地址信息连接在一起，转化为32位二进制数，然后转化为十进制数据得到。
[0048] 优选地，所述IP相关信息存储地址为采用动态分配存储空间进行分块存储。
[0049] 作为具体的实施例，IP相关信息的存储过程为如下表所示：IP地址 205. 107. 33. 45的名称为aaa，说明为Textl，属性为Q1 ;IP地址213. 109. 31.37的名称为 bbb，说明为Text2,属性为Q2 ;IP地址229. 17. 53. 212的名称为ccc，说明为Text3,属性为 Q3。
[0050]
【权利要求】
1. 一种基于指针操作的IP地址快速检索相关信息的方法，其特征在于，包括：IP相关 信息检索步骤和IP相关信息存储步骤，其中， 所述IP相关信息检索步骤包括： 根据IP地址计算得到指针偏移地址文件中与所述IP地址相关的偏移地址存储位置 A ； 通过指针偏移操作直接进行定位，读取所述指针偏移地址文件的偏移地址存储位置A 的位置值，获取IP相关信息存储位置B ; 根据所述IP相关信息存储位置B获取IP相关信息； 其中， 所述IP相关信息存储步骤包括： 分配所述IP相关信息存储空间，得到所述IP相关信息存储位置B ; 根据所述IP相关信息存储位置B进行指针偏移操作，得到相应的存储区域； 将所述存储区域的偏移地址存储位置A存储到指定的地址存储文件中。
2. 根据权利要求1所述基于指针操作的IP地址快速检索相关信息的方法，其特征在 于，所述根据IP地址计算的步骤包括：将IP地址的四段8位二进制数连接在一起，转化为 32位二进制数，然后转化为十进制数据。
3. 权利要求2所述基于指针操作的IP地址快速检索相关信息的方法，其特征在于，通 过动态分块存储方式来分配所述IP相关信息存储空间。
4. 根据权利要求3所述基于指针操作的IP地址快速检索相关信息的方法，其特征在 于，所述IP相关信息存储空间与IP相关信息的数据结构相对应。
5. 根据权利要求4所述基于指针操作的IP地址快速检索相关信息的方法，其特征在 于，所述IP相关信息的数据结构包括：IP地址，名称，说明，和/或属性。
6. 根据权利要求5所述基于指针操作的IP地址快速检索相关信息的方法，其特征在 于，所述IP地址的字节数为4。
7. 根据权利要求6所述基于指针操作的IP地址快速检索相关信息的方法，其特征在 于，所述名称的字节数为8。
8. 根据权利要求7所述基于指针操作的IP地址及相关信息的存储方法，其特征在于， 所述说明的字节数为16。
9. 根据权利要求8所述基于指针操作的IP地址及相关信息的存储方法，其特征在于， 所述属性的字节数为4。
10. -种基于指针操作的IP地址快速检索相关信息的方法，其特征在于，包括：相同网 段的IP相关信息检索步骤和相同网段的IP相关信息存储步骤，其中， 所述相同网段的IP相关信息检索步骤包括： 根据IP地址进行计算，将相同的网段去掉，保留剩下的网段信息进行连接，得到指针 偏移地址文件中与所述IP地址相关的偏移地址存储位置A ; 通过指针偏移操作直接进行定位，读取所述指针偏移地址文件的偏移地址存储位置A 的位置值，获取IP相关信息存储位置B ; 根据所述IP相关信息存储位置B获取所述相同网段的IP相关信息； 其中， 所述相同网段的IP相关信息存储步骤包括： 分配所述相同网段的IP相关信息存储空间，得到所述相同网段的IP相关信息存储位 置B ; 根据所述相同网段的IP相关信息存储位置B进行指针偏移操作，得到相应的存储区 域； 将所述存储区域的偏移地址存储位置A存储到指定的地址存储文件中。
【文档编号】G06F17/30GK104217034SQ201410514043
【公开日】2014年12月17日 申请日期:2014年9月29日 优先权日:2014年9月29日
【发明者】冯国强, 李建涛 申请人:北京北纬点易信息技术有限公司