[发明专利]数据恢复方法和装置

说明书

技术领域

本发明涉及计算机技术，特别是涉及一种可应用于操作系统中删除数据的数据恢复方法和装置。

背景技术

随着互联网数据量的迅速增长，互联网公司在网页索引库方面对单机存储容量的需求也越来越大，由于工程师的误操作导致数据损失，从而带来的经济损失的风险也与日俱增。

传统的数据恢复技术是通过扫描硬盘，比较标志位以发现被删除文件的文件系统的索引节点(Index Node，简称inode)，进而恢复整个文件。该现有技术虽然可以恢复数据，但是存在丢失部分文件元数据(例如文件名)的问题，并且需要扫描整个硬盘，恢复数据消耗时间和硬盘容量成线性关系，由于单硬盘存储容量的增大(已经到了Tera级别)，通过扫描整个硬盘恢复数据需要的时间已显著增加。

现有技术还提出了一种基于回收站的保护技术进行数据恢复，该技术实质上是把删除动作替换为文件移动操作的技术，例如Linux操作系统在GNOME窗口管理器中，删除的文件实际是被放入“.Trash”隐藏目录中；同样Windows操作系统也提供了类似的支持，被删除的文件放入RECYCLE目录中。但是基于该技术进行数据恢复，被删除文件所占用的硬盘空间不能立刻释放，即对上层应用不透明，例如使用GNOME提供的“.Trash”机制会导致通过窗口管理器和文件恢复工具(debugfs，也称为反删除工具)看到的硬盘空闲空间不一致。因此需要提供特别文件管理接口释放删除文件所占用的硬盘空间，从而会造成额外的管理成本。

通过上述分析可见，传统的数据恢复技术无法保存完整的文件名和目录信息，恢复时间长；基于回收站的数据恢复技术，删除文件时没有释放空间，是以牺牲透明性带来的额外保护，操作系统运行维护的成本较高。总之，现有技术数据恢复方法的效率较低，难以满足实际应用的需求。

发明内容

本发明的目的是提供一种数据恢复方法和装置，用以提高删除数据的恢复效率。

本发明提供了一种数据恢复方法，包括：

在接收到删除命令时，保存与所述删除命令对应的目标对象的元数据，之后删除与所述删除命令对应的目标对象，并释放所述目标对象占用的磁盘存储资源；

在接收到数据恢复命令时，根据已保存的所述元数据，恢复与所述数据恢复命令对应的目标对象。

本发明还提供了一种数据恢复装置，包括：

删除处理模块，用于在接收到删除命令时，保存与所述删除命令对应的目标对象的元数据，之后删除与所述删除命令对应的目标对象，并释放所述目标对象占用的磁盘存储资源；

恢复处理模块，用于在接收到数据恢复命令时，根据已保存的所述元数据，恢复与所述数据恢复命令对应的目标对象。

本发明实施例提供的数据恢复方法和装置在没有牺牲透明性的前提下提高了数据恢复的完整性，从而提高了已删除数据的恢复效率，有利于降低由于数据丢失造成的经济损失的风险，并有利于降低运维成本。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明第一实施例提供的数据恢复方法流程图；

图2a为本发明第二实施例提供的数据恢复方法流程图；

图2b为本发明第二实施例数据删除和恢复方法的逻辑实现框图；

图2c为本发明第二实施例提供的删除记录块示例；

图2d为本发明第二实施例提供的采用字典序对删除记录进行排序的示例；

图3为本发明第三实施例提供的数据恢复装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明第一实施例提供的数据恢复方法流程图。如图1所示，本实施例数据恢复方法包括：

步骤11、在接收到删除命令时，保存与该删除命令对应的目标对象的元数据，之后删除与该删除命令对应的目标对象，并释放上述目标对象占用的磁盘存储资源。