CN112306748A

CN112306748A - 数据恢复方法、设备及存储介质

Info

Publication number: CN112306748A
Application number: CN202011129238.6A
Authority: CN
Inventors: 李俊杰
Original assignee: Shenzhen Wondershare Software Co Ltd
Current assignee: Shenzhen Wondershare Software Co Ltd
Priority date: 2020-10-21
Filing date: 2020-10-21
Publication date: 2021-02-02
Anticipated expiration: 2040-10-21
Also published as: CN112306748B

Abstract

本发明公开了一种数据恢复方法、设备及存储介质，其中，数据恢复方法包括：获取备份文件，从所述备份文件中提取第一数据库和第二数据库；对所述第一数据库进行数据恢复处理，得到第一恢复数据；将所述第一数据库和所述第二数据库进行比对，得到第二恢复数据；将所述第一恢复数据和所述第二恢复数据进行合并处理，得到目标恢复数据。应用本发明，能够有效增加被删除数据的恢复数量。

Description

数据恢复方法、设备及存储介质

技术领域

本发明实施例涉及数据处理的技术领域，特别涉及一种数据恢复方法、设备及存储介质。

背景技术

在常见移动设备的应用(app)中，相关数据存储于数据库中(通常采用sqlite数据库)，app仅操作数据库提供的接口完成增删改查等操作，数据库通过一套相应的逻辑来处理底层数据的存储，当手机端app执行删除操作时，数据库会将相关数据内容标志位、索引等标记为无效字符，但是部分数据内容仍存在于磁盘上，一般所说的数据恢复，就是从这部分残留的数据中进行恢复。现有的数据恢复方法，通常仅针对单一的数据源进行数据恢复，从而使得数据可恢复量较少。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明第一方面的实施例提出一种数据恢复方法，可以有效增加被删除数据的恢复数量。

根据本发明的第一方面实施例的数据恢复方法，包括：

获取备份文件，从所述备份文件中提取第一数据库和第二数据库；

对所述第一数据库进行数据恢复处理，得到第一恢复数据；

将所述第一数据库和所述第二数据库进行比对，得到第二恢复数据；

将所述第一恢复数据和所述第二恢复数据进行合并处理，得到目标恢复数据。

根据本发明实施例的数据恢复方法，至少具有如下有益效果：从所述备份文件中提取第一数据库和第二数据库，然后对所述第一数据库进行数据恢复处理，得到第一恢复数据，将所述第一数据库和所述第二数据库进行比对，得到第二恢复数据，最后，将所述第一恢复数据和所述第二恢复数据进行合并处理，得到目标恢复数据。通过上述流程，使得恢复的数据源较多，从而有效增加被删除数据的恢复数量。

根据本发明的一些实施例，所述对所述第一数据库进行恢复数据恢复处理，得到第一恢复数据，包括：

根据第一目标特征定位所述第一数据库中的每一张数据表的第一目标数据，并根据所述第一目标数据生成对应的内容索引；

将所述内容索引与预设格式进行比对，若所述内容索引与所述预设格式匹配，则确定所述第一目标数据为所述第一恢复数据。

根据本发明的一些实施例，所述对所述第一数据库进行数据恢复处理，得到第一恢复数据，包括：

对所述第一数据库的历史数据单元和缓存数据单元分别进行数据恢复处理。

根据本发明的一些实施例，所述将所述第一数据库和所述第二数据库进行比对，得到第二恢复数据，包括：

将所述第一数据库内的数据和所述第二数据库内的数据进行比对，得到差异数据；

确定所述差异数据为所述第二恢复数据。

根据本发明的一些实施例，所述差异数据包括仅存储于所述第一数据库或仅存储于所述第二数据库的数据。

根据本发明的一些实施例，所述方法还包括：

从所述备份文件中提取临时数据；

对所述临时数据进行数据恢复处理，得到第三恢复数据；

将所述第一恢复数据、所述第二恢复数据和所述第三恢复数据进行合并处理，得到目标恢复数据。

