[發明專利]用于使用可變大小快閃轉換層的方法及設備

有效

• 申請號: 201410407145.3
• 申請日: 2014-08-18
• 公開（公告）號: CN104375956B
• 公開（公告）日: 2017-11-14
• 發明（設計）人: 厄爾·T·科恩
• 申請（專利權）人: LSI公司
• 主分類號: G06F12/1081
• 分類號: G06F12/1081
• 代理公司: 北京律盟知識產權代理有限責任公司11287
• 代理人: 王田

1.一種用于使用可變大小快閃轉換層的方法，其包括以下步驟：

在設備處從主機接收從所述設備的非易失性存儲器讀取對應于邏輯塊地址的特定數據的讀取請求；

讀取映射中的多個條目中的特定一者以獲得：所述非易失性存儲器的多個頁中的特定一者的物理地址、所述特定頁中到先前響應于寫入對應于所述邏輯塊地址的經壓縮數據而存儲的所述經壓縮數據的偏移，及所述經壓縮數據的長度，其中所述特定條目與所述邏輯塊地址相關聯；

將所述偏移及所述長度轉換為：所述特定頁中的多個讀取單元中的給定一者的地址，及待從所述特定頁讀取的所述讀取單元的數目；及

從所述特定頁讀取從所述給定讀取單元開始的至多所述數目個所述讀取單元，其中所述偏移及所述長度的粒度比所述讀取單元中的一者的大小精細。

2.根據權利要求1所述的方法，其進一步包括以下步驟：

對如從所述特定頁讀取的所述讀取單元中的每一者執行錯誤校正解碼以產生經校正數據；及

根據以下兩者從所述經校正數據提取所述經壓縮數據：所述特定頁中到所述經壓縮數據的所述偏移，及所述經壓縮數據的所述長度。

3.根據權利要求2所述的方法，其進一步包括以下步驟：

將所述經壓縮數據解壓縮以產生返回數據；及

將所述返回數據傳送到所述主機。

4.根據權利要求1所述的方法，其中待讀取的所述讀取單元的所述數目少于所述特定頁中的所有所述讀取單元。

5.根據權利要求1所述的方法，其進一步包括以下步驟：

基于以下兩者而確定所述經壓縮數據的至少一部分在所述非易失性存儲器的所述頁中的后續一者的一或多個后續讀取單元中：所述特定頁中到所述經壓縮數據的所述偏移，及所述經壓縮數據的所述長度與所述特定頁中的用戶數據量的組合。

6.根據權利要求5所述的方法，其進一步包括以下步驟：

從所述后續頁讀取至多所述一或多個后續讀取單元。

7.根據權利要求1所述的方法，其中：所述非易失性存儲器的所述頁中的第一者包含第一數目個所述讀取單元，所述非易失性存儲器的所述頁中的第二者包含第二數目個所述讀取單元，且所述第一數目不同于所述第二數目。

8.根據權利要求1所述的方法，其中：所述非易失性存儲器的所述頁中的第一者包含第一量的用戶數據，所述非易失性存儲器的所述頁中的第二者包含第二量的所述用戶數據，且所述第一量不同于所述第二量。

9.根據權利要求1所述的方法，其進一步包括以下步驟：

接收將所述特定數據寫入于所述非易失性存儲器中的寫入請求；

壓縮所述特定數據以產生小于所述特定數據的所述經壓縮數據；

將所述經壓縮數據的至少一部分寫入于所述特定頁中；及

將以下各者存儲于所述特定條目中：所述特定頁的所述物理地址、所述特定頁中到所述經壓縮數據的所述偏移，及所述經壓縮數據的所述長度。

10.根據權利要求9所述的方法，其進一步包括以下步驟：

將包含所述寫入請求的所述邏輯塊地址的至少一部分及所述長度的標頭寫入于所述特定頁中。

11.根據權利要求1所述的方法，其中：所述邏輯塊地址為多個邏輯塊地址中的一者，且所述數目個所述讀取單元中的所述讀取單元中的至少一者包含對應于所述邏輯塊地址中的不同一者的至少一些不同數據。

12.根據權利要求1所述的方法，其中所述數目個所述讀取單元中的所述讀取單元中的至少一者包含：一或多個標頭，及所述經壓縮數據的一部分。