[發明專利]可配置的存儲器系統及配置和使用該存儲器系統的方法

有效

• 申請號: 201910368842.5
• 申請日: 2019-05-05
• 公開（公告）號: CN110442529B
• 公開（公告）日: 2022-12-23
• 發明（設計）人: 喬納森·馬克·哈斯維爾
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/1009
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王璇;李新娜

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

閃速存儲器，包括邏輯到物理表，即L2P表；

隨機存取存儲器，即RAM，包括被劃分成區域的緩沖器、最近寫入的數據的L2P條目的更新表以及鏈接列表，所述鏈接列表針對所述緩沖器的每個區域鏈接所述區域中的在所述更新表中的所有條目，所述RAM維持一組鏈接列表，每個所述鏈接列表識別在所述更新表中具有相同更新次數的所有區域；

其中在操作期間，

僅將所述L2P表的一部分加載到所述RAM的緩沖器中，

通過定期以循環順序將所述更新表的區段以及發生的所有寫入的日志寫入到所述閃速存儲器來將所述更新表保存到所述閃速存儲器，并且

通過讀取先前保存到所述閃速存儲器的所述更新表的所有區段，然后基于寫入日志對所述更新表的所有區段進行更新來重建所述更新表，以反映所述更新表在特定事件之前的時間的內容。

2.根據權利要求1所述的存儲器系統，其中所述閃速存儲器是NAND型閃速存儲器，所述RAM是動態隨機存取存儲器，即DRAM，并且所述NAND型閃速存儲器和所述DRAM是固態驅動器即SSD的部分。

3.根據權利要求1所述的存儲器系統，其中所述更新表是哈希表。

4.根據權利要求3所述的存儲器系統，其中在將新寫入數據的L2P條目寫入到所述閃速存儲器的L2P表之前，所述更新表保存所述L2P條目。

5.根據權利要求1所述的存儲器系統，其中所述特定事件是斷電。

6.根據權利要求5所述的存儲器系統，其中在所述斷電之后恢復供電時，重建所述更新表。

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

閃速存儲器，包括邏輯到物理表，即L2P表；以及

動態隨機存取存儲器，即DRAM，包括：

被劃分成區域的緩沖器，

區域表，

寫入操作的更新表，所述更新表包括條目，每個所述條目識別所述閃速存儲器中存儲相關數據的物理地址和所述相關數據的邏輯地址，以及

指向鏈接列表的指針陣列的清除表，每個鏈接列表鏈接所述區域表中的在所述更新表中具有相同更新次數的所有條目。

8.根據權利要求7所述的存儲器系統，其中所述更新表被組織為哈希表。

9.根據權利要求8所述的存儲器系統，其中通過在所述哈希表中執行查找操作來識別特定邏輯地址的寫入數據。

10.根據權利要求9所述的存儲器系統，其中通過獲取所述寫入數據的邏輯地址的哈希值來執行所述查找操作。

11.根據權利要求8所述的存儲器系統，其中通過使用所述L2P表的特定區域的編號作為所述區域表的索引來識別所述特定區域中的所述哈希表中的條目。

12.根據權利要求8所述的存儲器系統，其中通過使用所述更新次數作為所述清除表的索引來識別具有特定更新次數的區域。

13.一種操作存儲器系統的方法，所述存儲器系統包括閃速存儲器和動態隨機存取存儲器，即DRAM，所述方法包括：

將所述閃速存儲器的邏輯到物理表即L2P表的一部分加載到所述DRAM的L2P緩沖器中；

將最近寫入的數據的L2P條目的更新表維持在所述DRAM中；

維持鏈接列表數據結構，所述鏈接列表數據結構包括針對所述L2P緩沖器的每個區域鏈接所述區域中的在所述更新表中的所有條目的鏈接列表；并且

維持一組鏈接列表，每個所述鏈接列表識別所述L2P緩沖器中在所述更新表中具有相同更新次數的所有區域。