[發明專利]用于鍵值存儲的持久性存儲器

在審

• 申請號: 201880025961.4
• 申請日: 2018-03-15
• 公開（公告）號: CN110678836A
• 公開（公告）日: 2020-01-10
• 發明（設計）人: 周平
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02;G06F16/182
• 代理公司: 11644 北京清源匯知識產權代理事務所(特殊普通合伙)
• 代理人: 馮德魁;竇曉慧

1.一種系統，包括：

持久存儲介質，所述持久存儲介質支持存儲器持久性和原位更新；以及

處理器，所述處理器聯接至所述持久存儲介質，所述處理器被配置為：

執行放置鍵操作，包括如下步驟：

獲取鍵和相應的值；

使用至少部分地基于所述鍵確定的物理地址來將所述鍵直接存儲到所述持久存儲介質；以及

將所述值直接存儲到所述持久存儲介質。

2.如權利要求1所述的系統，其中，所述處理器還被配置為：

在啟動時生成頁面使用數據結構；以及

響應于在運行時期間在所述持久存儲介質中的頁面分配的更新，動態地更新所述頁面使用數據結構。

3.如權利要求1所述的系統，其中，將所述鍵直接存儲到所述持久存儲介質包括：確定所述物理地址，而無需將與所述鍵相關聯的邏輯地址轉換為所述物理地址。

4.如權利要求1所述的系統，其中，將所述鍵直接存儲到所述持久存儲介質包括：至少部分地基于將所述鍵的至少一部分哈希到所述物理地址來確定所述物理地址。

5.如權利要求1所述的系統，其中，使用至少部分地基于所述鍵確定的物理地址來將所述鍵直接存儲到所述持久存儲介質包括：

確定所述持久存儲介質中的與所述物理地址相關聯的頁面未被使用；

將所述鍵存儲到所述持久存儲介質中的與所述物理地址相關聯的頁面；以及

存儲所述持久存儲介質中的與和存儲所述鍵相關聯的所述物理地址相關聯的頁面和所述持久存儲介質中的與存儲所述值相關聯的一組頁面之間的關聯數據。

6.如權利要求1所述的系統，其中，使用至少部分地基于所述鍵確定的物理地址來將所述鍵直接存儲到所述持久存儲介質包括：

確定與所述持久存儲介質中的所述物理地址相關聯的頁面存儲另一鍵；

至少部分地基于探測序列在所述持久存儲介質中選擇新頁面；

確定所述持久存儲介質中的所述新頁面未使用；

將所述鍵存儲到所述持久存儲介質中的所述新頁面；以及

存儲所述持久存儲介質中的與存儲所述鍵相關聯的所述新頁面和所述持久存儲介質中的與存儲所述值相關聯的一組頁面之間的關聯數據。

7.如權利要求1所述的系統，其中，所述放置鍵操作包括第一放置鍵操作，其中，所述值包括先前值，并且其中，所述處理器還被配置為：

執行第二次放置鍵操作，包括：

獲取鍵和相應的新值；

響應于確定所述持久存儲介質中的與所述物理地址相關聯的頁面存儲所述鍵，確定執行原位更新；以及

用所述新值覆蓋所述持久存儲介質中的與存儲所述先前值相關聯的一組頁面的至少一部分。

8.如權利要求1所述的系統，其中，所述放置鍵操作包括第一放置鍵操作，其中，所述值包括先前值，其中，所述先前值存儲在所述持久存儲介質中的先前頁面集中，并且其中，所述處理器還配置為：

執行第二次放置鍵操作，包括：

獲取鍵和相應的新值；

響應于確定所述持久存儲介質中的與所述物理地址相關聯的頁面存儲所述鍵，確定執行異地更新；

將所述新值寫入所述持久存儲介質中的新頁面集中；

存儲所述持久存儲介質中的與所述物理地址相關聯的所述頁面和所述持久存儲介質中的所述新頁面集之間的關聯數據；以及

存儲所述持久存儲介質中的所述新頁面集和所述持久存儲介質中的所述先前頁面集之間的關聯數據。