[發明專利]利用日志結構合并樹將數據寫入的存儲設備及其方法

有效

• 申請號: 201710538198.2
• 申請日: 2017-07-04
• 公開（公告）號: CN109213432B
• 公開（公告）日: 2021-10-26
• 發明（設計）人: 吳章玲
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

1.一種利用日志結構合并樹將數據寫入存儲設備的方法，其特征在于，所述存儲設備包含控制器和硬盤，所述方法包括：

所述控制器接收第一寫請求；其中，所述第一寫請求攜帶第一鍵值對；

所述控制器將所述第一寫請求寫入所述硬盤的第一邏輯層中的第一日志表以及所述控制器的內存中的第一數據寫入表；所述第一邏輯層用于存儲最新的日志表；

所述第一數據寫入表和所述第一日志表屬于第一日志結構合并樹；

其中，所述方法還包括：

當所述第一數據寫入表的容量達到預定值時，將所述第一數據寫入表轉為第一只讀數據表，將所述第一日志表轉為第二日志表，其中，所述第二日志表屬于所述第一日志結構合并樹；

其中，所述方法還包括：

讀取所述第一邏輯層中的多個需合并的日志表；其中，所述多個需合并的日志表包含所述第二日志表；

將多個需合并的第二日志表合并得到合并數據表；

將所述合并數據表存儲到所述硬盤的第二邏輯層。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：刪除所述內存中的第二只讀數據表；所述第二只讀數據表屬于第一日志結構合并樹。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：為所述第一寫請求在第一索引表中創建索引項，其中，當所述第一數據寫入表的容量達到所述預定值時，將所述第一索引表轉為第二索引表。

4.如權利要求3所述的方法，其特征在于，所述讀取第一邏輯層中的所述多個需合并的日志表具體包括：從所述內存讀取第一只讀數據表，并根據所述第二索引表從所述第一邏輯層中讀取與所述第二只讀數據表對應的日志表。

5.如權利要求1－4中任一項所述的方法，其特征在于，還包括：

所述控制器接收第二寫請求；其中，所述第二寫請求攜帶第二鍵值對；

所述控制器將所述第二寫請求寫入所述硬盤的所述第一邏輯層中的第三日志表以及所述內存中的第二數據寫入表；其中，所述第二數據寫入表和所述第三日志表屬于第二日志結構合并樹。

6.一種利用日志結構合并樹將數據寫入的存儲設備，其特征在于，所述存儲設備包含控制器和硬盤，所述控制器包括接收單元，寫入單元和內存；其中

所述接收單元，用于接收第一寫請求；其中，所述第一寫請求攜帶第一鍵值對；

所述寫入單元，用于將所述第一寫請求寫入所述硬盤的第一邏輯層中的第一日志表以及所述內存中的第一數據寫入表；其中，所述第一邏輯層用于存儲最新的日志表，所述第一數據寫入表和所述第一日志表屬于第一日志結構合并樹；

其中，所述控制器還包括：

轉換單元，用于當所述第一數據寫入表的容量達到預定值時，將所述第一數據寫入表轉為第一只讀數據表，將所述第一日志表轉為第二日志表；其中，所述第二日志表屬于所述第一日志結構合并樹；

其中，所述控制器還包括：

讀取單元，用于讀取所述第一邏輯層中的多個需合并的日志表；其中，所述多個需合并的日志表包含所述第二日志表；

合并單元，用于將所述多個需合并第二日志表合并得到合并數據表；

存儲單元，用于將所述合并數據表存儲到所述硬盤的第二邏輯層。

7.如權利要求6所述的存儲設備，其特征在于，所述控制器還包括：

刪除單元，用于刪除所述內存中的第二只讀數據表；所述第二只讀數據表屬于第一日志結構合并樹。

8.如權利要求7所述的存儲設備，其特征在于，所述寫入單元還用于為所述第一寫請求在第一索引表中創建索引項；其中，當所述第一數據寫入表的容量達到所述預定值時，所述轉換單元將所述第一索引表轉為第二索引表。

9.如權利要求8所述的存儲設備，其特征在于，所述讀取單元具體用于：從所述內存讀取第一只讀數據表，并根據所述第二索引表從所述第一邏輯層中讀取與所述第二只讀數據表對應的日志表。