[發明專利]使用并行化日志列表重放分區邏輯到物理數據地址轉換表

有效

• 申請號: 201710114789.7
• 申請日: 2017-02-28
• 公開（公告）號: CN107346290B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: J.S.布思;J.樓;S.B.皮萊
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F12/1018
• 分類號: G06F12/1018
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 史新宏

一種示例設備包括存儲器設備和一個或多個處理器。所述存儲器設備被配置成用于存儲表，所述表包括兩個或更多個映射，每個映射與對應邏輯地址和對應物理地址相關聯。所述處理器被配置成用于在所述表內標識第一區域和第二區域。每個區域包括所述表的一個或多個映射。所述區域并不共享所述表的任何映射。所述處理器被進一步配置成用于形成第一日志列表，所述第一日志列表指示與包括在所述第一區域中的所述(多個)映射相關聯的一個或多個映射更新；用于形成第二日志列表，第二日志列表指示與包括在所述第二區域中的所述(多個)映射相關聯的一個或多個映射更新；并且用于同時重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。

技術領域

本公開總體上涉及將邏輯數據地址映射到物理數據地址。

背景技術

計算機或其他電子設備中使用的存儲設備可以包括非易失性存儲器或易失性存儲器中的一者或兩者。非易失性存儲器使得在電力丟失的情況下能夠進行數據存儲，不論電力丟失是計劃的或非計劃的。因此，非易失性存儲器設備已經發展成用于廣泛電子應用的流行存儲器類型。例如，非易失性存儲器設備(包括閃存設備)通常被結合到如固態驅動器(SSD)等固態存儲設備中。

一些存儲設備利用物理數據地址來將數據內部映射到存儲位置。例如，SSD可以利用物理塊地址(比如，SSD的存儲部件內的NAND物理地址單元)來指定數據在SSD內的位置。然而，操作系統可以使用邏輯數據地址來指定用于表示數據的存儲位置的邏輯信息。為了基于對操作系統可理解的邏輯位置信息來準確地定位數據，SSD的控制器可以維護邏輯到物理數據地址轉換表(本文中被稱為“L2P”表)。L2P表將操作系統使用的每個邏輯數據地址與SSD的控制器內部使用的對應物理塊地址相關聯。SSD控制器還可以維護日志列表，所述日志列表動態地按時間記錄對L2P表中的各種邏輯到物理地址映射的更新。例如，動態日志列表可以包括之前實施的對L2P表的更新。此外，動態日志列表可以包括在未來要關于L2P表而實時的掛起更新。

發明內容

在一些示例中，本公開描述了一種方法。所述方法包括：由處理器形成表，所述表包括兩個或更多個映射，每個映射與數據存儲設備的對應邏輯地址和對應物理地址相關聯；以及由所述處理器標識多個邏輯區域，所述多個邏輯區域包括所述表內的第一邏輯區域和所述表內的第二邏輯區域，其中，所述第一邏輯區域和所述第二邏輯區域中的每一者都包括所述表的一個或多個映射，并且其中，所述第一邏輯區域的所述一個或多個映射關于所述第二邏輯區域的所述一個或多個映射相互排斥。所述方法可以進一步包括：由所述處理器形成與所述第一邏輯區域相關聯的第一日志列表，所述第一日志列表指示與包括在所述第一邏輯區域中的所述一個或多個映射相關聯的一個或多個映射更新；以及由所述處理器形成與所述第二邏輯區域相關聯的第二日志列表，所述第二日志列表指示與包括在所述第二邏輯區域中的所述一個或多個映射相關聯的一個或多個映射更新。所述方法還可以包括由所述處理器同時重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。

在一些示例中，本公開描述了一種存儲設備，所述存儲設備包括設備，所述設備包括存儲器設備以及一個或多個處理器。所述存儲器設備被配置成用于存儲表，所述表包括兩個或更多個映射，每個映射與數據存儲設備的對應邏輯地址和對應物理地址相關聯。所述一個或多個處理器被配置成用于標識多個邏輯區域，所述多個邏輯區域包括所述表內的第一邏輯區域和所述表內的第二邏輯區域，其中，所述第一邏輯區域和所述第二邏輯區域中的每一者都包括所述表的一個或多個映射，并且其中，所述第一邏輯區域的所述一個或多個映射關于所述第二邏輯區域的所述一個或多個映射相互排斥。所述(多個)處理器可以被進一步配置成用于形成與所述第一邏輯區域相關聯的第一日志列表，所述第一日志列表指示與包括在所述第一邏輯區域中的所述一個或多個映射相關聯的一個或多個映射更新，以及用于形成與所述第二邏輯區域相關聯的第二日志列表，所述第二日志列表指示與包括在所述第二邏輯區域中的所述一個或多個映射相關聯的一個或多個映射更新。所述(多個)處理器還可以被配置成用于同時重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。