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

有效

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

1.一種使用并行化日志列表重放分區邏輯到物理數據地址轉換表的方法，包括：

由處理器形成表，所述表包括兩個或更多個映射，每個映射與數據存儲設備的對應邏輯地址和對應物理地址相關聯；

由所述處理器標識多個邏輯區域，所述多個邏輯區域包括所述表內的第一邏輯區域和所述表內的第二邏輯區域，

其中，所述第一邏輯區域和所述第二邏輯區域中的每一者都包括所述表的一個或多個映射，并且

其中，所述第一邏輯區域的所述一個或多個映射關于所述第二邏輯區域的所述一個或多個映射相互排斥；

由所述處理器形成與所述第一邏輯區域相關聯的第一日志列表，所述第一日志列表指示與包括在所述第一邏輯區域中的所述一個或多個映射相關聯的一個或多個映射更新；

由所述處理器形成與所述第二邏輯區域相關聯的第二日志列表，所述第二日志列表指示與包括在所述第二邏輯區域中的所述一個或多個映射相關聯的一個或多個映射更新；以及

由所述處理器同時重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。

2.如權利要求1所述的方法，

其中，所述數據存儲設備的控制器包括所述處理器，并且

其中，重放所述第一日志列表的所述部分和所述第二日志列表的所述部分響應于由所述控制器檢測所述數據存儲設備的上電。

3.如權利要求1所述的方法，其中，標識所述第一邏輯區域和所述第二邏輯區域包括：

由所述處理器確定所述兩個或更多個映射的第一子集與第一組邏輯地址相關聯；

由所述處理器確定所述兩個或更多個映射的第二子集與不同的第二組邏輯地址相關聯；

由所述處理器向所述第一邏輯區域分配所述第一子集；以及

由所述處理器向所述第二邏輯區域分配所述第二子集。

4.如權利要求3所述的方法，進一步包括：

由所述處理器基于表示連續邏輯地址塊的所述第一組邏輯地址來標識所述第一組邏輯地址。

5.如權利要求4所述的方法，進一步包括：

由所述處理器確定所述表內待標識邏輯區域總數；以及

由所述處理器基于所述表中的條目總數以及所述表內所述待標識邏輯區域總數來確定要包括在所述第一子集中的邏輯地址總數。

6.如權利要求3所述的方法，進一步包括：

由所述處理器基于所述第一組中的每個邏輯地址的對應索引來標識所述第一組邏輯地址，當所述對應索引除以所述表內待標識邏輯區域總數時產生相同余數。

7.如權利要求1所述的方法，其中，同時重放所述第一日志列表的所述部分和所述第二日志列表的所述部分包括：

由第一處理器核重放所述第一日志列表的所述部分；以及

由第二處理器核重放所述第二日志列表的所述部分。

8.如權利要求1所述的方法，進一步包括：由所述處理器確定所述表中待標識邏輯區域總數，從而使得所述邏輯區域總數基于與所述處理器相關聯的處理核總數。

9.如權利要求1所述的方法，其中，形成所述第一日志列表包括由所述處理器按時間順序記錄與包括在所述第一邏輯區域中的所述一個或多個映射相關聯的所述一個或多個映射更新。