[發明專利]一種固態硬盤地址映射表管理方法

在審

• 申請號: 201611085969.9
• 申請日: 2016-11-30
• 公開（公告）號: CN106598493A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 劉哲;劉冬好;王杰華
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及存儲技術領域，尤其涉及一種固態硬盤地址映射表管理方法。

背景技術

固態硬盤作為新一代存儲廣泛應用在各種計算設備中。由于Nand Flash的物理特性，重寫物理頁時需要先將物理頁所在的Block擦除，而擦除操作非常耗時。出于效率的考慮，用戶更新同一邏輯地址的內容時，固態硬盤實際將其寫入不同物理地址，這就需要維護邏輯地址到物理地址的映射表，用戶讀數據時，根據此表找到物理地址，讀取數據；用戶寫數據時，根據實際寫入的物理地址將表項更新。

然而，出現壞塊進行數據遷移，進行垃圾回收，進行磨損均衡等涉及將數據重寫的操作，是針對物理存儲單元進行操作，將原有數據寫到新地址時，要更新邏輯地址到物理地址的映射表，而此時需要先根據物理地址找到邏輯地址，單一的邏輯地址到物理地址的映射表項不方便從物理地址到邏輯地址的查詢請求。

現有的方法是在寫入數據時，將邏輯地址附在用戶數據之后寫入Nand Flash中，這樣讀取數據后就能從中獲取到邏輯地址。然而用戶讀取數據時，只需要根據邏輯地址到物理地址的映射表讀取用戶數據，不需要從讀取的數據中取得邏輯地址，這樣的設計造成了讀取操作的浪費并且讀取Nand Flash是一項耗時較多的操作。如果區分需要從所讀取的數據中獲取邏輯地址的讀取操作和不需要從讀取數據中獲取邏輯地址的讀取操作，流程將會更加復雜。

因此，對于本領域技術人員而言，在數據遷移中，如何降低讀取Nand Flash的冗余為亟需解決的技術問題。

發明內容

基于背景技術存在的技術問題，本發明提出了一種固態硬盤地址映射表管理方法，包括以下步驟：

執行寫操作時，根據寫入位置和邏輯地址，在DRAM中建立邏輯地址到物理地址的正向映射關系和物理地址至邏輯地址的反向映射關系，并更新地址映射表。。

優選地，執行數據遷移中寫操作時，建立數據遷入物理地址至邏輯地址反向映射關系和邏輯地址至數據遷入物理地址正向映射關系，并更新地址映射表。

優選地，執行數據遷移中寫操作之前還包括步驟：根據地址映射表和數據遷出物理地址尋找對應邏輯地址。

優選地，執行數據遷移中寫操作時，刪除數據遷出物理地址至邏輯地址反向映射關系和邏輯地址至數據遷出物理地址正向映射關系，并更新地址映射表。

優選地，執行寫操作前，還包括步驟：判定該寫操作屬于數據寫入過程還是數據遷移。

優選地，數據遷移包括但不限于垃圾回收、磨損均衡、數據重寫。

本發明中提供的固態硬盤地址映射表管理方法，關鍵點在于構建和更新地址映射表過程中，建立邏輯地址到物理地址的正向映射關系同時，還建立物理地址至邏輯地址的反向映射關系，當進行數據遷移時，可以根據物理地址找到邏輯地址，從而使得用戶讀取數據時，不需要從讀取的數據中取得邏輯地址；上述方法至少具有以下優點：

1、進行數據遷移時，可以在DRAM中通過物理地址找到邏輯地址，良好的響應從物理地址至邏輯地址的查詢請求；

2、寫入數據時，無需將邏輯地址寫在數據之后，減少了讀取操作的浪費，降低讀取冗余。

附圖說明

圖1為本發明提出的一種固態硬盤地址映射表管理方法中一種實施例的流程示意圖。

具體實施方式

如圖1所示，圖1為本發明提出的一種固態硬盤地址映射表管理方法中一種實施例的流程示意圖。

下面結合附圖和實施例對本發明進行詳細的描述。

參考圖1，本發明所公開的一種固態硬盤地址映射表管理方法，進行固態硬盤數據遷移操作時，包括以下步驟：

收到數據重寫請求；

判定該請求屬于數據遷移；

根據地址映射表和數據遷出物理地址尋找對應邏輯地址；

執行寫操作，建立數據遷入物理地址至邏輯地址反向映射關系和邏輯地址至數據遷入物理地址正向映射關系，并更新地址映射表；

刪除數據遷出物理地址至邏輯地址反向映射關系和邏輯地址至數據遷出物理地址正向映射關系，并更新地址映射表。

在上述實施例中，我們可以獲知，建立邏輯地址到物理地址的正向映射關系同時，還建立物理地址至邏輯地址的反向映射關系，當進行數據遷移時，可以根據物理地址找到邏輯地址，，良好的響應從物理地址至邏輯地址的查詢請求從而使得用戶寫入數據時，無需將邏輯地址寫在數據之后，讀取數據時，不需要從讀取的數據中取得邏輯地址，減少了讀取操作的浪費，降低了讀取冗余。

以上所述，僅為本發明較佳的具體實施方式，但本發明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發明揭露的技術范圍內，根據本發明的技術方案及其發明構思加以等同替換或改變，都應涵蓋在本發明的保護范圍之內。