CN106776117B - 数据备份装置及方法 - Google Patents

Abstract

本发明公开了一种数据备份装置，数据备份装置包括：侦测模块，用于侦测与移动终端中全数据集合的数据对应的操作指令；获取模块，用于获取移动终端中的预备份数据集合和全数据集合；变更模块，用于根据操作指令变更全数据集合的测度值和预备份数据集合的索引，其中，测度值表示全数据集合中数据的变化状态，索引用以标识全数据集合中的数据；备份模块，用于若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据。本发明还公开了一种数据备份方法。本发明实现了基于测度值的细粒度增量备份方法，根据测度值来控制备份的数据量和备份频率，采用增量备份方法来避免数据的冗余存储，降低数据备份成本，提高数据备份效率。

Description

数据备份装置及方法

技术领域

本发明涉及数据处理技术领域，尤其涉及一种数据备份装置及方法。

背景技术

随着移动通信的高速发展，移动终端的软件水平不断提高，不仅为用户提供了优越的用户体验，还在很大程度上提高了人们的工作效率和生活质量。在移动终端使用过程中，移动终端上存储着用户大量的重要数据信息，如通讯录、日程、短信息等。一旦出现移动终端丢失、用户误删或其他可能导致数据无法正常使用的操作，都将给用户带来巨大麻烦。因此，需要对移动终端中的数据进行备份。

在对移动终端的数据进行备份过程中，必须保证数据的安全性、可靠性和可用性，同时还要求一定的备份速度。目前有许多应用于移动终端数据备份的第三方应用软件，如现在有很多互联网公司已推出了针对移动终端的云计算数据备份的服务。目前用于数据备份的第三方应用软件在进行数据备份时，一般都将移动终端中所有数据全部备份至应用软件中。而在实际应用中，移动终端中的数据可能只是部分发生了变化，并不需要将全部的数据进行备份，因此采用将移动终端中的全部数据进行备份的方式，会造成数据冗余存储，增加了移动终端的流量负担。

发明内容

本发明的主要目的在于提出一种数据备份装置及方法，旨在解决现有的数据备份成本高，容易造成冗余存储的技术问题。

为实现上述目的，本发明提供的一种数据备份装置，所述数据备份装置包括：

侦测模块，用于侦测与移动终端中全数据集合的数据对应的操作指令；

获取模块，用于获取所述移动终端中的预备份数据集合和所述全数据集合；

变更模块，用于根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引，其中，所述测度值表示所述全数据集合中数据的变化状态，所述索引用以标识所述全数据集合中的数据；

备份模块，用于若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据。

可选地，所述数据备份装置还包括：

确定模块，用于确定所述操作指令的类型；

所述变更模块还用于当所述操作指令为添加指令时，将所述添加指令对应数据的索引添加至所述预备份数据集合中，将所述测度值增加一个单位量；当所述操作指令为修改指令，且所述修改指令对应数据的索引未在所述预备份数据集合中时，将所述修改指令对应数据的索引添加至所述预备份数据集中，并将所述测度值增加一个单位量；当所述操作指令为删除指令，且所述删除指令对应数据的索引在所述预备份数据集合中时，将所述删除指令对应数据的索引从所述预备份数据集合中删除，并将所述测度值减小一个单位量。

可选地，所述数据备份装置还包括初始化模块，用于初始化所述测度值和所述预备份数据集合，使所述测度值为零，所述预备份数据集合为空集。

可选地，所述备份模块还用于备份所述全数据集合中的数据，标记为第一备份数据集合；将所述预备份数据集合中索引对应的数据标记为第二备份数据集合；

所述数据备份装置还包括生成模块，用于根据所述第一备份数据集合和所述第二备份数据集合生成备份队列。

可选地，所述备份模块包括：

输出单元，用于若所述测度值大于所述预设阈值，则输出提示信息，提示用户进行数据备份操作；

备份单元，用于当接收到备份操作指令时，根据所述备份操作指令备份与所述预备份数据集合中索引对应的数据。

此外，为实现上述目的，本发明还提出一种数据备份方法，所述数据备份方法包括：

侦测与移动终端中全数据集合的数据对应的操作指令，获取所述移动终端中的预备份数据集合和所述全数据集合；

根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引，其中，所述测度值表示所述全数据集合中数据的变化状态，所述索引用以标识所述全数据集合中的数据；

若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据。

可选地，所述侦测与移动终端中全数据集合的数据对应的操作指令，获取所述移动终端中的预备份数据集合和所述全数据集合的步骤之后，还包括：

确定所述操作指令的类型；

所述根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引的步骤包括：

当所述操作指令为添加指令时，将所述添加指令对应数据的索引添加至所述预备份数据集合中，将所述测度值增加一个单位量；

当所述操作指令为修改指令，且所述修改指令对应数据的索引未在所述预备份数据集合中时，将所述修改指令对应数据的索引添加至所述预备份数据集中，并将所述测度值增加一个单位量；

当所述操作指令为删除指令，且所述删除指令对应数据的索引在所述预备份数据集合中时，将所述删除指令对应数据的索引从所述预备份数据集合中删除，并将所述测度值减小一个单位量。

可选地，所述若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据的步骤之后，还包括：

