[发明专利]一种索引数据压缩以及索引数据搜索的方法和设备

权利要求书

1.一种索引数据压缩的方法，其特征在于，包括：

在得到一个数据文件的索引信息列表之后，按照所述索引信息列表中列索引数据的排列顺序，依次比较相邻两行中同一列的列索引数据是否相同；

当相邻两行中同一列的列索引数据相同时，对相同的列索引数据进行压缩；当所述相邻两行中同一列的列索引数据不相同时，记录所述相邻两行中比较结果不相同的同一列的列索引数据以及对应的位置信息，并压缩所述相邻两行中比较结果不相同的同一列之后的其他列的列索引数据；

在对所述索引信息列表中每一行对应的列索引数据压缩处理执行完毕后，根据压缩处理后得到的列索引数据，生成针对所述索引信息列表的索引数组。

2.如权利要求1所述的方法，其特征在于，按照所述索引信息列表中列索引数据的排列顺序，依次比较相邻两行中同一列的列索引数据是否相同，包括：

从所述索引信息列表的第一行索引数据开始，对相邻两行中同一列列索引数据执行以下操作，直至所述相邻两行中同一列的列索引数据不相同时，结束对所述相邻两行中同一列的列索引数据是否相同进行判断的操作：

从相邻两行的第一列索引数据开始，依次比较相邻两行中同一列的列索引数据是否相同。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

当比较结果是相邻两行中同一列的列索引数据相同时，记录一个列索引数据以及该列索引数据的位置信息，并继续执行判断所述相邻两行中下一列的列索引数据是否相同的操作，其中，所述列索引数据的位置信息包括列标号和行标号；

当比较结果是相邻两行中同一列的列索引数据不相同时，记录比较结果不相同的每一列的列索引数据以及位置信息，结束对所述相邻两行中下一列的列索引数据是否相同进行判断的操作。

4.如权利要求3所述的方法，其特征在于，对相同的列索引数据进行压缩，包括：

根据记录的列索引数据的位置信息，判断列标号相同但行标号相邻对应的两个列索引数据是否相同；

在判断结果是列标号相同但行标号相邻对应的两个列索引数据相同时，记录所述列索引数据以及所述列索引数据的一个位置信息，其中，所述位置信息中包含了列标号和行标号，所述行标号包含了所述列索引数据对应的多个行标号。

5.如权利要求3所述的方法，其特征在于，压缩所述相邻两行中比较结果不相同的同一列之后的其他列的列索引数据，包括：

确定所述相邻两行中比较结果不相同的同一列之后的其他列的列索引数据不在索引信息列表对应的索引数组中显示。

6.如权利要求1～5任一所述的方法，其特征在于，根据压缩处理后得到的列索引数据，生成针对所述索引信息列表的索引数组，包括：

当记录的列索引数据的行标号相同、且列标号不相同时，按照列标号的排列顺序，依次建立列索引数据之间的父子关系；

以及

当记录的多个列索引数据满足列标号相同、且行标号不相同、但在索引信息列表中该多个列索引数据分别对应的相邻前一列的列索引数据相同时，建立该多个列索引数据与记录的一个所述相邻前一列的列索引数据之间的父子关系。

7.如权利要求6所述的方法，其特征在于，在建立记录的列索引数据之间的父子关系之后，所述方法还包括：

针对记录得到的列索引数据，确定该列索引数据对应的一级子节点的个数；

在确定该列索引数据对应的一级子节点的个数非零时，确定该列索引数据的第一个子节点的行标号，并建立该列索引数据在索引数组中的第一标识信息，其中，所述第一标识信息包括列索引数据的内容、列索引数据所在列的列标号、一级子节点的个数以及第一个子节点的行标号；

在确定该列索引数据对应的一级子节点的个数为零时，建立该列索引数据在索引数组中的第二标识信息，其中，所述第二标识信息包括列索引数据的内容、列索引数据所在列的列标号、数值0以及列索引数据所在行的行标号。