根据本发明的一些实施例，所述临时数据存储在二进制文件中。

根据本发明的一些实施例，所述对所述临时数据进行数据恢复处理，得到第三恢复数据，包括：

将当前的所述二进制文件的文件头与预设文件头的内容进行比对，若所述二进制文件的文件头匹配所述预设文件头的内容，则确定当前的所述二进制文件为目标文件；

根据第二目标特征定位所述目标文件中的第二目标数据，将所述第二目标数据与预设条件进行比对，若所述第二目标数据匹配所述预设条件，则确定所述第二目标数据为所述第三恢复数据。

本发明第二方面实施例提出了一种电子设备，包括：

至少一个处理器，以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的数据恢复方法。

本发明第三方面实施例提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行上述的数据恢复方法。

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1为本发明实施例的电子设备的示意图；

图2为本发明其一实施例的数据恢复方法的流程图；

图3为本发明另一实施例的数据恢复方法的流程图；

图4为图3示出的数据恢复方法的一具体实施方式的流程图；

图5为本发明实施例的数据恢复方法的得到第一恢复数据的一具体实施方式流程图；

图6为本发明实施例的数据恢复方法的得到第三恢复数据的一具体实施方式流程图；

图7为本发明实施例的数据恢复方法的从临时数据得到恢复数据的流程图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。

在本发明的描述中，需要理解的是，涉及到方位描述，例如上、下、前、后、左、右等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

在本发明的描述中，若干的含义是一个或者多个，多个的含义是两个以上，大于、小于、超过等理解为不包括本数，以上、以下、以内等理解为包括本数。如果有描述到第一、第二只是用于区分技术特征为目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。

本发明的描述中，除非另有明确的限定，设置、安装、连接等词语应做广义理解，所属技术领域技术人员可以结合技术方案的具体内容合理确定上述词语在本发明中的具体含义。

参照图1，该电子设备100的部件包括但不限于存储器110和处理器120。处理器120与存储器110通过总线130相连接，数据库160用于保存数据。

电子设备100还包括接入设备140，接入设备140使得电子设备100能够经由一个或多个网络150通信。这些网络的示例包括公用交换电话网(PSTN)、局域网(LAN)、广域网(WAN)、个域网(PAN)或诸如因特网的通信网络的组合。接入设备1400可以包括有线或无线的任何类型的网络接口(例如，网络接口卡(NIC))中的一个或者多个，例如IEEE802.11无线局域网(WLAN)无线接口、全球微波互联接入(Wi-MAX)接口、以太网接口、通用串行总线(USB)接口、蜂窝网络接口、蓝牙接口、近场通信(NFC)接口等等。

在本发明的一些具体实施例中，电子设备100的上述部件以及图1中未示出的其他部件可以彼此相连接，例如通过总线。应当理解，图1所示的电子设备结构框图仅仅是出于示例的目的，而不是对本发明范围的限制。本领域技术人员可以根据需要，增添或替换其他部件。电子设备可以是任何类型的电子设备，例如计算机、智能手机、智能平板等。

其中，处理器120可以执行图2所示数据恢复方法中的步骤。图2示出了根据本发明实施例的数据恢复方法的流程图，参照图2，包括步骤S100至步骤S400。

步骤S100：获取备份文件，从备份文件中提取第一数据库和第二数据库。

在本发明的一些具体实施例中，以iOS手机微信的被删除数据(例如会话数据)为例，第一数据库可以是fts_message数据库，第二数据库可以是MM.sqlite数据库，其中，第一数据库还可以包括历史数据单元和缓存数据单元。可以理解的是，本实施例仅是以第一数据库和第二数据库的数据恢复为例，在一些应用中，还可以包括对多个数据库数据的恢复，其整体的恢复过程与本发明实施例的具体方式类似，在此不作赘述。

步骤S200：对第一数据库进行数据恢复处理，得到第一恢复数据。