初始化所述测度值和所述预备份数据集合，使所述测度值为零，所述预备份数据集合为空集。

可选地，所述侦测与移动终端中全数据集合的数据对应的操作指令，获取移动终端中的预备份数据集合和所述全数据集合的步骤之后，还包括：

备份所述全数据集合中的数据，标记为第一备份数据集合；

所述若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据的步骤之后，还包括：

将所述预备份数据集合中索引对应的数据标记为第二备份数据集合；

根据所述第一备份数据集合和所述第二备份数据集合生成备份队列。

可选地，所述若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据的步骤包括：

若所述测度值大于所述预设阈值，则输出提示信息，提示用户进行数据备份操作；

当接收到备份操作指令时，根据所述备份操作指令备份与所述预备份数据集合中索引对应的数据。

本发明通过侦测与移动终端中全数据集合的数据对应的操作指令，获取所述移动终端中的预备份数据集合和所述全数据集合；根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引；若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据。实现了基于测度值的细粒度增量备份方法，根据测度值来控制备份的数据量和备份频率，采用增量备份方法来避免数据的冗余存储，降低数据备份成本，提高数据备份效率。

附图说明

图1为实现本发明各个实施例一个可选的移动终端的硬件结构示意图；

图2为如图1所示的移动终端的无线通信系统示意图；

图3为本发明数据备份装置第一实施例的模块示意图；

图4为本发明数据备份装置第三实施例的模块示意图；

图5为本发明实施例中备份模块的一种模块示意图；

图6为本发明数据备份方法第一实施例的流程示意图；

图7为本发明数据备份方法第三实施例的流程示意图；

图8为本发明实施例中若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据的一种流程示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

现在将参考附图描述实现本发明各个实施例的移动终端。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身并没有特定的意义。因此，"模块"与"部件"可以混合地使用。

移动终端可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。下面，假设终端是移动终端。然而，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

图1为实现本发明各个实施例一个可选的移动终端的硬件结构示意图。

移动终端100可以包括无线通信单元110、用户输入单元130、输出单元150、存储器160、接口单元170、控制器180和电源单元190等等。图1示出了具有各种组件的移动终端，但是应理解的是，并不要求实施所有示出的组件。可以替代地实施更多或更少的组件。将在下面详细描述移动终端的元件。

无线通信单元110通常包括一个或多个组件，其允许移动终端100与无线通信系统或网络之间的无线电通信。例如，无线通信单元可以包括移动通信模块112和无线互联网模块113等。

移动通信模块112将无线电信号发送到基站(例如，接入点、节点B等等)、外部终端以及服务器中的至少一个和/或从其接收无线电信号。这样的无线电信号可以包括语音通话信号、视频通话信号、或者根据文本和/或多媒体消息发送和/或接收的各种类型的数据。

无线互联网模块113支持移动终端的无线互联网接入。该模块可以内部或外部地耦接到终端。该模块所涉及的无线互联网接入技术可以包括WLAN(无线LAN)(Wi-Fi)、Wibro(无线宽带)、Wimax(全球微波互联接入)、HSDPA(高速下行链路分组接入)等等。

用户输入单元130可以根据用户输入的命令生成键输入数据以控制移动终端的各种操作。用户输入单元130允许用户输入各种类型的信息，并且可以包括键盘、锅仔片、触摸板(例如，检测由于被接触而导致的电阻、压力、电容等等的变化的触敏组件)、滚轮、摇杆等等。特别地，当触摸板以层的形式叠加在显示单元151上时，可以形成触摸屏。

接口单元170用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。识别模块可以是存储用于验证用户使用移动终端100的各种信息并且可以包括用户识别模块(UIM)、客户识别模块(SIM)、通用客户识别模块(USIM)等等。另外，具有识别模块的装置(下面称为"识别装置")可以采取智能卡的形式，因此，识别装置可以经由端口或其它连接装置与移动终端100连接。接口单元170可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端和外部装置之间传输数据。

另外，当移动终端100与外部底座连接时，接口单元170可以用作允许通过其将电力从底座提供到移动终端100的路径或者可以用作允许从底座输入的各种命令信号通过其传输到移动终端的路径。从底座输入的各种命令信号或电力可以用作用于识别移动终端是否准确地安装在底座上的信号。输出单元150被构造为以视觉、音频和/或触觉方式提供输出信号(例如，音频信号、视频信号、警报信号、振动信号等等)。输出单元150可以包括但不限于显示单元151。

显示单元151可以显示在移动终端100中处理的信息。例如，当移动终端100处于电话通话模式时，显示单元151可以显示与通话或其它通信(例如，文本消息收发、多媒体文件下载等等)相关的用户界面(UI)或图形用户界面(GUI)。当移动终端100处于视频通话模式或者图像捕获模式时，显示单元151可以显示捕获的图像和/或接收的图像、示出视频或图像以及相关功能的UI或GUI等等。

同时，当显示单元151和触摸板以层的形式彼此叠加以形成触摸屏时，显示单元151可以用作输入装置和输出装置。显示单元151可以包括液晶显示器(LCD)、薄膜晶体管LCD(TFT-LCD)、有机发光二极管(OLED)显示器、柔性显示器、三维(3D)显示器等等中的至少一种。这些显示器中的一些可以被构造为透明状以允许用户从外部观看，这可以称为透明显示器，典型的透明显示器可以例如为TOLED(透明有机发光二极管)显示器等等。根据特定想要的实施方式，移动终端100可以包括两个或更多显示单元(或其它显示装置)，例如，移动终端可以包括外部显示单元(未示出)和内部显示单元(未示出)。触摸屏可用于检测触摸输入压力以及触摸输入位置和触摸输入面积。

