[发明专利]一种基于键排序的数据存储方法和装置

权利要求书

1.一种基于键排序的数据存储方法，其特征在于，该方法包括：

在第一数据块中存储定长键及其值，其中所述存储定长键包括：统一存储各个定长键的公共前缀，并分别存储各个定长键去除公共前缀后的剩余部分；

在第二数据块存储变长键及其值，其中所述存储变长键包括：全量存储基准键类型的变长键，而对前缀压缩键类型的变长键执行前缀压缩；该方法进一步包括：

将当前变长键与上一个基准键进行前缀比较，如果相同前缀串小于预先设置的阈值长度，则判定该当前变长键为基准键类型；如果相同前缀串大于所述阈值长度与预先设置的阈值差分的和，则判定该当前变长键为基准键类型；如果相同前缀串大于所述阈值长度而小于所述阈值长度与所述阈值差分的和，则判定该当前变长键为前缀压缩键类型。

2.根据权利要求1所述的基于键排序的数据存储方法，其特征在于，所述对前缀压缩键类型的变长键执行前缀压缩包括：

针对前缀压缩键类型的变长键，存储该前缀压缩键类型的变长键与上一个基准键的公共前缀的长度，以及存储该前缀压缩键类型的变长键去除该公共前缀后的剩余部分。

3.根据权利要求1所述的基于键排序的数据存储方法，其特征在于，该方法进一步包括：

当判定将定长键及其值存储到第一数据块失败时，压缩所述第一数据块，并分配存储缓冲区；当压缩后第一数据块的大小小于所述存储缓冲区时，将所述压缩后第一数据块写入所述存储缓冲区；

当判定将变长键及其值存储到第二数据块失败时，压缩所述第二数据块，并分配存储缓冲区；当压缩后第二数据块的大小小于所述存储缓冲区时，将所述压缩后第二数据块写入所述存储缓冲区。

4.根据权利要求1所述的基于键排序的数据存储方法，其特征在于，该方法进一步包括：

当判定将定长键及其值存储到第一数据块成功时，将所述定长键及其值的布隆过滤器信息写入到布隆过滤器中；

当判定将变长键及其值存储到第二数据块成功时，将所述定长键及其值的布隆过滤器信息写入到布隆过滤器中。

5.根据权利要求1所述的基于键排序的数据存储方法，其特征在于，该方法进一步包括：

设置读取缓冲区，并当判定该读取操作的读取长度小于所述缓冲区且该当前数据块不是最后数据块时，取出下一数据块的起始地址并记录下一数据块的长度并继续读取，直到读取长度大于所述缓冲区的长度为止。

6.一种基于键排序的数据存储装置，其特征在于，该装置包括定长键存储单元和变长键存储单元，其中：

定长键存储单元，用于在在第一数据块中存储定长键及其值，其中所述存储定长键包括：统一存储各个定长键的公共前缀，并分别存储各个定长键去除公共前缀后的剩余部分；

变长键存储单元，用于在第二数据块存储变长键及其值，其中所述存储变长键包括：全量存储基准键类型的变长键，而对前缀压缩键类型的变长键执行前缀压缩；

该装置进一步包括键类型区分单元；

键类型区分单元，用于将当前变长键与上一个基准键进行前缀比较，如果相同前缀串小于预先设置的阈值长度，则判定该当前变长键为基准键类型；如果相同前缀串大于所述阈值长度与预先设置的阈值差分的和，则判定该当前变长键为基准键类型；如果相同前缀串大于所述阈值长度而小于所述阈值长度与所述阈值差分的和，则判定该当前变长键为前缀压缩键类型。

7.根据权利要求6所述的基于键排序的数据存储装置，其特征在于，

定长键存储单元，用于针对前缀压缩键类型的变长键，存储该前缀压缩键类型的变长键与上一个基准键的公共前缀的长度，以及存储该前缀压缩键类型 的变长键去除该公共前缀后的剩余部分。

8.根据权利要求6所述的基于键排序的数据存储装置，其特征在于，进一步包括数据块间压缩单元，其中：

数据块间压缩单元，用于当判定将定长键及其值存储到第一数据块失败时，压缩所述第一数据块；当判定将变长键及其值存储到第二数据块失败时，压缩所述第二数据块。

9.根据权利要求8所述的基于键排序的数据存储装置，其特征在于，进一步包括存储缓冲单元；

存储缓冲单元，用于分配存储缓冲区，并当压缩后第一数据块的大小小于所述存储缓冲区时，将所述压缩后第一数据块写入所述存储缓冲区；当压缩后第二数据块的大小小于所述存储缓冲区时，将所述压缩后第二数据块写入所述存储缓冲区。