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

有效

• 申請號: 201710454858.9
• 申請日: 2017-06-16
• 公開（公告）號: CN107807887B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 李宗珉;金志烈
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 趙赫;張晶

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

存儲器裝置，其包括多個存儲塊；以及

控制器，其適于生成多個映射段，每個映射段包括多個邏輯地址，并且將所述多個映射段存儲在至少一個存儲塊中，

其中所述控制器將用戶數據的數據段存儲在所述多個存儲塊中，以生成第一列表，所述第一列表包括分別對應于所述數據段的第一邏輯地址，生成第二列表，所述第二列表包括關于所述第一邏輯地址中的每一個對應于所述多個映射段中的哪一個的多個信息，并且通過所述第一列表和所述第二列表搜索和更新對應于所述第一邏輯地址的所述多個映射段。

2.根據權利要求1所述的存儲器系統，其中所述第二列表中的所述多個信息包括：索引，指示哪個映射段對應于所述第一邏輯地址；偏移，指示所述第一邏輯地址在所述第一列表中的位置；以及計數，指示對應于所述第一邏輯地址的每個映射段中被更新的邏輯地址的計數。

3.根據權利要求1所述的存儲器系統，其中所述控制器進一步將作為所述映射信息的索引的所述數據段的邏輯頁碼記錄在所述第一列表中。

4.根據權利要求3所述的存儲器系統，其中所述控制器進一步將對應于待包括在所述映射段中的每一個中的映射信息的最大數量和所述映射信息的索引的所述映射段的索引記錄在所述第二列表中。

5.根據權利要求4所述的存儲器系統，其中，所述控制器進一步根據所述映射段的索引將所述映射段的偏移和計數記錄在所述第二列表中。

6.根據權利要求5所述的存儲器系統，其中所述偏移指示包括在各個所述映射段中的所述映射信息在所述第一列表中的位置。

7.根據權利要求6所述的存儲器系統，其中所述映射信息的位置指示在所述第一列表中距第一條目的映射信息的位置。

8.根據權利要求5所述的存儲器系統，其中所述計數指示包括在各個所述映射段中的映射信息的數量。

9.根據權利要求5所述的存儲器系統，其中所述控制器進一步通過所述映射段的偏移之差來檢查所述計數。

10.根據權利要求4所述的存儲器系統，其中所述控制器進一步對應于所述邏輯頁碼在所述第一列表中對所述映射信息的索引排序，并在所述第二列表中對所述映射段的索引排序。

11.一種存儲器系統的操作方法，所述存儲器系統包括存儲器裝置，所述存儲器裝置具有多個存儲塊，所述方法包括：

生成多個映射段，每個映射段包括多個邏輯地址，并且將所述多個映射段存儲在至少一個存儲塊中；

將用戶數據的數據段存儲在所述多個存儲塊中，以生成第一列表，所述第一列表包括分別對應于所述數據段的第一邏輯地址；

生成第二列表，所述第二列表包括關于所述第一邏輯地址中的每一個對應于所述多個映射段中的哪一個的多個信息；以及

通過所述第一列表和所述第二列表搜索和更新對應于所述第一邏輯地址的所述多個映射段。

12.根據權利要求11所述的方法，其中所述第二列表中的所述多個信息包括：索引，指示哪個映射段對應于所述第一邏輯地址；偏移，指示所述第一邏輯地址在所述第一列表中的位置；以及計數，指示對應于所述第一邏輯地址的每個映射段中被更新的邏輯地址的計數。

13.根據權利要求11所述的方法，其中所述映射段的生成進一步包括將作為所述映射信息的索引的所述數據段的邏輯頁碼記錄在所述第一列表中。

14.根據權利要求13所述的方法，其中所述映射段的生成進一步包括將對應于待被包括在所述映射段中的每一個中的映射信息的最大數量和所述映射信息的索引的所述映射段的索引記錄在所述第二列表中。