[发明专利]LSM数据合并排序方法和装置

权利要求书

1.一种LSM数据合并排序方法，其特征在于，包括：

获取相邻两级之间键值相似度最高的一对排序字符串表；所述键值相似度用于指示所述相邻两级中相同键范围内的一对排序字符串表之间的相同键值所占的比例；

对所述一对排序字符串表进行合并排序操作。

2.根据权利要求1所述的方法，其特征在于，所述获取相邻两级之间键值相似度最高的一对排序字符串表，包括：

以预设时间间隔获取相邻两级之间键值相似度最高的一对排序字符串表。

3.根据权利要求1所述的方法，其特征在于，所述获取相邻两级之间键值相似度最高的一对排序字符串表，包括：

判断所述相邻两级中的上一级存储的数据大小是否超过预设阈值；

当所述相邻两级中的上一级存储的数据大小超过预设阈值时，则获取相邻两级之间键值相似度最高的一对排序字符串表。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述对所述一对排序字符串表进行合并排序操作，包括：

从所述一对排序字符串表的相同的键值中确定旧版本的键值；

将所述旧版本的键值删除；

对删除所述旧版本之后的所述一对排序字符串表中的各键值进行排序。

5.一种LSM数据合并排序装置，其特征在于，包括：

获取模块，用于获取相邻两级之间键值相似度最高的一对排序字符串表；所述键值相似度用于指示所述相邻两级中相同键范围内的一对排序字符串表之间的相同键值所占的比例；

处理模块，用于对所述一对排序字符串表进行合并排序操作。

6.根据权利要求5所述的装置，其特征在于，所述获取模块具体用于以预设时间间隔获取相邻两级之间键值相似度最高的一对排序字符串表。

7.根据权利要求5所述的装置，其特征在于，所述获取模块具体用于判断所述相邻两级中的上一级存储的数据大小是否超过预设阈值；当所述相邻两级中的上一级存储的数据大小超过预设阈值时，则获取相邻两级之间键值相似度最高的一对排序字符串表。

8.根据权利要求5～7任一项所述的装置，其特征在于，所述处理模块具体用于从所述一对排序字符串表的相同的键值中确定旧版本的键值；将所述旧版本的键值删除；对删除所述旧版本之后的所述一对排序字符串表中的各键值进行排序。