[發(fā)明專利]LSM數(shù)據(jù)合并排序方法和裝置

有效

• 申請?zhí)枺?/td>: 201410204080.2
• 申請日: 2014-05-14
• 公開（公告）號: CN105095287B
• 公開（公告）日: 2018-09-28
• 發(fā)明（設(shè)計）人: 岳銀亮;張子剛;潘鋒烽;劉揚寬
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;中國科學(xué)院計算技術(shù)研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種LSM數(shù)據(jù)合并排序方法，其特征在于，包括：

獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表；所述鍵值相似度用于指示所述相鄰兩級中相同鍵范圍內(nèi)的一對排序字符串表之間的相同鍵值所占的比例；

對所述一對排序字符串表進(jìn)行合并排序操作。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表，包括：

以預(yù)設(shè)時間間隔獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表，包括：

判斷所述相鄰兩級中的上一級存儲的數(shù)據(jù)大小是否超過預(yù)設(shè)閾值；

當(dāng)所述相鄰兩級中的上一級存儲的數(shù)據(jù)大小超過預(yù)設(shè)閾值時，則獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表。

4.根據(jù)權(quán)利要求1～3任一項所述的方法，其特征在于，所述對所述一對排序字符串表進(jìn)行合并排序操作，包括：

從所述一對排序字符串表的相同的鍵值中確定舊版本的鍵值；

將所述舊版本的鍵值刪除；

對刪除所述舊版本之后的所述一對排序字符串表中的各鍵值進(jìn)行排序。

5.一種LSM數(shù)據(jù)合并排序裝置，其特征在于，包括：

獲取模塊，用于獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表；所述鍵值相似度用于指示所述相鄰兩級中相同鍵范圍內(nèi)的一對排序字符串表之間的相同鍵值所占的比例；

處理模塊，用于對所述一對排序字符串表進(jìn)行合并排序操作。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述獲取模塊具體用于以預(yù)設(shè)時間間隔獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表。

7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述獲取模塊具體用于判斷所述相鄰兩級中的上一級存儲的數(shù)據(jù)大小是否超過預(yù)設(shè)閾值；當(dāng)所述相鄰兩級中的上一級存儲的數(shù)據(jù)大小超過預(yù)設(shè)閾值時，則獲取相鄰兩級之間鍵值相似度最高的一對排序字符串表。

8.根據(jù)權(quán)利要求5～7任一項所述的裝置，其特征在于，所述處理模塊具體用于從所述一對排序字符串表的相同的鍵值中確定舊版本的鍵值；將所述舊版本的鍵值刪除；對刪除所述舊版本之后的所述一對排序字符串表中的各鍵值進(jìn)行排序。