[發明專利]一種SSD冷熱數據判斷的方法及垃圾回收方法

有效

• 申請號: 201810187323.4
• 申請日: 2018-03-07
• 公開（公告）號: CN108646977B
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 肖銳
• 申請（專利權）人: 深圳憶聯信息系統有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廣東廣和律師事務所 44298
• 代理人: 董紅海

1.一種SSD冷熱數據判斷的方法，其特征在于同時增加了頁溫度和塊溫度兩級數據冷熱判斷，增加邏輯頁溫度表用于記錄每個邏輯頁的頁溫度值TemLP，所述頁溫度值由最近寫訪問次數決定；塊溫度值TemBlock由各個塊各自所包含的頁的頁溫度值TemLP決定，TemLP具體為有效頁和無效頁的頁溫度值的和決定，其中：有效頁的溫度就是TemLP，無效頁的溫度是過期前邏輯頁LP對應的溫度值，空閑頁的溫度為0，sum是valid和invalid之和，valid是一個塊中有效頁總數，invalid是一個塊中無效頁總數，TemLP(i)是第i個頁的溫度，具體為：

2.根據權利要求1所述的SSD冷熱數據判斷的方法，其特征在于所述邏輯頁溫度表包括每個邏輯頁的溫度項，每個溫度項至少包括邏輯頁編號page_ID、總寫入次數Luc、最近寫訪問次數Tuc、最近寫訪問時間戳Lts和頁溫度值TemLP。

3.根據權利要求2所述的SSD冷熱數據判斷的方法，其特征在于所述邏輯頁溫度表按如下方式進行數據更新：

當寫請求A到達時，根據頁序號A.page_ID判斷當前邏輯頁溫度表是否存在該頁的溫度數據，如果不存在則直接向邏輯頁溫度表增加頁序號A.page_ID的溫度數據，A對應的邏輯頁編號A.page_ID＝A、A對應的總寫入次數A.Luc＝1、A對應的最近寫訪問次數A.Tuc、A對應最近寫訪問時間戳A.Lts＝ct和頁溫度值A.TemLP＝0,ct為當前系統時間；如果已經存在則執行A.Tuc++，判斷當前時間ct與A.Lts的差值是否小于等于更新閥值u，如果小于則A.Luc++,如果大于則設A.Luc＝1，A.Lts＝ct，A.TemLP＝A.Luc。

4.一種SSD垃圾回收方法，其特征在于根據權利要求1至3任意一項所述SSD冷熱數據判斷的方法獲得各個邏輯頁溫度值和塊溫度值進行數據冷熱程度衡量，將頁數據熱度在預先設定的范圍內頁數據寫入相同的數據塊中，垃圾回收時將同樣將有效的頁數據熱度在預先設定的范圍內頁數據搬移到相同的數據塊中。