存储器160可以存储由控制器180执行的处理和控制操作的软件程序等等，或者可以暂时地存储己经输出或将要输出的数据(例如，电话簿、消息、静态图像、视频等等)。而且，存储器160可以存储关于当触摸施加到触摸屏时输出的各种方式的振动和音频信号的数据。

存储器160可以包括至少一种类型的存储介质，所述存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等等。而且，移动终端100可以与通过网络连接执行存储器160的存储功能的网络存储装置协作。

控制器180通常控制移动终端的总体操作。例如，控制器180执行与语音通话、数据通信、视频通话等等相关的控制和处理。另外，控制器180可以包括用于再现(或回放)多媒体数据的多媒体模块181，多媒体模块181可以构造在控制器180内，或者可以构造为与控制器180分离。控制器180可以执行模式识别处理，以将在触摸屏上执行的手写输入或者图片绘制输入识别为字符或图像。

电源单元190在控制器180的控制下接收外部电力或内部电力并且提供操作各元件和组件所需的适当的电力。

这里描述的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施，这里描述的实施方式可以通过使用特定用途集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施，在一些情况下，这样的实施方式可以在控制器180中实施。对于软件实施，诸如过程或功能的实施方式可以与允许执行至少一种功能或操作的单独的软件模块来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施，软件代码可以存储在存储器160中并且由控制器180执行。

至此，己经按照其功能描述了移动终端。下面，为了简要起见，将描述诸如折叠型、直板型、摆动型、滑动型移动终端等等的各种类型的移动终端中的滑动型移动终端作为示例。因此，本发明能够应用于任何类型的移动终端，并且不限于滑动型移动终端。

如图1中所示的移动终端100可以被构造为利用经由帧或分组发送数据的诸如有线和无线通信系统以及基于卫星的通信系统来操作。

现在将参考图2描述其中根据本发明的移动终端能够操作的通信系统。

这样的通信系统可以使用不同的空中接口和/或物理层。例如，由通信系统使用的空中接口包括例如频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)和通用移动通信系统(UMTS)(特别地，长期演进(LTE))、全球移动通信系统(GSM)等等。作为非限制性示例，下面的描述涉及CDMA通信系统，但是这样的教导同样适用于其它类型的系统。

参考图2，CDMA无线通信系统可以包括多个移动终端100、多个基站(BS)270、基站控制器(BSC)275和移动交换中心(MSC)280。MSC280被构造为与公共电话交换网络(PSTN)290形成接口。MSC280还被构造为与可以经由回程线路耦接到基站270的BSC275形成接口。回程线路可以根据若干己知的接口中的任一种来构造，所述接口包括例如E1/T1、ATM，IP、PPP、帧中继、HDSL、ADSL或xDSL。将理解的是，如图2中所示的系统可以包括多个BSC2750。

每个BS270可以服务一个或多个分区(或区域)，由多向天线或指向特定方向的天线覆盖的每个分区放射状地远离BS270。或者，每个分区可以由用于分集接收的两个或更多天线覆盖。每个BS270可以被构造为支持多个频率分配，并且每个频率分配具有特定频谱(例如，1.25MHz,5MHz等等)。

分区与频率分配的交叉可以被称为CDMA信道。BS270也可以被称为基站收发器子系统(BTS)或者其它等效术语。在这样的情况下，术语"基站"可以用于笼统地表示单个BSC275和至少一个BS270。基站也可以被称为"蜂窝站"。或者，特定BS270的各分区可以被称为多个蜂窝站。

如图2中所示，广播发射器(BT)295将广播信号发送给在系统内操作的移动终端100。在图2中，示出了几个全球定位系统(GPS)卫星300。卫星300帮助定位多个移动终端100中的至少一个。

在图2中，描绘了多个卫星300，但是理解的是，可以利用任何数目的卫星获得有用的定位信息。替代GPS跟踪技术或者在GPS跟踪技术之外，可以使用可以跟踪移动终端的位置的其它技术。另外，至少一个GPS卫星300可以选择性地或者额外地处理卫星DMB传输。

作为无线通信系统的一个典型操作，BS270接收来自各种移动终端100的反向链路信号。移动终端100通常参与通话、消息收发和其它类型的通信。特定基站270接收的每个反向链路信号被在特定BS270内进行处理。获得的数据被转发给相关的BSC275。BSC提供通话资源分配和包括BS270之间的软切换过程的协调的移动管理功能。BSC275还将接收到的数据路由到MSC280，其提供用于与PSTN290形成接口的额外的路由服务。类似地，PSTN290与MSC280形成接口，MSC与BSC275形成接口，并且BSC275相应地控制BS270以将正向链路信号发送到移动终端100。

基于上述移动终端硬件结构以及通信系统，提出本发明方法各个实施例。

参照图3，图3为本发明数据备份装置第一实施例的模块示意图。

