[发明专利]一种精确高效的IP地址定位方法

摘要

本发明公开了一种精确高效的IP地址定位方法，包括以下步骤S1建立数据库；S2采用定位块SUPER BLOCK将待测IP定位至索引区域INDEX中；S3将待测IP与索引区域INDEX中的索引元素index block进行比较，当待测IP值位于其中一个索引元素index block的起始IP与结束IP之间，即待测IP命中索引；S4根据该索引元素index block的数据信息得到该IP值在数据库中对应的数据长度和数据地址；S5找出相关的物理地址。本发明通过将IP值与物理地址保存在新建的数据库中，通过索引法在数据库中查询与IP对应的物理地址，实现IP地址的快速精确定位。

主权项

一种精确高效的IP地址定位方法，其特征在于：包括以下步骤：S1：建立数据库，建立包括以下步骤：数据区data的建立步骤：将物理地址信息录入数据区data中；索引区域INDEX的建立步骤：所述索引区域INDEX包括有多个索引元素index block，每个索引元素index block在数据区data中对应一个物理地址；所述索引元素index block包括有起始IP，结束IP以及用于确定数据区data中物理地址的数据信息，所述数据信息包括有数据长度和数据地址；定位块SUPER BLOCK的建立步骤：定位块SUPER BLOCK用于获取索引区域INDEX起始位置的索引元素index block以及结束位置的索引元素index block，从而获取索引区域INDEX的范围；S2：采用定位块SUPER BLOCK将待测IP定位至索引区域INDEX中；S3：将待测IP与索引区域INDEX中的索引元素index block进行比较，当待测IP值位于其中一个索引元素index block的起始IP与结束IP之间，即待测IP命中索引；S4：根据该索引元素index block的数据信息得到该IP值在数据库中对应的数据长度和数据地址；S5：根据数据长度和数据地址在数据区找出相关的物理地址。