[发明专利]一种基于SSD去重技术的数据安全删除方法及系统

权利要求书

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去重技术的数据安全删除方法，其特征在于，所述映射表的结构是邻接表结构。