参照图5，在本发明的一些具体实施例中，对第一数据库进行恢复数据恢复处理，得到第一恢复数据，包括：根据第一目标特征定位第一数据库中的每一张数据表的第一目标数据，并根据第一目标数据生成对应的内容索引；将内容索引与预设格式进行比对，若所述内容索引与所述预设格式匹配，则确定第一目标数据为第一恢复数据。可以理解的是，预设格式为预设的内容索引的格式，即在数据库内进行搜索，若搜索到的数据的内容索引与预设格式的内容索引匹配，则可以确定该数据为需要恢复的数据。在一些实施例中，对第一数据库的历史数据单元和缓存数据单元分别进行数据恢复处理。历史数据单元和缓存数据单元的数据恢复过程相似。

可以理解的是，在本实施例的数据库中，应用的是B树结构。可以理解的是，在计算机科学中，B树(B-tree)是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。每一张数据表、表的每一个索引都是以B树的形式存储在文件中；数据库内容采用页的方式存储，每页的大小是固定的，分别存储有索引数据及内容数据等。在数据库执行删除时，相关索引数据以及内容数据的位置信息等均被清空，不过不同表存储的内容有一些特殊的标识符，如00标识NULL，05标识有符号变长整数等，某一表中的数据均按照此种格式存储，采用此种特征定位(第一目标特征)，可以搜索到部分被删除的数据，但是可能存在冗余数据被标识为被恢复数据的情况，需要将数据内容逐一按照对应的格式(预设格式)进行筛选，最终提取出可恢复的数据。

步骤S300：将第一数据库和第二数据库进行比对，得到第二恢复数据。

在本发明的一些具体实施例中，将第一数据库和第二数据库进行比对，得到第二恢复数据，包括：将第一数据库内的数据和第二数据库内的数据进行比对，得到差异数据；将差异数据确定为第二恢复数据。可以理解的是，对于未进行删除的数据，多个数据库的历史数据是无差异的，若存在会话数据仅在部分数据库上存在的情况，则可标记为已删除记录，然后将该部分的数据恢复。因此，差异数据是仅存储于第一数据库的数据或者仅存储在于第二数据库中的数据。

步骤S400：将第一恢复数据和第二恢复数据进行合并处理，得到目标恢复数据。

从备份文件中提取第一数据库和第二数据库，然后对第一数据库进行数据恢复处理，得到第一恢复数据，将第一数据库和第二数据库进行比对，得到第二恢复数据，最后，将第一恢复数据和第二恢复数据进行去重合并处理，得到目标恢复数据。使得恢复的数据源较多，从而有效增加被删除数据的恢复数量。可以理解的是，合并处理指的是，将第一恢复数据和第二恢复数据合并成同一数据进行输出，并且在合并过程中，若第一恢复数据和第二恢复数据中存在相同的部分，则把该部分的数据在第一恢复数据中删除或者在第二恢复数据中删除，即相同数据的部分仅保留一个，避免最后输出的恢复数据出现重复的数据。

参照图7，在本发明的一些具体实施例中，数据恢复方法还包括：

步骤S500：从备份文件中提取临时数据；

步骤S600：对临时数据进行数据恢复处理，得到第三恢复数据；

步骤S700：将第一恢复数据、第二恢复数据和第三恢复数据进行合并处理，得到目标恢复数据。

其中，临时数据为二进制文件。

对临时数据进行数据恢复处理，得到第三恢复数据，包括：

将当前的二进制文件的文件头与预设文件头的内容进行比对，若所述二进制文件的文件头匹配所述预设文件头的内容，则确定当前的二进制文件为目标文件；

根据第二目标特征定位目标文件中的第二目标数据，将第二目标数据与预设条件进行比对，若所述第二目标数据匹配所述预设条件，则确定第二目标数据为第三恢复数据。

可以理解的是，预设条件可以是，判断当前目标数据是否为文字数据，如果是，则保留，如果不是，例如为乱码，则略过。

参照图6，在一个具体的实施例中，上述的从二进制文件中提取恢复数据，可以具体由以下流程实现：