需要强调的是，对本领域的技术人员来说，图3所示模块图仅仅是一个较佳实施例的示例图，本领域的技术人员围绕图3所示的数据备份装置的模块，可轻易进行新的模块的补充；各模块的名称是自定义名称，仅用于辅助理解该数据备份装置的各个程序功能块，不用于限定本发明的技术方案，本发明技术方案的核心是，各自定义名称的模块所要达成的功能。

本实施例提出一种数据备份装置，数据备份装置包括：

侦测模块10，用于侦测与移动终端100中全数据集合的数据对应的操作指令；

获取模块20，用于获取移动终端100中的预备份数据集合和全数据集合；

侦测模块10侦测对移动终端100所存储的全数据集合中的数据的操作指令。当侦测模块10侦测到与全数据集合的数据对应的操作指令时，获取模块20获取预备份数据集合和全数据集合。需要说明的是，获取模块20所获取的全数据集合中包含了移动终端100所备份过的全部数据，全数据集合中的数据可用数据单元来表示，一个数据即是一个数据单元，一个数据单元可表示一条短信或者一条通讯录等，全数据集合的变化就是数据单元的变化，全数据集合是一个非空集合。预备份数据集合是移动终端100在上一次对数据备份后，对备份后的数据进行修改、添加和删除等操作之后，移动终端100所建立的。刚建立的预备份数据集合是空集。该操作指令包括但不限于修改全数据集合中的数据，在全数据集合中添加新的数据和删除全数据集合中的数据。

变更模块30，用于根据操作指令变更全数据集合的测度值和预备份数据集合的索引，其中，测度值表示全数据集合中数据的变化状态，索引用以标识全数据集合中的数据；

当获取模块20获取到预备份数据集合和全数据集合时，变更模块30根据操作指令变更全数据集合的测度值和预备份数据集合的索引。变更模块30根据操作指令变更预备份数据集合的索引包括添加数据的索引到预备份数据集合中，和将预备份数据集合中数据的索引删除。可以理解的是，索引用以标识全数据集合中的数据，全数据集合中每个数据单元都有自己唯一的索引，根据该索引，可以唯一确定全数据集合中的数据。全数据集合中各个数据单元的变化并非同步的，因此，使用测度值来反映全数据集合中数据单元的变化状态，来衡量当前全数据集合中数据单元相比原始状态的偏移量，即测度值表示全数据集合中数据的变化状态。测度值是一个非负变量。在本实施例中，采用等差级数来衡量测度值的变化情况。等差级数是将一个等差数列的各项依次用“+”号连接，称为一个等差级数。

需要说明的是，当侦测到与全数据集合的数据对应的操作指令时，测度值和与预备份数据集合中的索引是同步变化的，即当预备份数据集合中数据的索引增加时，测度值也随着增加，当预备份数据集合中数据的索引减小时，测度值也随着减小。测度值反映了移动终端100当前全数据集合中数据相比原始状态的变化程度，同时也反映了预备份数据集合中数据索引数量的大小，预备份数据集合中记录了所有发生变化的数据的索引。

备份模块40，用于若测度值大于预设阈值，则备份与预备份数据集合中索引对应的数据。

当变更模块30确定测度值时，判断测度值是否大于预设阈值。其中，预设阈值可根据用户具体需要而设置，如设置为20，或者50等。当测度值大于预设阈值时，备份模块40备份预备份数据集合中索引所对应的数据；当测度值小于或者等于预设阈值时，侦测模块10继续侦测与全数据集合中数据对应的操作指令。

进一步地，移动终端100可以设定在建立预备份数据集合后，在第一次侦测到对全数据集合中数据的操作指令时，启动计时器进行计时。当时间达到设定时间后，备份模块40备份预备份数据集合中索引所对应的数据；当时间未达到设定时间时，移动终端100继续通过计时器计时。

需要说明的是，获取模块20内置于图1的用户输入单元130中，侦测模块10、变更模块30和备份模块40内置于图1的控制器180中。

本实施例侦测与移动终端100中全数据集合的数据对应的操作指令，获取移动终端100中的预备份数据集合和全数据集合；根据操作指令变更全数据集合的测度值和预备份数据集合的索引；若测度值大于预设阈值，则备份与预备份数据集合中索引对应的数据。实现了基于测度值的细粒度增量备份方法，根据测度值来控制备份的数据量和备份频率，采用增量备份方法来避免数据的冗余存储，降低数据备份成本，提高数据备份效率。

进一步地，提出本发明数据备份装置第二实施例。

数据备份装置第二实施例与数据备份装置第一实施例的区别在于，数据备份装置还包括：

确定模块，用于确定操作指令的类型；

变更模块30还用于当操作指令为添加指令时，将添加指令对应数据的索引添加至预备份数据集合中，将测度值增加一个单位量；

当侦测模块10侦测到对全数据集合中数据的操作指令时，确定模块确定该操作指令的类型。在本实施例中，操作指令的类型包括添加指令、修改指令和删除指令。可以理解的是，在其它实施例中，操作指令还可以包括其它类型的指令。

当确定模块确定操作指令为添加指令，即添加新的数据到全数据集合中时，变更模块30确定与添加指令对应的数据的索引，将该数据的索引添加至预备份数据集合中，并将测度值增加一个单位量。

