[發明專利]一種地址映射管理方法及相關裝置、設備

有效

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

本發明公開了一種地址映射管理方法及相關裝置、設備，其中，地址映射管理方法包括：基于第二映射項的特征，將一級映射集和緩存映射集中的至少一個所包含的映射項劃分成若干組；利用劃分結果，對第二映射項進行管理，其中，管理包括第二映射項的檢索和/或寫入至二級映射集。通過上述方式，本發明的地址映射管理方法能夠增強一級映射集和緩存映射集中映射項的邏輯組織性，從而提高第二映射項的檢索效率和/或第二映射項寫入至二級映射集的效率。

技術領域

本發明涉及存儲器的技術領域，特別是涉及一種地址映射管理方法及相關裝置、設備。

背景技術

存儲器是計算機系統中的記憶設備，主要用來存放程序和數據。計算機中的全部信息，包括輸入的原始數據、計算機程序、中間運行結果以及和最終運行結果，都保存在存儲器中。其中，計算機的存儲器可分成內存儲器和外存儲器。內存儲器在程序執行期間被計算機頻繁地使用，并且在一個指令周期期間是可直接進行訪問的。外存儲器要求計算機從一個外貯藏裝置例如硬盤或磁盤中讀取信息。常見的外存儲器有固態硬盤、軟盤、光盤、U盤等。

目前，在諸如No-Dram(Dynamic Random Access Memory)的SSD(Solid StateDisk或Solid State Drive)固態硬盤之類的存儲器中，其地址映射集一般都設計成2級映射關系進行管理。其中，2級映射的地址映射集包括有一級映射集、二級映射集與緩存映射集。二級映射集用于表示的是整個存儲器中全部數據單元的邏輯地址和物理地址的映射關系。一級映射集用于表示數據單元在存儲器中存儲的位置。緩存映射集中表示的是最新寫入的數據單元的邏輯地址和物理地址的映射關系。

行業內的對一級映射集與緩存映射集內部沒有進行一定程度的管理，使得在對緩存映射集中數據單元進行同步或檢索時，需要頻繁的遍歷整個緩存映射集，這容易造成存儲器的寫入放大，從而影響到存儲器的讀寫性能。

發明內容

本發明提供一種地址映射管理方法及相關裝置、設備，以解決現有技術中存在對緩存映射集中數據單元進行同步或檢索時，效率低下的問題。

為解決上述技術問題，本發明提供一種地址映射管理方法，地址映射管理方法應用于存儲器，存儲器存儲有一級映射集和二級映射集，一級映射集包括若干個第一映射項，二級映射集包括若干個表示數據的地址映射的第二映射項，每個第一映射項用于映射二級映射集中的至少一個第二映射項的存儲地址，二級映射集對應有緩存映射集，緩存映射集包含待寫入至二級映射集的第二映射項，方法包括：基于第二映射項的特征，將一級映射集和緩存映射集中的至少一個所包含的映射項劃分成若干組；利用劃分結果，對第二映射項進行管理，其中，管理包括第二映射項的檢索和/或寫入至二級映射集。

其中，在劃分結果中，每組映射項串聯形成一條串聯鏈。

其中，第二映射項的特征包括以下至少一者：所映射的第一映射項、存儲在存儲器中的存儲地址、第二映射項中的邏輯地址所滿足的哈希關系。

其中，基于第二映射項的特征，將一級映射集和緩存映射集中的至少一個所包含的映射項劃分成若干組的步驟具體包括：在緩存映射集中，將映射于同一第一映射項的第二映射項串聯劃分為一組第一映射組。

其中，利用劃分結果，對第二映射項進行管理，包括：利用待讀取數據的邏輯地址，確定待讀取數據對應的第一映射項，其中，每個第一映射項映射對應一邏輯地址范圍的第二映射項的存儲地址；在第一映射項對應的第一映射組中進行檢索，以得到待讀取數據對應的第二映射項。

其中，每組第一映射組為按照寫入至緩存映射集的先后順序將第二映射項串聯形成的第一串聯鏈，其中，最新寫入至緩存映射集的第二映射項作為第一串聯鏈的鏈頭；在第一映射項對應的第一映射組中進行檢索，以得到待讀取數據對應的第二映射項，包括：從第一映射項對應的第一串聯鏈的鏈頭開始依序對第一串聯鏈中的第二映射項進行檢索，以得到待讀取數據對應的第二映射項。