[發明專利]提高重建效率的存儲器系統和操作方法

有效

• 申請號: 201610392627.5
• 申請日: 2016-06-06
• 公開（公告）號: CN107239228B
• 公開（公告）日: 2020-06-12
• 發明（設計）人: 施威塔史瑞·維拉加滿加拉;那加布胡山·赫格德;弗雷德里克·K·H·李
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張晶;王瑩

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

存儲器裝置，其包括多個封閉超級塊和開放超級塊；

邏輯塊尋址表，即LBA表，其包括多個區段；以及

控制器，其適用于：

在斷電后，

確定所述LBA表的最多最近保存區段、所述LBA表的最多最近保存區段之前保存的先前區段以及所述LBA表的最少最近保存區段；

讀取所述開放超級塊并且從所述最多最近保存區段至所述最少最近保存區段更新所述LBA表中的條目；

讀取所述多個封閉超級塊中的最新的封閉超級塊，并且從所述最多最近保存區段之前保存的先前區段通過至所述最少最近保存區段更新所述LBA表中的條目；以及

讀取最舊的超級塊，并且更新所述最少最近保存區段中的所述LBA表中的條目。

2.根據權利要求1所述的存儲器系統，其中所述LBA表遵循循環方案。

3.根據權利要求1所述的存儲器系統，其進一步包括位圖緩沖區，所述位圖緩沖區包括對應于所述超級塊的位圖，其中所述位圖包括關于在對應的超級塊中的邏輯地址是否有效的數據。

4.根據權利要求3所述的存儲器系統，其中所述控制器進一步適用于當所述LBA表被更新時更新所述位圖緩沖區中的位圖。

5.根據權利要求3所述的存儲器系統，其中所述控制器進一步適用于當發生突然斷電時在所述存儲器裝置上保存所述位圖。

6.根據權利要求3所述的存儲器系統，其中所述控制器進一步適用于同時掃描所述超級塊的位圖和元頁面，并且確定對應于有效的邏輯地址的LBA以更新。

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

在斷電后，

確定邏輯塊尋址表即LBA表的最多最近保存區段、所述LBA表的最多最近保存區段之前保存的先前區段以及所述LBA表的最少最近保存區段；

讀取開放超級塊并且從所述最多最近保存區段至所述最少最近保存區段更新所述LBA表中的條目；

讀取來自多個封閉超級塊中的最新的封閉超級塊，并且從所述最多最近保存區段之前保存的先前區段通過至所述最少最近保存區段更新所述LBA表中的條目；以及

讀取最舊的超級塊，并且更新所述最少最近保存區段中的所述LBA表的條目。

8.根據權利要求7所述的方法，其中所述LBA表遵循循環方案。

9.根據權利要求7所述的方法，其進一步包括存儲每個超級塊的位圖，其中所述位圖包括關于對應的超級塊的邏輯地址是否有效的數據。

10.根據權利要求9所述的方法，其進一步包括當所述LBA表被更新時更新所述位圖。

11.根據權利要求9所述的方法，其進一步包括當發生突然斷電時在非易失性存儲器裝置上保存所述位圖。

12.根據權利要求11所述的方法，其進一步包括同時掃描所述超級塊的位圖和元頁面，并且確定對應于有效的邏輯地址的LBA以更新。