[發明專利]一種存儲器及其控制方法與存儲系統

在審

• 申請號: 202011284671.7
• 申請日: 2020-11-17
• 公開（公告）號: CN112506814A
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 陳文濤
• 申請（專利權）人: 合肥康芯威存儲技術有限公司
• 主分類號: G06F12/0873
• 分類號: G06F12/0873;G06F12/0877;G06F12/02
• 代理公司: 上海光華專利事務所(普通合伙) 31219
• 代理人: 林凡燕

1.一種存儲器，其特征在于，包括：

存儲區，包括一級映射表，所述一級映射表中包括多個邏輯地址分段，所述邏輯地址分段對應所述存儲區中的存儲空間；

緩存區，包括二級映射表和動態映射表，所述二級映射表包括多個靜態映射單元，一個所述靜態映射單元對應一個所述邏輯地址分段，所述靜態映射單元包括標志位和物理地址分段，所述物理地址分段對應所述邏輯地址分段，所述物理地址分段用于索引所述邏輯地址分段中的映射關系，所述標志位包括第一狀態，所述動態映射表包括多個動態映射單元；

其中，當對所述存儲器進行寫數據操作時，控制單元則申請至少一個所述動態映射單元，并將數據的邏輯地址屬于同一所述邏輯地址分段的多個所述動態映射單元定義成一級映射哈希鏈表，同時將對應所述邏輯地址分段中的所述標志位的狀態更新成第二狀態，以及將所述物理地址分段更新成所述一級映射哈希鏈表的鏈首。

2.根據權利要求1所述的存儲器，其特征在于，將所述數據的邏輯地址對關鍵長度取余，且將余數相同的多個所述動態映射單元定義成索引哈希鏈表。

3.根據權利要求2所述的存儲器，其特征在于，所述索引哈希鏈表管理的多個所述動態映射單元位于相同或不同的所述一級映射哈希鏈表中。

4.根據權利要求1所述的存儲器，其特征在于，當再次進行所述寫數據操作時，當最新的數據的邏輯地址落入在所述一級映射哈希鏈表中時，則將更新所述一級映射哈希鏈表的鏈首。

5.根據權利要求2所述的存儲器，其特征在于，當進行讀取數據操作時，所述控制單元獲取所述數據的邏輯地址，并查詢所述數據的邏輯地址對應的所述邏輯地址分段，并判斷所述邏輯地址分段對應的所述靜態映射單元中所述標志位的狀態，如果所述標志位的狀態為所述第二狀態，則通過所述索引哈希鏈表查找對應的邏輯地址，如果查詢到所述邏輯地址，則確定所述邏輯地址對應的物理地址，并讀取所述物理地址中的數據。

6.根據權利要求5所述的存儲器，其特征在于，如果通過所述索引哈希鏈表未能找到所述邏輯地址，則在所述一級映射哈希鏈表中查找所述邏輯地址對應的物理地址，并讀取所述物理地址中的數據。

7.根據權利要求1所述的存儲器，其特征在于，在進行所述寫數據操作時，當所述一級映射哈希鏈表中的所述動態映射單元的數量大于閾值時，則確定所述一級映射哈希鏈表對應的所述邏輯地址分段，并將所述邏輯地址分段與所述存儲空間的映射關系讀取至所述緩存區中，并將所述一級映射哈希鏈表中的多個所述動態映射單元的中的邏輯地址和物理地址的映射關系更新至所述緩存區中。

8.根據權利要求7所述的存儲器，其特征在于，還包括將所述一級映射哈希鏈表對應在所述二級映射表中的所述靜態映射單元中的所述標志位更新成所述第一狀態，以及將所述一級映射哈希鏈表的鏈首更新成所述存儲空間的物理地址。

9.根據權利要求1所述的存儲器，其特征在于，所述邏輯地址分段的長度相同，所述數據的邏輯地址為數據的邏輯起始地址。

10.一種存儲器的控制方法，其特征在于，包括：

在一級映射表中設置多個邏輯地址分段，所述一級映射表位于存儲區中，所述邏輯地址分段對應所述存儲區中的存儲空間；

在二級映射表中設置多個靜態映射單元，所述二級映射表位于所述緩存區中，一個所述靜態映射單元對應一個所述邏輯地址分段，所述靜態映射單元包括標志位和物理地址分段，所述物理地址分段對應所述邏輯地址分段，所述物理地址分段用于索引所述邏輯地址分段中的映射關系，所述標志位包括第一狀態；

在動態映射表中設置多個動態映射單元，所述動態映射表位于所述緩存區中；

其中，當對所述存儲器進行寫數據操作時，控制單元則申請至少一個所述動態映射單元，并將數據的邏輯地址屬于同一所述邏輯地址分段的多個所述動態映射單元定義成一級映射哈希鏈表，同時將對應所述邏輯地址分段中的所述標志位的狀態更新成第二狀態，以及將所述物理地址分段更新成所述一級映射哈希鏈表的鏈首。

11.一種存儲系統，其特征在于，包括：

主機；

存儲器，連接所述主機，其中，所述存儲器包括：

存儲區，包括一級映射表，所述一級映射表中包括多個邏輯地址分段，所述邏輯地址分段對應所述存儲區中的存儲空間；

緩存區，包括二級映射表和動態映射表，所述二級映射表包括多個靜態映射單元，一個所述靜態映射單元對應一個所述邏輯地址分段，所述靜態映射單元包括標志位和物理地址分段，所述物理地址分段對應所述邏輯地址分段，所述物理地址分段用于索引所述邏輯地址分段中的映射關系，所述標志位包括第一狀態，所述動態映射表包括多個動態映射單元；

其中，當對所述存儲器進行寫數據操作時，控制單元則申請至少一個所述動態映射單元，并將數據的邏輯地址屬于同一所述邏輯地址分段的多個所述動態映射單元定義成一級映射哈希鏈表，同時將對應所述邏輯地址分段中的所述標志位的狀態更新成第二狀態，以及將所述物理地址分段更新成所述一級映射哈希鏈表的鏈首。