[發明專利]一種日志更新方法與裝置

有效

• 申請號: 201610499631.1
• 申請日: 2016-06-29
• 公開（公告）號: CN107544866B
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 孫清濤;蔡述楠;居穎軼
• 申請（專利權）人: 北京憶恒創源科技有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 托婭

提供一種日志更新方法與裝置，包括：記錄操作請求對應的邏輯地址與物理地址；依據操作請求所對應的邏輯地址與物理地址生成日志幀；使用第一FTL塊的部分生成FTL幀，其中FTL表包括多個FTL塊；在NVM上存儲生成的FTL幀和日志幀，其中所述第一FTL塊的多個日志幀組成日志幀鏈表而所述第一FTL塊的多個FTL幀組成FTL幀鏈表。通過在日志幀過長時，對FTL塊進行更新，有效提高日志恢復的速度。

技術領域

本申請涉及計算機技術領域，特別是涉及一種日志更新方法與裝置。

背景技術

隨著科技的進步，對于電子設備的存儲能力和反應速度提出了越來越高的要求，圖1示出了現有技術中的固態存儲設備(Solid Storage Device，SSD)的框圖。存儲設備102通過接口103同主機相耦合，主機可以是能夠通過上述方式同存儲設備102相通信的信息處理設備，例如，個人計算機、平板電腦、服務器、便攜式計算機、網絡交換機、路由器、蜂窩電話、個人數字助理等。存儲設備102包括接口103、控制部件104、一個或多個NVM(非易失存儲器，Non-Volatile Memory)存儲芯片105以及固件存儲器110。接口103可適配于通過例如SATA、IDE、USB、PCIE、NVMe、SCSI、以太網、光纖通道等方式與主機交換數據。控制部件104用于控制在接口103、NVM存儲芯片105以及固件存儲器110之間的數據傳輸，還用于存儲管理、主機邏輯地址到閃存物理地址映射、擦除均衡、壞塊管理等。控制部件104在運行時從固件存儲器110加載固件。

在現有技術的固態存儲設備中，例如圖1所示出的存儲設備102中，利用FTL(FlashTranslation Layer，閃存轉換層)來維護從邏輯地址到物理地址的映射信息。邏輯地址構成了操作系統等上層軟件所感知到的固態存儲設備的存儲空間。物理地址是用于訪問固態存儲設備的物理存儲單元的地址。在現有技術中還可利用中間地址形態實施地址映射。例如將邏輯地址映射為中間地址，進而將中間地址進一步映射為物理地址。

存儲了從邏輯地址到物理地址的映射信息的表結構被稱為FTL表。FTL表是固態存儲設備中的重要元數據。通常FTL表的數據項記錄了固態存儲設備中以數據頁為單位的地址映射關系。固態存儲設備的FTL表具有較大的尺寸，例如若干GB級。而在固態存儲設備關閉時，需要完整地保存FTL表，在固態存儲設備啟動時，需要完成FTL完全加載。

現有技術中，在固態存儲設備的每個物理頁中附加地存儲該物理頁所對應的邏輯地址。在固態存儲設備啟動時，需要訪問所有物理頁，以獲得每個物理頁所對應的邏輯地址，并重建FTL表。然而這樣的操作將需要大量時間，并導致固態存儲設備啟動過程耗時很長。

在中國專利申請(201510430174.6)中，提供了一種日志生成重建方法。

發明內容

有鑒于此，本申請提供一種日志更新方法與裝置。

根據本發明的第一方面，提供了根據本發明的第一方面的第一基于FTL表的日志生成方法，包括：記錄操作請求對應的邏輯地址與物理地址；依據操作請求所對應的邏輯地址與物理地址生成日志幀；使用第一FTL塊的部分生成FTL幀，其中FTL表包括多個FTL塊；在NVM上存儲生成的FTL幀和日志幀，其中所述第一FTL塊的多個日志幀組成日志幀鏈表而所述第一FTL塊的多個FTL幀組成FTL幀鏈表。

根據本發明的第一方面的第一基于FTL表的日志生成方法，提供了根據本發明的第一方面的第二基于FTL表的日志生成方法，其中，為向NVM寫入不同于FTL幀或日志幀的其他幀，依據不同幀的優先級來選擇將FTL幀、日志幀與其他幀的存入順序。

根據本發明的第一方面的第一、第二或第三基于FTL表的日志生成方法，提供了根據本發明的第一方面的第三基于FTL表的日志生成方法，其中，響應于識別到第二FTL塊的更新頻率高于第一FTL塊的更新頻率，優先向NVM寫入屬于第二FTL塊的FTL幀與日志幀。