[發明專利]一種基于SSD去重技術的數據安全刪除方法及系統

有效

• 申請號: 201710059169.8
• 申請日: 2017-01-24
• 公開（公告）號: CN106886370B
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 童薇;劉景寧;馮丹;雷霞;方才華;魏學亮;高陽;蔣瑜
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 42201 華中科技大學專利中心
• 代理人: 李智<國際申請>=<國際公布>=<進入國

1.一種基于SSD去重技術的數據安全刪除方法，其特征在于，該方法包括以下步驟：

(1)判斷用戶請求，若是寫請求，則進入步驟(2)；若是刪除請求，則進入步驟(4)；

(2)根據寫請求的邏輯地址L查找地址映射表，若命中則保留邏輯地址L到數據塊的映射，并標記該映射為無效，進入步驟(3)；若沒有命中則直接進入步驟(3)；

(3)基于去重的數據寫入，寫請求結束；

(4)根據刪除請求的邏輯地址R，查找地址映射表，將找到的數據塊都進行安全刪除；

所述步驟(4)將數據塊進行安全刪除具體包括以下步驟：

(31)根據刪除請求的邏輯地址R和大小，得到多個邏輯頁號LPN，根據多個LPN查詢地址映射表，得到對應的多個物理數據頁PPN；

(32)對每一個物理數據頁PPN，根據物理數據頁PPN的索引次數判斷該物理數據頁PPN是否被其他文件共享，若是則進入步驟(33)；否則進入步驟(34)；

(33)刪除該物理數據頁PPN到邏輯地址R的映射關系，該物理數據頁PPN索引次數減1；判斷是否處理完所有物理數據頁PPN，是則轉步驟(35)；否則轉步驟(32)；

(34)刪除該物理數據頁PPN到邏輯地址的映射關系，直接對物理頁PPN執行數據塊復寫操作進行安全刪除；并判斷是否處理完所有物理數據頁PPN，是則轉步驟(35)；否則轉步驟(32)；

(35)刪除多個LPN在地址映射表中各自對應的PPN結點；刪除完成；

(5)將找到的數據塊對應的元數據進行安全刪除，刪除請求結束；所述步驟(5)將元數據進行安全刪除具體包括以下步驟：

(41)內存中映射關系刪除后，得到修改元數據對應的物理頁PPN；

(42)判斷該物理頁PPN是否已經被安全刪除，若否則進入步驟(43)；若是則元數據安全刪除完成；

(43)對該物理頁PPN進行安全刪除，并標記該物理頁PPN已經被安全刪除。

2.根據權利要求1所述的一種基于SSD去重技術的數據安全刪除方法，其特征在于，所述步驟(3)基于去重的數據寫入具體包括以下步驟：

(21)根據要寫入數據塊A的具體內容計算數據指紋，得到指紋a；

(22)在指紋庫中查找指紋a是否存在，若存在則進入步驟(23)；若不存在則進入步驟(24)；

(23)將指紋a對應的物理數據頁P1添加到邏輯地址L所對應的物理數據頁中；物理數據頁P1的索引次數加1，數據塊A寫入結束；

(24)對數據塊A分配空閑的物理數據頁P2，將物理數據頁P2添加到邏輯地址L所對應的物理數據頁中；并將指紋a添加到指紋庫，物理數據頁P2的索引次數記為1，并將邏輯地址L添加到物理數據頁P2對應的邏輯地址中，數據塊A寫入結束。

3.根據權利要求1或2所述的一種基于SSD去重技術的數據安全刪除方法，其特征在于，所述映射表的結構是鄰接表結構。