变更模块30还用于当操作指令为修改指令，且修改指令对应数据的索引未在预备份数据集合中时，将修改指令对应数据的索引添加至预备份数据集中，并将测度值增加一个单位量；

当确定模块确定操作指令为修改指令，即修改全数据集合中的数据时，变更模块30确定与修改指令对应的数据的索引，判断该数据的索引是否在预备份数据集合中。当该数据的索引未在预备份数据集合中时，变更模块30将该数据的索引添加至预备份数据集合中，并将测度值增加一个单位量；当该数据的索引在预备份数据集合中时，侦测模块10继续侦测与全数据集合中数据对应的操作指令。

变更模块30还用于当操作指令为删除指令，且删除指令对应数据的索引在预备份数据集合中时，将删除指令对应数据的索引从预备份数据集合中删除，并将测度值减小一个单位量。

当确定模块确定操作指令为删除指令，即删除全数据集合中的数据时，变更模块30确定所删除的数据的索引，判断所删除数据的索引是否在预备份数据集合中。当所删除数据的索引在预备份数据集合中时，变更模块30将所删除数据的索引从预备份数据集合中删除，并将测度值减小一个单位量；当所删除数据的索引未在预备份数据集合中时，变更模块30继续侦测与全数据集合中数据对应的操作指令。

需要说明的是，确定模块可内置于图1的控制器180中。

本实施例通过根据所侦测的与全数据集合中数据对应的操作指令来确定测度值的大小，进而控制备份的数据量。

进一步地，提出本发明数据备份装置第三实施例。

数据备份装置第三实施例与数据备份装置第二实施例的区别在于，参照图4，数据备份装置还包括：

初始化模块50，用于初始化测度值和预备份数据集合，使测度值为零，预备份数据集合为空集。

当备份模块40备份预备份数据集合中索引所对应的数据后，初始化模块50初始化全数据集合的测度值和预备份数据集合，使全数据集合的测度值等于零，预备份数据集合为空集。当侦测模块10再次侦测到与全数据集合中数据对应的操作指令时，变更模块30根据操作指令重新计算全数据集合的测度值，重新更改预备份数据集合中的索引。

需要说明的是，初始化模块50可内置于图1的控制器180中。

本实施例通过在备份预备份数据集合中索引所对应的数据后，初始化全数据集合的测度值和预备份数据集合，实现了每次备份的数据都是在上一次备份后所修改或者新添加的数据，减小了移动终端100每次备份的数据量。

进一步地，提出本发明数据备份装置第四实施例。

数据备份装置第四实施例与数据备份装置第一实施例的区别在于，备份模块40还用于备份全数据集合中的数据，标记为第一备份数据集合；将预备份数据集合中索引对应的数据标记为第二备份数据集合；

参照图6，数据备份装置还包括：

生成模块，用于根据第一备份数据集合和第二备份数据集合生成备份队列。

当获取模块20获取到其存储的全数据集合时，备份模块40备份全数据集合中的数据，并将备份后的全数据集合标记为第一备份数据集合。可以理解的是，第一备份数据集合是备份模块40第一次对其所存储的数据进行备份，即第一备份数据集合表示备份模块40对移动终端100所存储的全部数据进行备份时所产生的数据集合。

当备份模块40备份预备份数据集合中索引所对应的数据之后，将索引所对应的数据标记为第二备份数据集合。生成模块根据第一备份数据集合和第二备份数据集合生成备份队列。可以理解的是，当备份模块40继续对数据进行备份，将会得到第三备份数据集合、第四备份数据集合和第五备份数据集合等，而备份队列也会包括第一备份数据集合、第二备份数据集合、第三备份数据集合、第四备份数据集合和第五备份数据集合等。可以理解的是，第二备份数据集合是在第一备份数据集合的基础上得到的，而第三备份数据集合是在第一备份数据集合和第二备份数据集合所形成的备份队列的基础上得到的，第四备份数据集合是在第一备份数据集合、第二备份数据集合和第三备份数据集合所形成的备份队列的基础上得到的，依此类推。即每次数据备份都在前一次数据备份的基础上进行备份。

需要说明的是，生成模块可内置于图1的控制器180中。

本实施例通过建立预备份数据集合，生成备份队列，使每次备份都在前一次备份的基础上进行，实现对数据进行可靠的备份。

进一步地，提出本发明数据备份装置第五实施例。

数据备份装置第五实施例与数据备份装置第一实施例的区别在于，参照图5，备份模块40包括：

输出单元41，用于若测度值大于预设阈值，则输出提示信息，提示用户进行数据备份操作；

备份单元42，用于当接收到备份操作指令时，根据备份操作指令备份与预备份数据集合中索引对应的数据。

当确定全数据集合的测度值大于预设阈值时，输出单元41输出提示信息，提示用户进行数据备份操作。当备份单元42接收到数据备份操作指令时，备份单元42根据所接收的备份操作指令备份与预备份数据集合中索引对应的数据。

进一步地，当输出单元41在输出提示信息后，判断在预设时间是否接收到备份操作指令。当备份单元42在预设时间内接收到备份操作指令，备份单元42根据备份操作指令备份预备份数据集合中索引对应的数据；当备份单元42在预设时间内未接收到备份操作指令时，备份单元42则不执行此次备份操作，或者自动执行备份操作。需要说明的是，预设时间可由用户根据需要而设置，如可设置为10个小时，3天，或者10天等。

