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

摘要

本发明公开了一种基于SSD去重技术的数据安全删除方法及系统，属于SSD存储控制领域。本发明方法在写数据时对写更新操作先将原映射关系标记为无效，之后基于去重数据写入，同时修改写入数据的元数据；在删除数据时，首先进行数据的安全删除，删除相关物理页PPN数据和映射关系；之后进行元数据的安全删除，彻底消除痕迹。本发明还提供了一种基于SSD去重技术的数据安全删除系统。本发明利用数据去重技术减少安全删除带来的开销，同时通过安全删除元数据来解决该块因被其他文件引用而没有被安全删除的这一问题，确保被删除文件彻底地执行了安全删除。

主权项

1.一种基于SSD去重技术的数据安全删除方法，其特征在于，该方法包括以下步骤：/n(1)判断用户请求，若是写请求，则进入步骤(2)；若是删除请求，则进入步骤(4)；/n(2)根据写请求的逻辑地址L查找地址映射表，若命中则保留逻辑地址L到数据块的映射，并标记该映射为无效，进入步骤(3)；若没有命中则直接进入步骤(3)；/n(3)基于去重的数据写入，写请求结束；/n(4)根据删除请求的逻辑地址R，查找地址映射表，将找到的数据块都进行安全删除；/n所述步骤(4)将数据块进行安全删除具体包括以下步骤：/n(31)根据删除请求的逻辑地址R和大小，得到多个逻辑页号LPN，根据多个LPN查询地址映射表，得到对应的多个物理数据页PPN；/n(32)对每一个物理数据页PPN，根据物理数据页PPN的索引次数判断该物理数据页PPN是否被其他文件共享，若是则进入步骤(33)；否则进入步骤(34)；/n(33)删除该物理数据页PPN到逻辑地址R的映射关系，该物理数据页PPN索引次数减1；判断是否处理完所有物理数据页PPN，是则转步骤(35)；否则转步骤(32)；/n(34)删除该物理数据页PPN到逻辑地址的映射关系，直接对物理页PPN执行数据块复写操作进行安全删除；并判断是否处理完所有物理数据页PPN，是则转步骤(35)；否则转步骤(32)；/n(35)删除多个LPN在地址映射表中各自对应的PPN结点；删除完成；/n(5)将找到的数据块对应的元数据进行安全删除，删除请求结束；所述步骤(5)将元数据进行安全删除具体包括以下步骤：/n(41)内存中映射关系删除后，得到修改元数据对应的物理页PPN；/n(42)判断该物理页PPN是否已经被安全删除，若否则进入步骤(43)；若是则元数据安全删除完成；/n(43)对该物理页PPN进行安全删除，并标记该物理页PPN已经被安全删除。/n