[發(fā)明專利]鍵值存儲存儲器系統、方法及相關存儲媒體

有效

• 申請?zhí)枺?/td>: 201980074795.1
• 申請日: 2019-10-02
• 公開（公告）號: CN113039547B
• 公開（公告）日: 2022-06-28
• 發(fā)明（設計）人: A·湯姆林森
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F21/71
• 分類號: G06F21/71;G06F21/78;G06F21/62;H04L9/08
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種存儲器系統，其包括：

存儲器組件集，其存儲鍵值存儲樹數據結構，所述鍵值存儲樹數據結構包括節(jié)點集，其中所述節(jié)點集中的節(jié)點包括鍵值集序列，且所述鍵值集序列中的每一鍵值集與個別計數值相關聯；和

處理裝置，其以操作方式耦合到所述存儲器組件集，并且被配置成執(zhí)行包括以下操作的操作：

在所述存儲器組件集上存取所述鍵值存儲樹數據結構；

檢測所述鍵值集序列是否包括第一鍵值集子序列，所述第一鍵值集子序列包括預定數目的鍵值集，其中每一鍵值集與計數值相關聯；和

響應于檢測到所述鍵值集序列包括所述第一鍵值集子序列：

合并所述第一鍵值集子序列以產生經合并鍵值集；

使所述經合并鍵值集與第一新計數值相關聯，所述第一新計數值是基于所述計數值產生的；和

將所述鍵值集序列內的所述第一鍵值集子序列替換為所述經合并鍵值集以產生經更新鍵值集序列。

2.根據權利要求1所述的存儲器系統，其中產生基于所述計數值產生的所述第一新計數值包括將所述第一新計數值設置為等于所述計數值遞增特定值。

3.根據權利要求2所述的存儲器系統，其中所述特定值包括值1。

4.根據權利要求1所述的存儲器系統，其中所述經合并鍵值集包括引用所述第一鍵值集子序列的現有值塊集的新鍵塊集，且所述新鍵塊集是基于所述第一鍵值集子序列的現有鍵塊集產生的。

5.根據權利要求4所述的存儲器系統，其中所述新鍵塊集是基于所述第一鍵值集子序列的所述現有鍵塊集通過以下操作產生的：將所述現有鍵塊集的值復制到所述新鍵塊集，使得所述新鍵塊集包括對所述現有值塊集的一或多個引用。

6.根據權利要求1所述的存儲器系統，其中所述經合并鍵值集包括新值塊集和引用所述新值塊集的新鍵塊集，所述新值塊集是基于所述第一鍵值集子序列的現有值塊集產生的，且所述新鍵塊集是基于所述第一鍵值集子序列的現有鍵塊集產生的。

7.根據權利要求6所述的存儲器系統，其中所述新值塊集是基于所述第一鍵值集子序列的所述現有值塊集通過將所述現有值塊集的值復制到所述新值塊集產生的，且所述新鍵塊集是基于所述第一鍵值集子序列的所述現有鍵塊集通過將所述現有鍵塊集的值復制到所述新鍵塊集產生的。

8.根據權利要求1所述的存儲器系統，其中所述將所述鍵值集序列中的所述第一鍵值集子序列替換為所述經合并鍵值集以產生所述經更新鍵值集序列包括：

從所述節(jié)點刪除所述第一鍵值集子序列中的每一特定鍵值集。

9.根據權利要求1所述的存儲器系統，其中所述將所述鍵值集序列中的所述第一鍵值集子序列替換為所述經合并鍵值集以產生所述經更新鍵值集序列包括：

刪除所述第一鍵值集子序列中的每一特定鍵值集的一或多個鍵塊。

10.根據權利要求1所述的存儲器系統，其中所述將所述鍵值集序列中的所述第一鍵值集子序列替換為所述經合并鍵值集以產生所述經更新鍵值集序列包括：

刪除所述第一鍵值集子序列中的每一特定鍵值集的一或多個值塊。

11.根據權利要求1所述的存儲器系統，其中所述操作另外包括：

檢測所述經更新鍵值集序列中的第二鍵值集子序列是否包括所述預定數目的鍵值集，其中每一鍵值集與第二計數值相關聯；

響應于檢測到所述經更新鍵值集序列中的所述第二鍵值集子序列：

合并所述第二鍵值集子序列以產生第二經合并鍵值集；

使所述第二經合并鍵值集與第二新計數值相關聯，所述第二新計數值是基于所述第二計數值產生的；和

將所述經更新鍵值集序列內的所述第二鍵值集子序列替換為所述第二經合并鍵值集以產生第二經更新鍵值集序列。

12.根據權利要求1所述的存儲器系統，其中所述第一鍵值集子序列包括所述節(jié)點內的一或多個鍵值集。