[發(fā)明專利]一種地址映射管理方法及相關(guān)裝置、設(shè)備

有效

• 申請?zhí)枺?/td>: 202010833801.1
• 申請日: 2020-08-18
• 公開（公告）號: CN112069088B
• 公開（公告）日: 2023-03-28
• 發(fā)明（設(shè)計）人: 吳鑫
• 申請（專利權(quán)）人: 浙江華憶芯科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 深圳市威世博知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 黎堅怡

1.一種地址映射管理方法，其特征在于，所述地址映射管理方法應(yīng)用于存儲器，所述存儲器存儲有一級映射集和二級映射集，所述一級映射集包括若干個第一映射項，所述二級映射集包括若干個表示數(shù)據(jù)的地址映射的第二映射項，每個所述第一映射項用于映射所述二級映射集中的至少一個第二映射項的存儲地址，所述二級映射集對應(yīng)有緩存映射集，所述緩存映射集包含待寫入至所述二級映射集的第二映射項，所述方法包括：

基于所述第二映射項的特征，將所述一級映射集和緩存映射集中的至少一個所包含的映射項劃分成若干組；其中，所述第二映射項的特征包括以下至少一者：所映射的第一映射項、存儲在所述存儲器中的存儲地址、所述第二映射項中的邏輯地址所滿足的哈希關(guān)系；

利用劃分結(jié)果，對所述第二映射項進(jìn)行管理，其中，所述管理包括所述第二映射項的檢索和/或?qū)懭胫了龆売成浼?/p>

2.根據(jù)權(quán)利要求1所述的地址映射管理方法，其特征在于，在所述劃分結(jié)果中，每組所述映射項串聯(lián)形成一條串聯(lián)鏈。

3.根據(jù)權(quán)利要求1所述的地址映射管理方法，其特征在于，所述基于所述第二映射項的特征，將所述一級映射集和緩存映射集中的至少一個所包含的映射項劃分成若干組的步驟具體包括：

在所述緩存映射集中，將映射于同一所述第一映射項的所述第二映射項串聯(lián)劃分為一組第一映射組。

4.根據(jù)權(quán)利要求1所述的地址映射管理方法，其特征在于，所述利用劃分結(jié)果，對所述第二映射項進(jìn)行管理，包括：

利用待讀取數(shù)據(jù)的邏輯地址，確定所述待讀取數(shù)據(jù)對應(yīng)的第一映射項，其中，每個所述第一映射項映射對應(yīng)一邏輯地址范圍的第二映射項的存儲地址；

在所述第一映射項對應(yīng)的第一映射組中進(jìn)行檢索，以得到所述待讀取數(shù)據(jù)對應(yīng)的第二映射項。

5.根據(jù)權(quán)利要求4所述的地址映射管理方法，其特征在于，每組所述第一映射組為按照寫入至所述緩存映射集的先后順序?qū)⑺龅诙成漤棿?lián)形成的第一串聯(lián)鏈，其中，最新寫入至所述緩存映射集的第二映射項作為所述第一串聯(lián)鏈的鏈頭；

所述在所述第一映射項對應(yīng)的第一映射組中進(jìn)行檢索，以得到所述待讀取數(shù)據(jù)對應(yīng)的第二映射項，包括：

從所述第一映射項對應(yīng)的第一串聯(lián)鏈的鏈頭開始依序?qū)λ龅谝淮?lián)鏈中的第二映射項進(jìn)行檢索，以得到所述待讀取數(shù)據(jù)對應(yīng)的第二映射項。

6.根據(jù)權(quán)利要求2所述的地址映射管理方法，其特征在于，所述基于所述第二映射項的特征，將所述一級映射集和緩存映射集中的至少一個所包含的映射項劃分成若干組的步驟具體包括：

在所述一級映射集中，將存儲在所述存儲器的同一硬件單元上的所述第一映射項劃分為一組第二映射組。

7.根據(jù)權(quán)利要求6所述的地址映射管理方法，其特征在于，所述利用劃分結(jié)果，對所述第二映射項進(jìn)行管理，包括：

在檢測到所述緩存映射集滿足同步條件時，確定需要進(jìn)行同步的目標(biāo)硬件單元；

基于所述目標(biāo)硬件單元對應(yīng)的所述第二映射組所映射的存儲地址，將所述緩存映射集的第二映射項同步至所述目標(biāo)硬件單元中的對應(yīng)第二映射項。

8.根據(jù)權(quán)利要求7所述的地址映射管理方法，其特征在于，所述基于所述目標(biāo)硬件單元對應(yīng)的所述第二映射組所映射的存儲地址，將所述緩存映射集的第二映射項同步至所述目標(biāo)硬件單元中的對應(yīng)第二映射項的步驟具體包括：

基于所述第二映射組中的第一映射項所映射的存儲地址，讀取所述二級映射集中與所述目標(biāo)硬件單元對應(yīng)的第二映射項；

按照所述緩存映射集的第二映射項，更新與所述目標(biāo)硬件單元對應(yīng)的第二映射項；

將更新后的所述第二映射項存儲至所述存儲器中，并根據(jù)更新后的第二映射項的存儲地址更新所述第一映射項。

9.根據(jù)權(quán)利要求7所述的地址映射管理方法，其特征在于，在存在多個所述目標(biāo)硬件單元時，分別對所述多個目標(biāo)硬件單元并行執(zhí)行所述基于所述目標(biāo)硬件單元對應(yīng)的所述第二映射組所映射的存儲地址，將所述緩存映射集的第二映射項同步至所述目標(biāo)硬件單元中的對應(yīng)第二映射項的步驟。