[發明專利]一種數據存儲方法及裝置

在審

• 申請號: 201710289023.2
• 申請日: 2017-04-27
• 公開（公告）號: CN108804019A
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 姚婷;王中華;萬繼光;桂清鑫;戴芬
• 申請（專利權）人: 華為技術有限公司;華中科技大學
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種數據存儲方法，其特征在于，包括：

從瓦記錄SMR磁盤上確定能夠存儲目標排序字符串表SSTable組的目標磁軌帶band；其中，目標SSTable組存儲于日志結構合并LSM樹中，所述LSM樹包括至少兩層，每一層包括至少一個SSTable，每一層中的鍵值范圍位于上一層中一個SSTable的鍵值范圍內的至少兩個SSTable為一個SSTable組；

在所述目標band內存儲所述目標SSTable組。

2.根據權利要求1所述的數據存儲方法，其特征在于，從SMR磁盤上確定能夠存儲目標SSTable組的目標band，包括：

從所述SMR磁盤中確定能夠容納所述目標SSTable組以及一個隔離帶的連續空閑空間，將所述連續空閑空間作為所述目標band。

3.根據權利要求2所述的數據存儲方法，其特征在于，從所述SMR磁盤中確定能夠容納所述目標SSTable組以及一個隔離帶的連續空閑空間，將所述連續空閑空間作為所述目標band，包括：

從所述SMR磁盤中確定能夠容納所述目標SSTable組以及一個隔離帶的所有連續空閑空間中容量最小的連續空閑空間，將所述容量最小的連續空閑空間作為存儲所述目標SSTable組的所述連續空閑空間。

4.根據權利要求3所述的數據存儲方法，其特征在于，將所述容量最小的連續空閑空間作為存儲所述目標SSTable組的所述連續空閑空間，包括：

在確定的所述容量最小的連續空閑空間的個數大于1時，確定每個所述容量最小的連續空閑空間的特征值，所述特征值為與連續空閑空間的物理位置相鄰的前一個存儲空間所存儲的SSTable組存儲的最后一個鍵值；

將特征值與所述目標SSTable組存儲的首個鍵值最接近的所述容量最小的連續空閑空間作為存儲所述目標SSTable組的所述連續空閑空間。

5.根據權利要求2所述的數據存儲方法，其特征在于，從所述SMR磁盤中確定能夠容納所述目標SSTable組以及一個隔離帶的連續空閑空間，將所述連續空閑空間作為所述目標band，包括：

確定與所述SMR磁盤的每個連續空閑空間的物理位置相鄰的前一個存儲空間所存儲的SSTable組存儲的最后一個鍵值，將所述鍵值作為所述連續空閑空間的特征值；

將特征值與所述目標SSTable組存儲的首個鍵值最接近的連續空閑空間作為存儲所述目標SSTable組的所述連續空閑空間。

6.根據權利要求2至5任一項所述的數據存儲方法，其特征在于，在所述目標band內存儲所述目標SSTable組，包括：

在所述目標band中緊鄰已存儲的SSTable組的位置追加寫入所述目標SSTable組。

7.根據權利要求1至5任一項所述的數據存儲方法，其特征在于，還包括：

在相鄰兩層中上層第一SSTable與下層第一SSTable組進行鍵值合并后，將所述SMR磁盤中原用于存儲所述上層第一SSTable以及所述下層第一SSTable組的存儲空間設置為空閑空間，其中，所述第一SSTable為上層包括的至少一個SSTable中的任意一個，所述第一SSTable組為下層中與所述第一SSTable鍵值范圍相對應的SSTable組。

8.根據權利要求6所述的數據存儲方法，其特征在于，還包括：

在相鄰兩層中上層第一SSTable與下層第一SSTable組進行鍵值合并后，將所述SMR磁盤中原用于存儲所述上層第一SSTable以及所述下層第一SSTable組的存儲空間設置為空閑空間，其中，所述第一SSTable為上層包括的至少一個SSTable中的任意一個，所述第一SSTable組為下層中與所述第一SSTable鍵值范圍相對應的SSTable組。