[发明专利]地域信息的存储和查询方法、系统与介质

权利要求书

1.一种创建用于地理信息查询的文件的方法，包括：

获取多条源数据，其中每条源数据包括指示地址区间的起始IP地址、终止IP地址以及该地址区间所属的地域信息；

基于所述多条源数据生成一文件，该文件包括：

记录区，用于记录基于每条源数据的终止IP地址而生成的终止地址码及有关该条源数据包含的所述地域信息的相关内容；

索引区，用于存储基于每条源数据的起始IP地址生成的起始地址码及该条源数据的终止地址码在所述记录区中的地址；

文件头，用于存储所述索引区中第一起始地址码与最后一个起始地址码在该索引区的索引起始地址与索引结束地址。

2.如权利要求1的方法，进一步包括：按照所述起始IP地址对所述多条源数据进行排序，

其中所述索引区按照所述起始地址的排序存储每条源数据的起始地址码及该条源数据的对应终止地址码在所述记录区中的地址。

3.如权利要求2的方法，其中所述生成文件包括：

基于所获取的多条源数据的数据量与所述IP地址类型，确定可用于寻址该文件的地址长度，并在所述文件头预留具有该地址长度的二个存储位置；

在所述记录区中记录每条源数据的终止地址码及该条源数据所述相关内容；

按照所述起始IP地址的排序，在所述索引区存储各条源数据的起始地址码及对应终止地址码在所述记录区中的地址；

在所述文件头的二个预留存储位置存储该索引区中第一起始地址码与最后一个起始地址码在该索引区的地址。

4.如权利要求3的方法，其中，所述起始IP地址与终止IP地址是IPV6地址，其中采用如下编码格式，分别对所述起始IP地址与终止IP地址进行编码以生成所述起始地址码与终止地址码：

将每个IPV6地址的八个段的每一段转换为具有二字节长度的二进制表示；

将以所述二进制表示的每个IPV6地址的八个段拼接以形成16字节流。

5.如权利要求3的方法，其中所述起始IP地址与终止IP地址是IPV4地址，其中采用如下编码格式，分别对所述起始IP地址与终止IP地址进行编码以生成所述起始地址码与终止地址码:

将每个IPV4地址的4个段中的每一段转换为8比特二进制表示；

将以所述二进制表示的IPV4地址4个段拼接以形成32比特的字节流。

6.如权利要求3的方法，其中所述起始IP地址码与终止IP地址码是IPV4或IPV6地址本身。

7.如权利要求1-6之一的方法，其中，所述地域信息包括至少第一级地理信息与第二级地理信息；

所述有关地域信息的相关内容包括：

所述至少第一级地理信息与第二级地理信息；或者

指示所述记录区中的当前记录中的所述至少第一级地理信息与第二级地理信息中的至少一个已经出现在先前记录中的标志，该标志具有下列值之一：

第一值，用于指示所述第一级地理信息已经出现在先前记录中；

第二值，用于指示所述第一级地理信息与第二级地理信息均已经出现在先前记录中；

其中当所述标志具有第一值时，除了所述标志，所述有关地域信息的相关内容还包括：以该标志引导的第一偏移地址，用于指示记录所述第一级地理信息的所述先前记录在所述记录区中的位置；以及所述第二级地理信息；

其中当所述标志具有第二值时，除了所述标志，所述有关地域信息的内容还包括：以该标志引导的第二偏移地址，用于指示记录所述第一级地理信息与第二级地理信息的所述先前记录在所述记录区中的位置。

8.如权利要求7的方法，其中所述第一偏移地址和第二偏移地址以下之下：

相对于文件头的绝对偏移；以及

所述先前记录相对于所述当前记录位置的相对偏移。

9.如权利要求7的方法，其中，所述标志、所述第一级与第二级地理信息以及第一与第二偏移地址具有不同的格式以便彼此区分，该格式包括以下至少之一：长度、值类型以及编码标准。