[發明專利]用于非易失性存儲器的存儲器高效持續鍵值儲存

有效

• 申請號: 201810605810.8
• 申請日: 2018-06-13
• 公開（公告）號: CN109085997B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: A.德
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邱軍

1.一種固態裝置(SSD)，包括：

非易失性存儲器(NVM)，其配置為儲存鍵值數據結構；以及

鍵值儲存(KVS)處理器，其配置為：

從主機接收鍵值儲存(KVS)命令；

基于接收的KVS命令對所述鍵值數據結構進行鍵值儲存(KVS)操作；并且

基于所述KVS操作將響應提供給所述主機；以及

處理器，配置為：(i)在所述NVM上，處理來自所述主機的非KVS命令，以及(ii)基于所述非KVS命令，在所述NVM上進行非KVS操作。

2.如權利要求1所述的SSD，其中所述KVS命令從包含GET命令、PUT命令和DELETE命令的組中選擇。

3.如權利要求1所述的SSD，其中進行所述鍵值儲存(KVS)操作包括使用索引結構來基于所述接收的KVS命令來處理所述鍵值數據結構。

4.如權利要求1所述的SSD，還包括：

橋接器，其配置為：

從所述主機接收命令；

當所述命令是KVS命令時，將所述命令發送到所述KVS處理器；并且

當所述命令是非KVS命令時，將所述命令發送到所述處理器

其中所述非KVS命令包括：(i)配置為在非鍵值數據結構中使用的命令，和/或(ii)包括要在所述NVM處進行處理的數據的物理地址的命令。

5.如權利要求1所述的SSD，其中進行所述KVS操作包括進行GET命令，進行所述GET命令包括：

基于所述KVS命令來生成散列值，其中所述KVS命令包括對與特定鍵相關聯的特定值的請求；

使用所述散列值和索引結構來識別所述鍵值數據結構中的特定位置；以及

從所述鍵值數據結構中的所述特定位置取回至少一個儲存的鍵和儲存的值組合。

6.如權利要求5所述的SSD，其中將所述響應提供給所述主機包括提供與所述儲存的鍵相關聯的所述儲存的值。

7.如權利要求5所述的SSD，其中所述鍵值數據結構中的所述特定位置儲存多個儲存的鍵和儲存的值組合，所述特定位置包括多個物理地址。

8.如權利要求7所述的SSD，其中進行所述KVS操作還包括在所述鍵值數據結構的所述特定位置處迭代地比較每個儲存的鍵和儲存的值組合，直到特定的儲存的鍵匹配來自所述KVS命令的特定鍵。

9.如權利要求1所述的SSD，還包括命令調度器，其配置為以特定順序調度多個接收的KVS命令，以由所述KVS處理器進行處理。

10.如權利要求1所述的SSD，還包括散列控制器，所述散列控制器配置為對所述接收的KVS命令的鍵進行一個或多個散列操作。

11.如權利要求1所述的SSD，還包括緩沖器，所述緩沖器配置為管理去往所述KVS處理器的KVS命令的流，其中從所述主機接收的至少一個KVS命令行進通過所述緩沖器。

12.如權利要求1所述的SSD，其中所述KVS處理器配置為接收繞開輸入/輸出(I/O)堆棧層和/或裝置驅動器層的KVS命令。