[發明專利]NVM地址、跨度及長度映射/轉換的存儲地址空間

有效

• 申請號: 201410031027.7
• 申請日: 2014-01-22
• 公開（公告）號: CN103942114B
• 公開（公告）日: 2018-08-10
• 發明（設計）人: 厄爾·T·柯亨
• 申請（專利權）人: 希捷科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/1009
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 章蕾

1.一種用于非易失性存儲器的方法，包括：

至少部分基于存儲空間地址中的多個頁面中的特定頁面的頁面地址來確定一個或多個非易失性存儲器的多個讀取單元中的一個的讀取單元地址和經編碼長度信息；

對所述經編碼長度信息進行解碼；

響應于對所述經編碼長度信息進行解碼，至少部分基于所述頁面地址來確定指定整數個所述讀取單元的跨度和間隔尺寸比所述讀取單元更小的單元的長度；

至少部分基于所述讀取單元地址和所述跨度來讀取與特定頁面相關聯的數據，所述讀取包括訪問整數N個所述讀取單元，并且其中，N至少部分基于所述跨度；

響應于磁盤寫命令，寫入所述數據；

響應于寫入所述數據，至少部分基于所述長度來更新所述非易失性存儲器的空間使用信息；

其中，所述讀取單元的每一個是可從所述非易失性存儲器讀取的最小量的可校正數據；

其中，所述整數N個所述讀取單元的至少一個包括與所述特定頁面相關聯的至少一些所述數據以及與所述頁面的至少另一個相關聯的至少一些數據；并且

其中，所述跨度指定讀取數個最小連續讀取單元以向主機提供與邏輯塊地址對應的數據，以及所述長度指定最小連續讀取單元中有多少與提供給所述主機的數據有關。

2.根據權利要求1所述的方法，其中，

確定所述讀取單元地址包括將所述頁面的每一個映射到所述讀取單元的相應一個的相應讀取單元地址，所述讀取單元地址是所述特定頁面被映射到的所述相應讀取單元地址；

確定所述跨度包括將所述頁面的每一個映射到指定相應整數個所述讀取單元的相應跨度，所述跨度是所述特定頁面被映射到的所述相應跨度；以及

確定所述長度包括將所述頁面的每一個映射到間隔尺寸比所述讀取單元更小的單元的相應長度，所述長度是所述特定頁面被映射到的所述相應長度。

3.根據權利要求2所述的方法，

進一步包括訪問映射表的多個條目中的特定條目，所述映射表使每個所述頁面與所述映射表的條目中的相應一個相關聯，所述特定頁面與特定映射表條目相關聯；并且

其中，所述訪問包括將所述特定頁面映射到所述讀取單元地址，將所述特定頁面映射到所述跨度以及將所述特定頁面映射到所述長度，并且特定映射條目包括所述相應跨度、所述相應地址以及所述相應長度。

4.根據權利要求1所述的方法，

其中，所述非易失性存儲器包括多個單獨可寫的非易失性存儲頁面；并且

其中，所述單獨可寫的非易失性存儲頁面中的每一個包括多個所述讀取單元。

5.根據權利要求1所述的方法，其中，讀取所述數據進一步包括解析所訪問的讀取單元中包括的報頭，所述報頭包括識別與所述特定頁面相關聯的所述數據的偏移量。

6.根據權利要求1所述的方法，進一步包括：響應于寫入所述數據，根據與所述特定頁面相關聯的所述數據的長度來更新所述長度。

7.根據權利要求6所述的方法，其中，寫入所述數據包括減小與所述特定頁面相關聯的所述數據的大小，并且所述特定頁面的相應長度是基于與所述特定頁面相關聯的所述數據的經減小的大小的長度。

8.根據權利要求7所述的方法，其中，所述減小包括壓縮。

9.根據權利要求2所述的方法，進一步包括，響應于寫入所述數據，根據要訪問以檢索與所述特定頁面相關聯的所述數據的所述讀取單元的數量來更新所述特定頁面的所述相應跨度。

10.根據權利要求1所述的方法，其中，所述特定頁面是第一頁面，所述長度是第一長度，以及所述第一長度不同于與所述頁面中的第二個相關聯的第二長度。