[發明專利]邏輯到物理映射

在審

• 申請號: 201880054698.1
• 申請日: 2018-08-14
• 公開（公告）號: CN111033477A
• 公開（公告）日: 2020-04-17
• 發明（設計）人: J·M·哈斯韋爾
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/0802;G06F3/06
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種設備，其包括：

邏輯到物理L2P更新表和L2P表高速緩存；以及

控制器，其中所述控制器經配置以使待應用于L2P表的更新列表被存儲在所述L2P更新表中。

2.根據權利要求1所述的設備，其中所述L2P更新表和所述L2P表高速緩存包括耦合到所述控制器的易失性存儲器的部分。

3.根據權利要求1所述的設備，其中所述L2P表高速緩存經配置以存儲所述L2P表的一部分。

4.根據權利要求1到3中任一項所述的設備，其中所述控制器經配置以：

使對應于已更新的L2P條目的數據存儲在所述L2P更新表中；以及

使對應于來自非易失性存儲器中的所述L2P表的L2P區域的數據存儲在所述L2P表高速緩存中以促進由所述控制器對所述L2P表的查找和更新操作。

5.根據權利要求1到3中任一項所述的設備，其中所述控制器還經配置以：

響應于確定所述L2P更新表中存在空間以接收轉譯單元TU更新，使已更新TU添加到所述L2P更新表；以及

響應于確定所述L2P更新表中不存在空間以接收所述已更新TU，在所述L2P表高速緩存中執行區域高速緩存查找以確定所述已更新TU是否存儲在所述L2P表高速緩存中。

6.根據權利要求1到3中任一項所述的設備，其中所述控制器還經配置以使所述L2P表高速緩存用作緩沖區以從所述L2P表的非易失性存儲器存儲讀取L2P區域。

7.根據權利要求1到3中任一項所述的設備，其中所述控制器還經配置以響應于確定由主機請求的數據條目未存儲在所述L2P更新表中而在所述L2P表高速緩存中執行搜索以查找所述數據條目的位置。

8.根據權利要求1到3中任一項所述的設備，其中所述L2P更新表包括多個散列表，其中所述多個散列表當中的每個散列表對應于特定L2P區域。

9.根據權利要求1到3中任一項所述的設備，其中所述控制器經配置以使用單個動態隨機存取存儲器存取命令將存儲在所述L2P更新表中的所述L2P條目寫入。

10.一種方法，其包括：

確定邏輯到物理L2P更新表中是否存在空間以接收由主機寫入操作產生的已更新轉譯單元TU；

響應于對所述L2P更新表中存在空間以接收TU更新的所述確定，將所述已更新TU添加到所述L2P更新表。

11.根據權利要求10所述的方法，其還包括響應于確定所述L2P更新表中不存在空間以接收所述已更新TU，在L2P表高速緩存中執行區域高速緩存查找以確定所述已更新TU是否存儲在所述L2P表高速緩存中。

12.根據權利要求11所述的方法，其還包括響應于確定所述已更新TU未存儲在所述L2P表高速緩存中，將區域從L2P表加載到所述L2P表高速緩存中。

13.根據權利要求10到11中任一項所述的方法，其還包括：

響應于確定所述已更新TU未存儲在所述L2P表高速緩存中，將區域從L2P表加載到所述L2P表高速緩存中；以及

利用所述L2P更新表中加載的條目來更新所述L2P表高速緩存。

14.根據權利要求13所述的方法，其還包括將已更新L2P更新表寫入到所述L2P表高速緩存以更新其中存儲的條目。

15.一種方法，其包括：

確定特定條目是否存儲在邏輯到物理L2P更新表中；以及

響應于對所述特定條目存儲在所述L2P更新表中的所述確定，讀取與所述特定條目相關聯的數據。