进一步地，当移动终端100确定全数据集合的测度值大于预设阈值时，移动终端100可不输出提示信息，自动备份与预备份数据集合中索引对应的数据。

本实施例通过当全数据集合的测度值大于测度值时，输出提示信息提示用户进行数据备份操作，根据用户所输入的备份操作指令进行数据备份。实现了根据用户需要进行数据备份，使数据备份过程符合用户需求，提高了用户在数据备份过程中的体验。

本发明还提供一种数据备份方法。

参照图6，图6为本发明数据备份方法第一实施例的流程示意图。

本实施例提出一种数据备份方法，数据备份方法包括：

步骤S10，侦测与移动终端100中全数据集合的数据对应的操作指令，获取移动终端100中的预备份数据集合和全数据集合；

移动终端100侦测对其所存储的全数据集合中的数据的操作指令。当移动终端100侦测到与全数据集合的数据对应的操作指令时，获取预备份数据集合和全数据集合。需要说明的是，移动终端100所获取的全数据集合中包含了移动终端100所备份过的全部数据，全数据集合中的数据可用数据单元来表示，一个数据即是一个数据单元，一个数据单元可表示一条短信或者一条通讯录等，全数据集合的变化就是数据单元的变化，全数据集合是一个非空集合。预备份数据集合是移动终端100在上一次对数据备份后，对备份后的数据进行修改、添加和删除等操作之后，移动终端100所建立的。刚建立的预备份数据集合是空集。该操作指令包括但不限于修改全数据集合中的数据，在全数据集合中添加新的数据和删除全数据集合中的数据。

步骤S20，根据操作指令变更全数据集合的测度值和预备份数据集合的索引，其中，测度值表示全数据集合中数据的变化状态，索引用以标识全数据集合中的数据；

当移动终端100获取到预备份数据集合和全数据集合时，移动终端100根据操作指令变更全数据集合的测度值和预备份数据集合的索引。移动终端100根据操作指令变更预备份数据集合的索引包括添加数据的索引到预备份数据集合中，和将预备份数据集合中数据的索引删除。可以理解的是，索引用以标识全数据集合中的数据，全数据集合中每个数据单元都有自己唯一的索引，根据该索引，可以唯一确定全数据集合中的数据。全数据集合中各个数据单元的变化并非同步的，因此，使用测度值来反映全数据集合中数据单元的变化状态，来衡量当前全数据集合中数据单元相比原始状态的偏移量，即测度值表示全数据集合中数据的变化状态。测度值是一个非负变量。在本实施例中，采用等差级数来衡量测度值的变化情况。等差级数是将一个等差数列的各项依次用“+”号连接，称为一个等差级数。

需要说明的是，当侦测到与全数据集合的数据对应的操作指令时，测度值和与预备份数据集合中的索引是同步变化的，即当预备份数据集合中数据的索引增加时，测度值也随着增加，当预备份数据集合中数据的索引减小时，测度值也随着减小。测度值反映了移动终端100当前全数据集合中数据相比原始状态的变化程度，同时也反映了预备份数据集合中数据索引数量的大小，预备份数据集合中记录了所有发生变化的数据的索引。

步骤S30，若测度值大于预设阈值，则备份与预备份数据集合中索引对应的数据。

当移动终端100确定测度值时，移动终端100判断测度值是否大于预设阈值。其中，预设阈值可根据用户具体需要而设置，如设置为20，或者50等。当测度值大于预设阈值时，移动终端100备份预备份数据集合中索引所对应的数据；当测度值小于或者等于预设阈值时，移动终端100继续侦测与全数据集合中数据对应的操作指令。

进一步地，移动终端100可以设定在建立预备份数据集合后，在第一次侦测到对全数据集合中数据的操作指令时，启动计时器进行计时。当时间达到设定时间后，移动终端100备份预备份数据集合中索引所对应的数据；当时间未达到设定时间时，移动终端100继续通过计时器计时。

本实施例通过侦测与移动终端100中全数据集合的数据对应的操作指令，获取移动终端100中的预备份数据集合和全数据集合；根据操作指令变更全数据集合的测度值和预备份数据集合的索引；若测度值大于预设阈值，则备份与预备份数据集合中索引对应的数据。实现了基于测度值的细粒度增量备份方法，根据测度值来控制备份的数据量和备份频率，采用增量备份方法来避免数据的冗余存储，降低数据备份成本，提高数据备份效率。

进一步地，提出本发明数据备份方法第二实施例。

数据备份方法第二实施例与数据备份方法第一实施例的区别在于，数据备份方法还包括：

步骤a，确定操作指令的类型；

步骤S20包括：

步骤b，当操作指令为添加指令时，将添加指令对应数据的索引添加至预备份数据集合中，将测度值增加一个单位量；

当移动终端100侦测到对全数据集合中数据的操作指令时，移动终端100确定该操作指令的类型。在本实施例中，操作指令的类型包括添加指令、修改指令和删除指令。可以理解的是，在其它实施例中，操作指令还可以包括其它类型的指令。

