1.一種存儲器系統(tǒng),其包括:
存儲器裝置,其包括適于存儲從主機(jī)接收的數(shù)據(jù)的多個存儲塊;以及
控制器,其包括控制器存儲器,所述控制器適于:
將對應(yīng)于從所述主機(jī)接收的寫入命令的寫入數(shù)據(jù)存儲在所述多個存儲塊的第一存儲塊中;
將對應(yīng)于寫入到所述第一存儲塊的所述寫入數(shù)據(jù)的第一映射數(shù)據(jù)和第二映射數(shù)據(jù)存儲在所述多個存儲塊的第二存儲塊中;以及
將所述第一映射數(shù)據(jù)的多個第一片段的片段列表存儲在所述存儲器中。
2.根據(jù)權(quán)利要求1所述的存儲器系統(tǒng),其中所述控制器將所述第二映射數(shù)據(jù)的第二片段存儲在所述存儲器中,并且針對每個所述第一片段對存儲在所述存儲器中的所述第二片段排序。
3.根據(jù)權(quán)利要求2所述的存儲器系統(tǒng),其中所述控制器通過形成所排序的第二片段之間的條目、樹、鏈接和哈希表中的一個或多個,針對每個所述第一片段構(gòu)建所述片段列表。
4.根據(jù)權(quán)利要求3所述的存儲器系統(tǒng),其中當(dāng)更新存儲在所述第二存儲塊中的所述第一映射數(shù)據(jù)時,所述控制器通過所述片段列表檢查所述第一映射數(shù)據(jù)的第一片段中需要更新的第三片段。
5.根據(jù)權(quán)利要求4所述的存儲器系統(tǒng),其中所述控制器將所述第三片段載入至所述存儲器,并且隨后檢查所述第三片段和所述片段列表中針對所述第三片段的所排序的第二片段的對應(yīng)的一個。
6.根據(jù)權(quán)利要求5所述的存儲器系統(tǒng),其中所述控制器更新載入至所述存儲器的所述第三片段中的所排序的第二片段的對應(yīng)的一個,并且隨后將所述第三片段存儲在所述第二存儲塊中。
7.根據(jù)權(quán)利要求3所述的存儲器系統(tǒng),其中:
所述片段列表中的所述第一片段之間具有邏輯地址偏移;并且
所述控制器基于所述邏輯地址偏移,針對每個所述第一片段排序所述第二片段。
8.根據(jù)權(quán)利要求2所述的存儲器系統(tǒng),其中所述控制器以邏輯地址順序針對每個所述第一片段排序所述第二片段。
9.根據(jù)權(quán)利要求1所述的存儲器系統(tǒng),其中:
所述第一映射數(shù)據(jù)包括對應(yīng)于至所述第一存儲塊的數(shù)據(jù)存儲的邏輯信息;并且
所述第二映射數(shù)據(jù)包括對應(yīng)于至所述第一存儲塊的所述數(shù)據(jù)存儲的物理信息。
10.根據(jù)權(quán)利要求1所述的存儲器系統(tǒng),其中所述控制器通過所述片段列表檢查關(guān)于對應(yīng)于從所述主機(jī)接收的讀取命令的讀取數(shù)據(jù)的邏輯信息和物理信息。
11.一種存儲器系統(tǒng)的操作方法,其包括:
從主機(jī)接收寫入命令,用于存儲器裝置的多個存儲塊;以及
將對應(yīng)于所述寫入命令的寫入數(shù)據(jù)存儲在所述存儲塊的第一存儲塊中,將對應(yīng)于寫入所述第一存儲塊中的所述寫入數(shù)據(jù)的第一映射數(shù)據(jù)和第二映射數(shù)據(jù)存儲到所述存儲塊的第二存儲塊中,以及將所述第一映射數(shù)據(jù)的第一片段的片段列表存儲在包括在所述存儲器裝置的控制器中的存儲器中。
12.根據(jù)權(quán)利要求11所述的操作方法,其中所述片段列表的存儲包括:
將所述第二映射數(shù)據(jù)的第二片段存儲在所述存儲器中,以及針對每個所述第一片段對存儲在所述存儲器中的所述第二片段排序。
13.根據(jù)權(quán)利要求12所述的操作方法,其中所述片段列表的存儲進(jìn)一步包括:
通過形成所排序的第二片段之間的條目、樹、鏈接和哈希表中的一個或多個,針對每個所述第一片段構(gòu)建所述片段列表。
14.根據(jù)權(quán)利要求13所述的操作方法,其進(jìn)一步包括:
利用所述片段列表,通過檢查所述第一映射數(shù)據(jù)的第一片段中需要更新的第三片段,更新存儲在所述第二存儲塊中的所述第一映射數(shù)據(jù)。
15.根據(jù)權(quán)利要求14所述的操作方法,其中所述第一映射數(shù)據(jù)的更新包括:
將所述第三片段載入至所述存儲器,并且檢查所述第三片段和所述片段列表中針對所述第三片段的所排序的第二片段的對應(yīng)的一個。
16.根據(jù)權(quán)利要求15所述的操作方法,其中所述第一映射數(shù)據(jù)的更新進(jìn)一步包括:
更新載入至所述存儲器的所述第三片段中的所排序的第二片段的對應(yīng)的一個,并且隨后將所述第三片段存儲到所述第二存儲塊中。
17.根據(jù)權(quán)利要求13所述的操作方法,其中:
所述片段列表中的所述第一片段之間具有邏輯地址偏移;并且
基于所述邏輯地址偏移,針對每個所述第一片段排序所述第二片段。
18.根據(jù)權(quán)利要求12所述的操作方法,其中以邏輯地址順序針對每個所述第一片段排序所述第二片段。
19.根據(jù)權(quán)利要求11所述的操作方法,其中:
所述第一映射數(shù)據(jù)包括對應(yīng)于至所述第一存儲塊的數(shù)據(jù)存儲的邏輯信息;并且
所述第二映射數(shù)據(jù)包括對應(yīng)于至所述第一存儲塊的所述數(shù)據(jù)存儲的物理信息。
20.根據(jù)權(quán)利要求11所述的操作方法,其進(jìn)一步包括:
通過所述片段列表,檢查關(guān)于對應(yīng)于從所述主機(jī)接收的讀取命令的讀取數(shù)據(jù)的邏輯信息和物理信息;以及
使用所檢查的邏輯信息和物理信息從所述第一存儲塊讀取所述讀取數(shù)據(jù)。