[發明專利]鍵值存儲設備和操作鍵值存儲設備的方法

在審

• 申請號: 201811054900.9
• 申請日: 2018-09-11
• 公開（公告）號: CN109828930A
• 公開（公告）日: 2019-05-31
• 發明（設計）人: 李柱坪
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/1009;G06F12/1027
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

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

控制器，被配置為從主機接收：

鍵編碼規則，和

包括鍵的命令，其中，所述鍵包括至少一些隨機比特，

其中，控制器還被配置為基于鍵編碼規則從與包括在所述鍵中的隨機比特中的至少一些相對應的比特生成映射索引，并且還被配置為在映射表中存儲與所述映射索引相對應的映射信息；以及

非易失性存儲器，被配置為在控制器的控制下并且根據所述映射信息存儲所述鍵和與所述鍵相對應的值。

2.根據權利要求1所述的存儲系統，其中，所述鍵編碼規則包括關于包括在所述鍵中的隨機區域和包括在所述鍵中的非隨機區域中的至少一個的信息，并且其中，控制器被配置為在接收所述命令之前接收所述鍵編碼規則。

3.根據權利要求1所述的存儲系統，還包括主機，其中主機可操作地連接到控制器并且被配置為向控制器發送所述鍵編碼規則和包括所述鍵的所述命令。

4.根據權利要求1所述的存儲系統，其中，控制器包括：

處理器；

主機接口，用于將控制器與主機接口；以及

控制器存儲器，可操作地連接到處理器，其中，所述映射表存儲在控制器存儲器中。

5.根據權利要求4所述的存儲系統，其中，所述命令還包括與所述鍵相對應的值，并且其中主機接口包括：

命令解碼器，被配置為解碼所述命令并且將所述鍵和所述值彼此分開；以及

散列模塊，被配置為對所述鍵執行散列操作以生成所述映射索引。

6.根據權利要求5所述的存儲系統，其中，散列模塊被配置為根據所述鍵和包括在所述鍵編碼規則中的信息來執行散列操作。

7.根據權利要求6所述的存儲系統，其中，包括在所述鍵編碼規則中的信息包括臨界值，并且其中，散列模塊被配置為僅當所述鍵的大小小于所述臨界值時才執行散列操作。

8.一種操作鍵值存儲設備的方法，其中，所述鍵值存儲設備包括非易失性存儲器和被配置為控制所述非易失性存儲器的控制器，所述方法包括：

由控制器從主機接收關于包括在第一鍵中的包括隨機比特的隨機區域和非隨機區域中的至少一個的信息；

由控制器從主機接收包括所述第一鍵的第一命令；

由控制器基于接收的信息從第一比特生成映射表的映射索引，所述第一比特對應于包括在第一鍵中的隨機比特的至少一些；以及

由控制器通過使用映射表根據第一命令控制對非易失性存儲器的操作。

9.根據權利要求8所述的方法，其中，生成映射索引包括使用第一比特作為映射索引。

10.根據權利要求8所述的方法，其中，生成映射索引包括通過對第一比特執行散列操作來生成映射索引。

11.根據權利要求8所述的方法，其中，第一命令對應于包括第一鍵和與第一鍵相對應的第一值的寫入請求，所述方法還包括：

在生成映射索引之后，在映射表中存儲用于將第一值寫入非易失性存儲器的第一物理地址。

12.根據權利要求11所述的方法，其中，對非易失性存儲器的操作的控制包括控制對非易失性存儲器的寫入操作，使得第一值被寫入到第一物理地址中。

13.根據權利要求8所述的方法，其中，第一命令對應于讀取請求，

所述方法還包括：

在生成映射索引之后，從映射表中檢索寫入與第一鍵相對應的第一值的第一物理地址。

14.根據權利要求13所述的方法，其中，對非易失性存儲器的操作的控制包括控制對非易失性存儲器的讀取操作，使得從第一物理地址讀取第一值。