当移动终端100确定操作指令为添加指令，即添加新的数据到全数据集合中时，移动终端100确定与添加指令对应的数据的索引，将该数据的索引添加至预备份数据集合中，并将测度值增加一个单位量。

步骤c，当操作指令为修改指令，且修改指令对应数据的索引未在预备份数据集合中时，将修改指令对应数据的索引添加至预备份数据集中，并将测度值增加一个单位量；

当移动终端100确定操作指令为修改指令，即修改全数据集合中的数据时，移动终端100确定与修改指令对应的数据的索引，判断该数据的索引是否在预备份数据集合中。当该数据的索引未在预备份数据集合中时，移动终端100将该数据的索引添加至预备份数据集合中，并将测度值增加一个单位量；当该数据的索引在预备份数据集合中时，移动终端100继续侦测与全数据集合中数据对应的操作指令。

步骤d，当操作指令为删除指令，且删除指令对应数据的索引在预备份数据集合中时，将删除指令对应数据的索引从预备份数据集合中删除，并将测度值减小一个单位量。

当移动终端100确定操作指令为删除指令，即删除全数据集合中的数据时，移动终端100确定所删除的数据的索引，判断所删除数据的索引是否在预备份数据集合中。当所删除数据的索引在预备份数据集合中时，移动终端100将所删除数据的索引从预备份数据集合中删除，并将测度值减小一个单位量；当所删除数据的索引未在预备份数据集合中时，移动终端100继续侦测与全数据集合中数据对应的操作指令。

本实施例通过根据所侦测的与全数据集合中数据对应的操作指令来确定测度值的大小，进而控制备份的数据量。

进一步地，提出本发明数据备份方法第三实施例。

数据备份方法第三实施例与数据备份方法第二实施例的区别在于，参照图7，数据备份方法还包括：

步骤S40，初始化测度值和预备份数据集合，使测度值为零，预备份数据集合为空集。

当移动终端100备份预备份数据集合中索引所对应的数据后，初始化全数据集合的测度值和预备份数据集合，使全数据集合的测度值等于零，预备份数据集合为空集。当移动终端100再次侦测到与全数据集合中数据对应的操作指令时，移动终端100根据操作指令重新计算全数据集合的测度值，重新更改预备份数据集合中的索引。

本实施例通过在备份预备份数据集合中索引所对应的数据后，初始化全数据集合的测度值和预备份数据集合，实现了每次备份的数据都是在上一次备份后所修改或者新添加的数据，减小了移动终端100每次备份的数据量。

进一步地，提出本发明数据备份方法第四实施例。

数据备份方法第四实施例与数据备份方法第一实施例的区别在于，数据备份方法还包括：

步骤e，备份全数据集合中的数据，标记为第一备份数据集合；

步骤f，将预备份数据集合中索引对应的数据标记为第二备份数据集合；

步骤g，根据第一备份数据集合和第二备份数据集合生成备份队列。

当移动终端100获取到其存储的全数据集合时，备份全数据集合中的数据，并将备份后的全数据集合标记为第一备份数据集合。可以理解的是，第一备份数据集合是移动终端100第一次对其所存储的数据进行备份，即第一备份数据集合表示移动终端100对其所存储的全部数据进行备份时所产生的数据集合。

当移动终端100备份预备份数据集合中索引所对应的数据之后，将索引所对应的数据标记为第二备份数据集合。移动终端100根据第一备份数据集合和第二备份数据集合生成备份队列。可以理解的是，当移动终端100继续对数据进行备份，将会得到第三备份数据集合、第四备份数据集合和第五备份数据集合等，而备份队列也会包括第一备份数据集合、第二备份数据集合、第三备份数据集合、第四备份数据集合和第五备份数据集合等。可以理解的是，第二备份数据集合是在第一备份数据集合的基础上得到的，而第三备份数据集合是在第一备份数据集合和第二备份数据集合所形成的备份队列的基础上得到的，第四备份数据集合是在第一备份数据集合、第二备份数据集合和第三备份数据集合所形成的备份队列的基础上得到的，依此类推。即每次数据备份都在前一次数据备份的基础上进行备份。

本实施例通过建立预备份数据集合，生成备份队列，使每次备份都在前一次备份的基础上进行，实现对数据进行可靠的备份。

进一步地，提出本发明数据备份方法第五实施例。

数据备份方法第五实施例与数据备份方法第一实施例的区别在于，参照图8，步骤S30包括：

步骤S31，若测度值大于预设阈值，则输出提示信息，提示用户进行数据备份操作；

步骤S32，当接收到备份操作指令时，根据备份操作指令备份与预备份数据集合中索引对应的数据。

当移动终端100确定全数据集合的测度值大于预设阈值时，移动终端100输出提示信息，提示用户进行数据备份操作。当移动终端100接收到数据备份操作指令时，移动终端100根据所接收的备份操作指令备份与预备份数据集合中索引对应的数据。

进一步地，当移动终端100在输出提示信息后，判断在预设时间是否接收到备份操作指令。当移动终端100在预设时间内接收到备份操作指令，移动终端100根据备份操作指令备份预备份数据集合中索引对应的数据；当移动终端100在预设时间内未接收到备份操作指令时，移动终端100则不执行此次备份操作，或者自动执行备份操作。需要说明的是，预设时间可由用户根据需要而设置，如可设置为10个小时，3天，或者10天等。

