[发明专利]索引压缩的方法和装置

权利要求书

1、一种索引标识压缩的方法，其特征在于，包括：

读取第一索引标识，判断所述第一索引标识的数值的所属范围是属于相应的数值区间还是属于非确定性数值区间，如果判断出第一索引标识数值属于相应的数值区间，则获取相应的数值区间唯一对应的固定标记和固定长度单位，将获取的固定标记和固定长度单位作为确定出的标记和长度单位；如果判断出第一索引标识数值属于非确定性数值区间，则先将第一索引标识的数值所属字节占用的比特位数，按照数值区间中的最大数值区间所占的比特位数划分出比特段，获取最后一个不可再划分的比特段中的比特序列的值，通过判断该比特序列的值所对应的数值区间，得到唯一对应的固定标记和固定长度单位，将所述划分出的比特段所对应的循环标记、所述最后一个不可再划分的比特段唯一对应的固定标记共同作为确定出的标记，将所述所属字节占用的比特位数作为可变长度单位，将可变长度单位作为确定出的长度单位；

用所述确定出的长度单位表示的第一索引标识数值作为第二索引标识；

使用所述第二索引标识及确定出的标记共同替换所述第一索引标识，所述第一索引标识、第二索引标识和标记为二进制比特序列。

2、根据权利要求1所述的一种索引标识压缩的方法，其特征在于，当所述第一索引标识的数值的所属范围属于相应的数值区间时，所述共同替换所述第一索引标识包括：

在第二索引标识前添加所述确定出的标记，将添加所述确定出的标记后的第二索引标识作为所述第一索引标识。

3、根据权利要求1所述的一种索引标识压缩的方法，其特征在于，当所述第一索引标识的数值的所属范围属于非确定性数值区间时，所述共同替换所述第一索引标识包括：

将所述第二索引标识，按照数值区间中的最大数值区间所占的比特位数划分出比特段，在划分出比特段前添加循环标记，在最后一个不可划分的比特段前添加固定标记，将添加完固定标记和循环标记的第二索引标识替换所述第一索引标识。

4、一种索引标识压缩的装置，其特征在于，包括：

读取单元，用于读取第一索引标识；

判断单元，用于判断所述第一索引标识的数值所属范围是属于相应的数值区间还是属于非确定性数值区间；

运算单元，用于在所述判断出第一索引标识数值属于相应的数值区间时，获取相应的数值区间唯一对应的固定标记和固定长度单位，将获取的固定标记和固定长度单位作为确定出的标记和长度单位；在判断出第一索引标识数值属于非确定性数值区间时，将第一索引标识的数值所属字节占用的比特位数，按照数值区间中的最大数值区间所占的比特位数划分出比特段，获取最后一个不可再划分的比特段中的比特序列的值，通过判断该比特序列的值所对应的数值区间，得到唯一对应的固定标记和固定长度单位，将所述划分出的比特段所对应的循环标记、所述最后一个不可再划分的比特段唯一对应的固定标记共同作为确定出的标记，将所述所属字节占用的比特位数作为可变长度单位，将可变长度单位作为确定出的长度单位；

转换单元，用于将所述确定出的长度单位表示的第一索引标识的数值作为第二索引标识；

替换单元，用于使用所述第二索引标识及所述确定出的标记共同替换所述第一索引标识，所述第一索引标识、第二索引标识和标记为二进制比特序列。