[發明專利]一種閃存熱數據識別方法

有效

• 申請號: 201811085164.3
• 申請日: 2018-09-18
• 公開（公告）號: CN109344095B
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 李虎;羅勝
• 申請（專利權）人: 深圳市德明利技術股份有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009;G06F12/1045
• 代理公司: 深圳卓正專利代理事務所(普通合伙) 44388
• 代理人: 萬正平;王平

本申請實施例提供了一種閃存熱數據識別方法，包括步驟：S100：在閃存中查找物理數據塊的有效數據頁的數量與總頁數之比大于預先設定值的物理數據塊；S110：提取出S100中查找出的所有的物理數據塊中無效數據頁的邏輯地址；S120：當S110提取出的無效數據頁的邏輯地址未被判斷為熱數據邏輯地址時，將該提取出的無效數據頁的邏輯地址設置為熱數據邏輯地址。該閃存熱數據識別方法能夠從冷數據塊識別出熱數據，在結合寫入次數閾值分類的基礎上進行數據優化，進一步改善回收效率。

技術領域

本申請實施例涉及存儲數據處理技術領域，具體提供了一種閃存熱數據識別方法。

背景技術

與傳統硬盤相比，閃存的讀寫速度高且功耗較低，且隨著制造工藝的提高，成本的降低，閃存得到越來越多的應用。

由于閃存寫入數據后不可以重復再寫入數據，必須使用額外的閃存塊整理已寫入的數據，此過程稱為閃存垃圾回收。

冷數據為寫入閃存后很少被更新的數據，這種數據整理后，不容易被更新，垃圾回收的效益最高。相反，熱數據為寫入閃存后，頻繁被寫入，回收熱數據后，在很短的時間內，又再次被回收，影響回收效能。

已有技術中，識別冷熱數據的方法是統計每個邏輯地址的寫入次數，寫入次數多的為熱數據，寫入次數少的則為冷數據。但是每種系統的文件系統(例如FAT系統，FAT32系統，NTFS系統,EXT4系統等)存在差異，已有技術中根據寫入次數判斷冷數據的方法具有相對性，可能會導致將熱數據判斷為冷數據的情況。

發明內容

有鑒于此，本申請實施例所解決的技術問題之一在于提供一種閃存熱數據識別方法，能夠在結合寫入次數閾值分類的基礎上進行數據優化，從冷數據塊識別出熱數據，改善回收效率。

為解決上述技術問題，提出一種閃存熱數據識別方法，其包括以下步驟：

S100：在閃存中查找物理數據塊的有效數據頁的數量與總頁數之比大于預先設定值的物理數據塊；

S110：提取出S100中查找出的所有的物理數據塊中無效數據頁的邏輯地址；

S120：當S110提取出的無效數據頁的邏輯地址未被判斷為熱數據邏輯地址時，將該提取出的無效數據頁的邏輯地址設置為熱數據邏輯地址。

其中，預先設定值為五分之四、四分之三、或者二分之一。

其中，S120包括將該提取出的無效數據頁的邏輯地址添加進熱數據邏輯地址列表的步驟。

本申請提出的閃存熱數據識別方法具體如下技術效果：通過后期的物理數據塊中有效數據頁的數量與總頁數之比的判斷，重新篩選冷熱數據，可以完全彌補由于冷熱數據寫入次數的閾值不正確導致的冷熱數據相間的情況發生，進一步優化分類方法，特別是隨著系統運行，該閃存熱數據識別方法結合寫入次數閾值，越能準確地識別出冷熱數據，在結合寫入次數閾值分類的基礎上，進一步改善回收效率，減少垃圾回收的壓力。

附圖說明

為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請實施例中記載的一些實施例，對于本領域普通技術人員來講，還可以根據這些附圖獲得其他的附圖。

圖1為本申請實施例中一種閃存物理結構示意圖；

圖2為本申請實施例中一種閃存的物理數據塊的結構示意圖；

圖3為本申請實施例中一種閃存熱數據識別(從冷數據中識別出熱數據)方法的流程示意圖；

圖4為顯示本申請實施例中將該提取出的無效數據頁的邏輯地址添加進熱數據邏輯地址列表的步驟的圖示。

具體實施方式