[發明專利]存儲器系統及其操作方法

有效

• 申請號: 201610490742.6
• 申請日: 2016-06-28
• 公開（公告）號: CN106708757B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 邊諭俊
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F13/16
• 分類號: G06F13/16
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張晶;王瑩

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

存儲器裝置，其包括多個存儲塊，所述多個存儲塊包括用于存儲數據的至少一個第一存儲塊和用于存儲包括第一映射數據和第二映射數據的映射數據的至少一個第二存儲塊，其中，所述第一映射數據和所述第二映射數據具有彼此相反的關系；以及

控制器，其包括至少一個控制器存儲器，所述控制器適于：

將利用來自主機的寫入命令輸入的多個寫入數據存儲在所述第一存儲塊中，并且更新與所述多個寫入數據中的每一個相對應的第二映射數據；

其中所述控制器被配置為：

基于所述多個寫入數據的第一片段分組所述多個寫入數據的第二片段以生成片段列表；

在所述控制器存儲器中存儲所述片段列表；以及

檢查所述片段列表以更新所述第一映射數據。

2.根據權利要求1所述的存儲器系統，其中所述控制器將來自所述第二存儲塊的所述第二映射數據的第二片段加載到所述控制器存儲器中，并且將存儲在所述控制器存儲器中的所述第二片段排序到所述第一片段的每個組中。

3.根據權利要求2所述的存儲器系統，其中所述控制器通過形成所排序的第二片段之間的條目、樹、鏈接和哈希表中的一個或多個，針對所述第一片段的每個組構建所述片段列表。

4.根據權利要求3所述的存儲器系統，其中當更新存儲在所述第二存儲塊中的所述第一映射數據時，所述控制器通過所述片段列表檢查所述第一映射數據的第一片段中需要更新的第三片段。

5.根據權利要求4所述的存儲器系統，其中所述控制器將所述第三片段載入至所述存儲器，并且隨后檢查所述第三片段和所述片段列表中針對所述第三片段的所排序的第二片段的對應的一個。

6.根據權利要求5所述的存儲器系統，其中所述控制器更新載入至所述存儲器的所述第三片段中的所排序的第二片段的對應的一個，并且隨后將所述第三片段存儲在所述第二存儲塊中。

7.根據權利要求3所述的存儲器系統，其中：

所述片段列表中的所述第一片段之間具有邏輯地址偏移；并且

所述控制器基于所述邏輯地址偏移，針對所述第一片段的每個組排序所述第二片段。

8.根據權利要求2所述的存儲器系統，其中所述控制器以邏輯地址順序針對每個所述第一片段排序所述第二片段。

9.根據權利要求1所述的存儲器系統，其中：

所述第一映射數據包括對應于至所述第一存儲塊的數據存儲的邏輯到物理信息；并且

所述第二映射數據包括對應于至所述第一存儲塊的所述數據存儲的物理到邏輯信息。

10.根據權利要求1所述的存儲器系統，其中所述控制器通過所述片段列表檢查關于對應于從所述主機接收的讀取命令的讀取數據的邏輯信息和物理信息。

11.一種存儲器系統的操作方法，其包括：

將數據存儲在存儲器裝置的至少一個第一存儲塊中；

將包括第一映射數據和第二映射數據的映射數據存儲在存儲器裝置的至少一個第二存儲塊中，其中，所述第一映射數據和所述第二映射數據具有彼此相反的關系；

利用來自主機的多個寫入數據接收寫入命令；

將對應于所述寫入命令的多個寫入數據存儲在所述第一存儲塊中，并且更新對應于所述多個寫入數據的每一個的第二映射數據；

基于所述多個寫入數據的第一片段分組所述多個寫入數據的第二片段分組以生成片段列表；

將所述片段列表存儲在控制器存儲器中；以及

檢查所述片段列表以更新所述第一映射數據。

12.根據權利要求11所述的操作方法，進一步包括：

將來自所述第二存儲塊的第二映射數據的第二片段加載到所述控制器存儲器中，并且將存儲在所述控制器存儲器中的所述第二片段排序到所述第一片段的每個組中。