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

摘要

本发明实施方式提出了一种基于键（Key）排序的数据存储方法和装置。方法包括在第一数据块中存储定长键及其值，其中所述存储定长键包括统一存储各个定长键的公共前缀，并分别存储各个定长键去除公共前缀后的剩余部分；在第二数据块存储变长键及其值，其中所述存储变长键包括全量存储基准键类型的变长键，而对前缀压缩键类型的变长键执行前缀压缩。本发明实施方式可以有效减小数据的存储空间，提高机器磁盘利用率，还可以有利于IO和解析的力度。可以依据索引块以及数据块内部的有序性，快速定位查询的数据，从而提高查询效率。

主权项

一种基于键排序的数据存储方法，其特征在于，该方法包括：在第一数据块中存储定长键及其值，其中所述存储定长键包括：统一存储各个定长键的公共前缀，并分别存储各个定长键去除公共前缀后的剩余部分；在第二数据块存储变长键及其值，其中所述存储变长键包括：全量存储基准键类型的变长键，而对前缀压缩键类型的变长键执行前缀压缩；该方法进一步包括：将当前变长键与上一个基准键进行前缀比较，如果相同前缀串小于预先设置的阈值长度，则判定该当前变长键为基准键类型；如果相同前缀串大于所述阈值长度与预先设置的阈值差分的和，则判定该当前变长键为基准键类型；如果相同前缀串大于所述阈值长度而小于所述阈值长度与所述阈值差分的和，则判定该当前变长键为前缀压缩键类型。