读取二进制文件，判断文件头是否匹配，若是，则继续判断对应特征是否匹配，若是，则根据特征定位文件内容，继续判断内容是否为正常聊天数据，若是，则将该数据恢复，结束流程。上述的每个判断步骤，若为否，则直接结束流程。

参照图3和图4，在一个具体实施例中，数据恢复方法包括以下步骤：

步骤S1000：获取备份文件，从备份文件中提取第一数据库、第二数据库和临时数据。

步骤S2000：对第一数据库进行数据恢复处理，得到第一恢复数据。

步骤S3000：将第一数据库和第二数据库进行比对，得到第二恢复数据。

步骤S4000：对临时数据进行数据恢复处理，得到第三恢复数据。

步骤S5000：将第一恢复数据、第二恢复数据和第三恢复数据进行合并处理，得到目标恢复数据。

可以理解的是，在一些实施例中，微信会将部分会话内容采用二进制形式存储于临时数据中，通过将此部分数据的解析也可以恢复部分数据；在ios备份中指定二进制文件，分析此文件是否包含会话以及相关信息，并保存。

参考图1至图7以一个具体的实施例详细描述本发明实施例的数据恢复方法。值得理解的是，下述描述仅是示例性说明，而不是对发明的具体限制。在移动设备的app中，相关数据会存储于数据库中，例如sqlite数据库，微信运行时，还会将许多临时数据存储于一些二进制文件中，从中也可以提取一部分数据；还有一个数据来源是，微信出于效率及查询的需要，将相关数据存储于多个数据库中，通过对比这些数据库中的数据，也可以恢复出部分数据。此外，索引数据库中的记录内容，里面保存有部分删除的数据，索引数据库有自己的清理机制，刚删除的数据一般不会立即清除干净，随着删除的时间越久，被清除的可能性就越大，因此在删除的初期，可以恢复一定的数据。通过分析对应数据的格式、位置等，可以生成原始数据，最终将上述从多个来源恢复的数据合并起来，就可以得到最终恢复的数据(目标恢复数据)。通过上述的方式恢复的数据，不仅可以增加微信删除数据的恢复数量，还可以减少出现乱码的概率。

本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令用于使计算机执行上述的数据恢复方法。

需要说明的是，该计算机可读存储介质的技术方案与上述的数据恢复方法的技术方案属于同一构思，计算机可读存储介质的技术方案未详细描述的细节内容，均可以参见上述数据恢复方法的技术方案的描述。

以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

上面结合附图对本发明实施例作了详细说明，但是本发明不限于上述实施例，在所述技术领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims

1.一种数据恢复方法，其特征在于，包括：

对所述第一数据库进行数据恢复处理，得到第一恢复数据；

2.根据权利要求1所述的数据恢复方法，其特征在于，所述对所述第一数据库进行恢复数据恢复处理，得到第一恢复数据，包括：

3.根据权利要求1所述的数据恢复方法，其特征在于，所述对所述第一数据库进行数据恢复处理，得到第一恢复数据，包括：

4.根据权利要求1所述的数据恢复方法，其特征在于，所述将所述第一数据库和所述第二数据库进行比对，得到第二恢复数据，包括：

确定所述差异数据为所述第二恢复数据。

5.根据权利要求4所述的数据恢复方法，其特征在于：所述差异数据包括仅存储于所述第一数据库或仅存储于所述第二数据库的数据。

6.根据权利要求1所述的数据恢复方法，其特征在于，所述方法还包括：

从所述备份文件中提取临时数据；

对所述临时数据进行数据恢复处理，得到第三恢复数据；

7.根据权利要求6所述的数据恢复方法，其特征在于：所述临时数据存储在二进制文件中。

8.根据权利要求7所述的数据恢复方法，其特征在于，所述对所述临时数据进行数据恢复处理，得到第三恢复数据，包括：

9.一种电子设备，其特征在于，包括：

至少一个处理器，以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至8任一项所述的数据恢复方法。

10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至8任一项所述的数据恢复方法。