进一步地，当移动终端100确定全数据集合的测度值大于预设阈值时，移动终端100可不输出提示信息，自动备份与预备份数据集合中索引对应的数据。

本实施例通过当全数据集合的测度值大于测度值时，输出提示信息提示用户进行数据备份操作，根据用户所输入的备份操作指令进行数据备份。实现了根据用户需要进行数据备份，使数据备份过程符合用户需求，提高了用户在数据备份过程中的体验。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其它要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (6)

1.一种数据备份装置，其特征在于，所述数据备份装置包括：

侦测模块，用于侦测与移动终端中全数据集合的数据对应的操作指令；

获取模块，用于在侦测到与移动终端中全数据集合的数据对应的操作指令时，获取所述移动终端中的预备份数据集合和所述全数据集合；

确定模块，用于确定所述操作指令的类型；

变更模块，用于根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引，其中，所述全数据集合的测度值和与所述预备份数据集合中的索引是同步变化的，所述测度值表示所述全数据集合中数据的变化状态，来衡量当前全数据集合中数据单元相比原始状态的偏移量，所述索引用以标识所述全数据集合中的数据，全数据集合中每个数据单元都有唯一的索引；

备份模块，用于若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据；

初始化模块，用于初始化所述测度值和所述预备份数据集合，使所述测度值为零，所述预备份数据集合为空集；

采用等差级数来衡量测度值的变化情况，所述变更模块还用于当所述操作指令为添加指令时，将所述添加指令对应数据的索引添加至所述预备份数据集合中，将所述测度值增加一个单位量；当所述操作指令为修改指令，且所述修改指令对应数据的索引未在所述预备份数据集合中时，将所述修改指令对应数据的索引添加至所述预备份数据集中，并将所述测度值增加一个单位量；当所述操作指令为删除指令，且所述删除指令对应数据的索引在所述预备份数据集合中时，将所述删除指令对应数据的索引从所述预备份数据集合中删除，并将所述测度值减小一个单位量。

2.如权利要求1所述的数据备份装置，其特征在于，所述备份模块还用于备份所述全数据集合中的数据，标记为第一备份数据集合；将所述预备份数据集合中索引对应的数据标记为第二备份数据集合；

所述数据备份装置还包括生成模块，用于根据所述第一备份数据集合和所述第二备份数据集合生成备份队列。

3.如权利要求1至2任一项所述的数据备份装置，其特征在于，所述备份模块包括：

输出单元，用于若所述测度值大于所述预设阈值，则输出提示信息，提示用户进行数据备份操作；

备份单元，用于当接收到备份操作指令时，根据所述备份操作指令备份与所述预备份数据集合中索引对应的数据。

4.一种数据备份方法，其特征在于，所述数据备份方法包括：

侦测与移动终端中全数据集合的数据对应的操作指令，在侦测与移动终端中全数据集合的数据对应的操作指令时，获取所述移动终端中的预备份数据集合和所述全数据集合；

根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引，其中，所述全数据集合的测度值和与所述预备份数据集合中的索引是同步变化的，所述测度值表示所述全数据集合中数据的变化状态，来衡量当前全数据集合中数据单元相比原始状态的偏移量，所述索引用以标识所述全数据集合中的数据，全数据集合中每个数据单元都有唯一的索引；

若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据；

初始化所述测度值和所述预备份数据集合，使所述测度值为零，所述预备份数据集合为空集；

其中，采用等差级数来衡量测度值的变化情况，所述侦测与移动终端中全数据集合的数据对应的操作指令，获取所述移动终端中的预备份数据集合和所述全数据集合的步骤之后，还包括：

确定所述操作指令的类型；

所述根据所述操作指令变更所述全数据集合的测度值和所述预备份数据集合的索引的步骤包括：

当所述操作指令为添加指令时，将所述添加指令对应数据的索引添加至所述预备份数据集合中，将所述测度值增加一个单位量；

当所述操作指令为修改指令，且所述修改指令对应数据的索引未在所述预备份数据集合中时，将所述修改指令对应数据的索引添加至所述预备份数据集中，并将所述测度值增加一个单位量；

当所述操作指令为删除指令，且所述删除指令对应数据的索引在所述预备份数据集合中时，将所述删除指令对应数据的索引从所述预备份数据集合中删除，并将所述测度值减小一个单位量。

5.如权利要求4所述的数据备份方法，其特征在于，所述侦测与移动终端中全数据集合的数据对应的操作指令，获取移动终端中的预备份数据集合和所述全数据集合的步骤之后，还包括：

备份所述全数据集合中的数据，标记为第一备份数据集合；

所述若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据的步骤之后，还包括：

将所述预备份数据集合中索引对应的数据标记为第二备份数据集合；

根据所述第一备份数据集合和所述第二备份数据集合生成备份队列。

6.如权利要求4至5任一项所述的数据备份方法，其特征在于，所述若所述测度值大于预设阈值，则备份与所述预备份数据集合中索引对应的数据的步骤包括：

若所述测度值大于所述预设阈值，则输出提示信息，提示用户进行数据备份操作；

当接收到备份操作指令时，根据所述备份操作指令备份与所述预备份数据集合中索引对应的数据。

Images