CN101901172B

CN101901172B - 数据处理装置和方法

Info

Publication number: CN101901172B
Application number: CN2009100855935A
Authority: CN
Inventors: 陈诚; 周建勋; 车海康
Original assignee: Lenovo Beijing Ltd
Current assignee: Lenovo Beijing Ltd
Priority date: 2009-05-26
Filing date: 2009-05-26
Publication date: 2012-11-21
Anticipated expiration: 2029-05-26
Also published as: CN101901172A

Abstract

根据本发明，提供了一种数据处理方法和装置，其中，方法应用于数据处理设备，数据处理设备包含存储设备(具有文件夹)，文件夹对应M位标识符，M为大于等于1的整数，M位标识符中的每一位标识符具有表示文件发生变化的第一状态和表示文件未发生变化的第二状态，文件夹包含N个文件，N为大于等于0的整数，M大于等于N，N个文件中的每一个文件与M位标识符中的一位标识符具有对应关系，N个文件中的任两个文件对应的标识符不同，检测M个文件中是否存在发生变化的第一文件，产生检测结果；当检测结果表示M个文件中存在发生变化的第一文件时，根据对应关系确定第一文件所对应的M位标识符中的第一标识符；将第二状态标识为第一标识符的状态。

Description

数据处理装置和方法

技术领域

本发明涉及数据定位及备份领域，尤其涉及一种能够提升定位速度的数据处理装置和方法。

背景技术

系统备份和恢复现在已经成为一项很重要的技术。备份和恢复的技术也有了很大的突破，从最早期的全盘复制，到现在各种的备份恢复技术，例如，windows的系统还原技术，通过在特殊事件前建立还原点，以恢复windows的注册表等核心文件。此外，通过GHOST建立镜像，可以对文件进行相应的压缩。但是每次备份都要复制所有的文件，还是比较占用空间。而现有的ThinkVantage的RNR(拯救与恢复系统)技术，采用增量备份的方法，对需要备份的文件和已经备份的文件进行对比，如果已经备份过且自从备份过后没有作任何修改，便不进行备份。虽然节省了备份的空间，但是每次备份仍然需要遍历扫描整个磁盘的所有文件，速度比较慢，而且占用系统资源。

综上所述，需要一种能够提升定位速度的数据处理装置和方法。

发明内容

针对上述问题，本发明提供了一种数据处理装置和方法，能够提升定位速度从而提高数据备份性能。

根据本发明的一个方面，提出了一种数据处理方法，该方法应用于数据处理设备中，数据处理设备至少包含一存储设备，存储设备上具有一个文件夹，文件夹对应一个M位标识符，M为大于等于1的整数，M位标识符中的每一位标识符具有表示文件发生变化的第一状态和表示文件未发生变化的第二状态，文件夹内包含N个文件，N为大于等于0的整数，M大于等于所述N，N个文件中的每一个文件与M位标识符中的一位标识符具有一对应关系，其中，N个文件中的任两个文件对应的标识符是不同的，该方法包括以下步骤：获得所述N个文件中发生变化的第一文件的第一信息，所述第一信息表示所述第一文件发生了变化；根据所述第一信息以及所述对应关系确定所述第一文件所对应的所述M位标识符中的第一标识符；将第二状态标识为第一标识符的状态。

其中，将第二状态标识为第一标识符的状态之前包括：判断第一标识符的当前状态；将第二状态标识为第一标识符的状态具体包括：当第一标识符当前状态为第一状态时，将第一状态改变为第二状态；当第一标识符的当前状态为第二状态时，保持第二状态不变。

其中，在将第二状态标识为第一标识符的状态之后，还包括：通过检查M位标识符中的显示为第二状态的第一标识符确定文件夹内与显示为第二状态的第一标识符对应的第一文件；备份第一文件。

其中，在备份第一文件之后，还包括：将第一状态标识为M位标识符的中每一位标识符的状态。

其中，对应关系为预先设定。

根据本发明的另一方面，提出了一种数据处理的方法，该方法应用于数据处理设备中，数据处理设备至少包含一存储设备，存储设备上具有一个文件夹，文件夹对应一个M位标识符，M为大于等于1的整数，M位标识符中的每一位标识符具有表示文件发生变化的第一状态和表示文件未发生变化的第二状态，文件夹内包含N个文件，N为大于等于0的整数，M大于等于N，N个文件中的每一个文件与M位标识符中的一位标识符具有一对应关系，其中，N个文件中的任两个文件对应的标识符是不同的，该方法包括：启动备份程序；检查M位标识符；判断M位标识符中是否具有显示为第二状态的标识符，产生判断信息；当判断信息表示M位标识符中有显示第二状态的标识符时，确定显示第二状态的第一标识符；根据对应关系，确定第一标识符对应文件夹中的第一文件；备份第一文件。

根据本发明的又一方面，提供了一种数据处理设备，该数据处理设备至少包含一存储设备，存储设备上具有一个文件夹，文件夹对应一个M位标识符，M为大于等于1的整数，M位标识符中的每一位标识符具有表示文件发生变化的第一状态和表示文件未发生变化的第二状态，文件夹内包含N个文件，N为大于等于0的整数，M大于等于N，N个文件中的每一个文件与M位标识符中的一位标识符具有一对应关系，其中，N个文件中的任两个文件对应的标识符是不同的，该数据处理设备还包括一处理单元，处理单元包括：获得模块，用于获得所述N个文件中发生变化的第一文件的第一信息，所述第一信息表示所述第一文件发生了变化；确定模块，用于根据第一信息以及所述对应关系确定所述第一文件所对应的所述M位标识符中的第一标识符；执行模块，用于将第二状态标识为第一标识符的状态。

其中，处理模块包括：判断模块，用于判断第一标识符的当前状态；所述执行模块，用于当第一标识符当前状态为第一状态时，将第一状态改变为第二状态；当第一标识符的当前状态为第二状态时，保持第二状态不变。

其中，处理单元还包括：备份模块，用于通过检查M位标识符中的显示为第二状态的第一标识符确定文件夹内与显示为第二状态的第一标识符对应的第一文件；备份第一文件。

其中，处理单元还包括：恢复模块，用于将第一状态标识为M位标识符的中每一位标识符的状态。

其中，对应关系为预先设定。

根据本发明的另一实施例，提供了一种数据处理设备，数据处理设备至少包含一存储设备，存储设备上具有一个文件夹，文件夹对应一个M位标识符，M为大于等于1的整数，M位标识符中的每一位标识符具有表示文件发生变化的第一状态和表示文件未发生变化的第二状态，文件夹内包含N个文件，N为大于等于0的整数，M大于等于N，N个文件中的每一个文件与M位标识符中的一位标识符具有一对应关系，其中，N个文件中的任两个文件对应的标识符是不同的，数据处理设备还包括，处理模块，用于启动备份程序；用于检查M位标识符；用于判断M位标识符中是否具有显示为所述第二状态的标识符，产生判断信息；用于当判断信息表示所述M位标识符中有显示第二状态的标识符时，确定显示第二状态的第一标识符；用于根据对应关系，确定第一标识符对应文件夹中的第一文件；以及用于备份第一文件。

使用根据本发明的数据处理方法和装置，通过附加一种文件夹的属性，在备份和恢复的过程中只要读取该属性信息，便可以快速对增加或者修改的文件进行定位，从而达到快速备份和恢复，不必递归扫描每个文件，因此极大地提高了备份和恢复的速度并减少了I/O(输入/输出)读写操作，从而降低了系统资源的占用。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是示出了根据本发明实施例的数据处理装置的示意性框图；

图2示出了根据本发明实施例的数据处理装置在进行备份操作的流程图；以及

图3是示出了根据本发明实施例的数据处理方法的流程图。

具体实施方式

下面参照附图，详细说明本发明的具体实施方式。

图1是示出了根据本发明实施例的数据处理设备的示例性框图。如图1所示，该数据块处理设备中的处理单元包括：标识模块102、获得模块104、确定模块106、执行模块108、以及备份模块110。

文件目录结构是指专门的目录文件的组织形式。目录结构有单级目录，二级目录和多级目录，而现在常用的是多级目录结构，也就是采用树型数据结构方法，形成一种树型的结构目录。这种文件目录的第一级系统目录为树的根节点，定义为根目录，文件目录的第二级和以下各级目录均为树的分支节点(非终节点)，均定义为子目录，只有树的叶节点(终节点)才为文件。一个文件由文件说明和文件体组成。文件说明部分包括文件的基本信息、存取控制信息和文件使用信息。其中文件使用信息包括：文件创建、修改的日期和时间，以及当前使用的状态信息。

在根据本发明实施例的数据处理设备中，至少包含一存储设备，存储设备上具有一个文件夹，文件夹对应一个M位标识符(可以为M位二进制字符串)，M为大于等于1的整数，M位标识符中的每一位标识符具有表示文件发生变化的第一状态和表示文件未发生变化的第二状态(第一状态可以用“0”表示，第二状态可以用“1”表示)，文件夹内包含N个文件，N为大于等于0的整数，M大于等于所述N，N个文件中的每一个文件与M位标识符中的一位标识符具有一对应关系，其中，N个文件中的任两个文件对应的标识符是不同的，所述数据处理设备还包括一处理模块，所述处理模块包括如下功能模块，获得模块104，用于获得所述N个文件中发生变化的第一文件的第一信息，所述第一信息表示所述第一文件发生了变化；确定模块103，用于根据第一信息以及所述对应关系确定所述第一文件所对应的所述M位标识符中的第一标识符；执行模块108用于将第二状态标识为第一标识符的状态。具体说来，在上一次备份后到下次备份之前，所述文件夹中的N个文件中的第一文件发生变化时(例如，一个Word文件，用户对所述Word文件进行了编辑)，处理模块就能够获得所述第一文件变化的第一信息，自动根据所述对应关系将所述文件夹的M位标识符中与所述第一文件对应的第一标识符标识为第二状态。其中，获得所述第一信息的方式有多种，例如，将所述处理模块中加入检查模块用于在上一次备份后到下次备份之前定时或者不定时地检测所述文件夹中的N个文件中是否存在发生变化的第一文件，从而获得所述第一文件的第一信息；还可以当所述第一文件发生变化时由对所述第一文件进行编辑的软件主动的通知处理模块，从而获得所述第一文件的第一信息产生一检测结果。所述处理模块还包括：备份模块110通过检查所述M位标识符中的显示为所述第二状态的所述第一标识符确定所述文件夹内与所述显示为所述第二状态的所述第一标识符对应的所述第一文件；备份所述第一文件。因此极大地提高效率

其中，所述M位标识符所采用的二进制字符串的位数和子文件的个数匹配，例如，二进制字符串的位数从低到高位与按照特定方法排序的文件匹配(如按照文件名进行排序，但是在本发明的实施例中不仅仅限于按照文件名进行排序，还可以按照时间或者文件大小进行排序等等)。没有被修改的文件对应的二进制字符串的位可以通过“0”来标识，修改过的文件对应的二进制字符串的位可以通过“1”来标识，则备份的时候通过检查该二进制字符串是否含有标识为“1”的位，通过该被标识为“1”的位就能够快速地定位于与该被标识为“1”的位对应的文件；所述与该被标识为“1”的位对应的文件进行备份操作即可。

其中，在该处理单元还可以包括判断模块(未示出)，用于在执行模块108将第二状态标识为第一标识符的状态之前，判断第一标识符的当前状态。所述执行模块108进一步在当第一标识符当前状态为第一状态时，将第一状态改变为第二状态，即当前状态为“0”，则将该标识符变为“1”；当第一标识符的当前状态为第二状态时，保持第二状态不变，即当前状态为“1”，则保持不变。

其中，该处理单元还可以包括恢复单元(未示出)，用于在备份模块110对文件进行备份处理之后，将文件夹的所述M位标识符中显示为“1”标识符恢复为“0”。

本发明实施例是可以应用到多级文件目录当中，为树的根节点的第一级系统目录用一个M位的二进制字符串进行标识，该第一级系统目录以下树的分支节点(非终节点)的第二级和以下各级目录也用一个M位的二进制字符串进行标识；只要为树的叶节点(终节点)才的文件发生变化时，该文件对应的第二级目录的二进制字符串相应的位就被标识为“1”。当第二级目录改变时，所述第二级目录对应的第一级目录的二进制字符串对应的位同时被标识为“1”。这样在定位发生变化的文件时，通过一级一级的检查二进制字符串中被标识为“1”的位，就能够快速地查找到发生变化的文件。当是更多级目录时原理一样，在此不再赘述。

现以采用文件名进行排序为例，当该文件夹下面没有文件时，则该文件夹的M位二进制字符串设置为空，即每一位标识符都为“0”；当有一文件发生变化时，将该文件夹的二进制字符串中与所述发生变化的文件相对应的标识符标识为“1”，当有2个文件发生变化时则该文件夹的二进制字符串中与所述发生变化的2个文件分别对应的标识符标识为“1”，以此类推，字符串的位数对应文件的个数。因此，该文件夹的M位二进制字符串的每一位标识符正好对应该文件夹内文件排序后的位置，第一位对应第一个文件，第二位对应第二个文件，以此类推。例如，一个文件夹A下面有文件名为a，c，d，e的四个文件，其中a，d在上一次备份后并没有更改，而c，e在上一次备份后做过修改或是新文件(夹)。那么将文件夹A的二进制字符串设置为1010(也可颠倒)。当处理模块扫描到文件夹A的时候，读取到它的二进制字符串，则可以使备份模块110直接对二进制字符串中被标识为“1”的标识符相对应的c，e两个文件进行备份。

当用户在文件夹A下面新建了文件名为b的文件，在文件夹A的二进行字符串的第二位插入一个1，高位左移，变成10110。文件改名也以此类推。

其中，文件夹的所述M位标识符和所述文件夹内的文件的对应关系可以是预先定义的，也可以是用户自己定义的。例如，用户可以指定文件中的A文件对应文件夹的M位标识符的第二位标识符。所述预先定义的对应关系还是用户自己定义的对应关系都不会因文件夹中的文件通过重命名的后排序的改变而改变，保证标识符和文件的内在对应关系不发生变化。

当通过备份模块110对文件已经备份后，则恢复模块将对应文件的文件夹的相应位标识改为0。当备份模块110进行下一次备份的时候，就可以直接对进行过修改或新建的文件直接备份，不需要逐个进行对比，可以大大地提高效率。

图2是根据本发明的实施例的数据处理方法的流程图。如图2所示，启动备份程序，读取根目录的二进制字符串属性(步骤，S204)，判断二进制字符串中是否存在显示为“1”的标识符，并产生判断结果(步骤，S206)，当判断结果表示二进制字符串中存在为“1”的标识符时，根据对应关系对该文件进行定位(步骤，S208)，对定位的文件进行备份(步骤，S210)，然后，将经定位文件所对应的标识符恢复为“0”(步骤，S212)。

图3是根据本发明的另一实施例的数据处理方法的流程图。如图3所示，当从某个磁盘的根目录开始进行备份(步骤，S302)之后，枚举当前“工作”目录的所有标记过的文件夹(步骤，S304)，然后取下一个文件夹(步骤，S306)，当枚举结束时(步骤S308，是)，则识别模块104返回至上一层目录，直至根目录退出(步骤S322)，当未结束枚举时(步骤S308，否)，取一个文件夹的该特殊位属性(步骤S310)，并且与“1”作位“与”操作(步骤S312)，当“与”结果为零时(步骤S314，是)，则对该目录进行忽略，不需要递归备份该目录(步骤S316)，当“与”结果不为零时(步骤S314，否)，则通过该属性位定位所有修改/新增的文件，并通过进行备份(步骤S318)，然后将当前目录设为当前“工作”目录(步骤S320)，并返回步骤S304。

考虑到有时候一个文件夹下面有很多子文件(夹)，可能会导致2进行的字符串过长，那么也可以采用16进制进行标记，计算机进行识别和操作的速度不会受到影响。

该方案对每个文件夹都增加了这样的一个信息，而单个文件本身并不需要。而子文件(夹)的变化会反应到其根文件夹上面。从现有增量备份的结果来看，每次备份中修改或新建的文件都是少数，而现有技术的每次增量备份都需要对系统里面数以百万计的文件进行逐个对比，浪费了大量的时间。而使用该方法后，可以十分迅速的定位到需要进行备份或恢复的文件，大大的提高了操作的效率。

该快速定位增量文件的方法不仅可以用于备份和恢复，还可以用于本地搜索等领域，如快速搜索出上次备份后增加、改动的文件等等。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则的范围内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种数据处理的方法，所述方法应用于数据处理设备中，所述数据处理设备至少包含一存储设备，所述存储设备上具有一个文件夹，所述文件夹对应一个M位标识符，所述M为大于等于1的整数，所述M位标识符中的每一位标识符具有表示文件发生变化的第二状态和表示文件未发生变化的第一状态，所述文件夹内包含N个文件，所述N为大于等于0的整数，所述M大于等于所述N，所述N个文件中的每一个文件与所述M位标识符中的一位标识符具有一对应关系，其中，所述N个文件中的任两个文件对应的标识符是不同的，其特征在于，

获得所述N个文件中发生变化的第一文件的第一信息，所述第一信息表示所述第一文件发生了变化；

根据所述第一信息以及所述对应关系确定所述第一文件所对应的所述M位标识符中的第一标识符；以及

将所述第二状态标识为所述第一标识符的状态。

2.根据权利要求1所述的方法，其特征在于，所述将所述第二状态标识为所述第一标识符的状态之前包括：

判断所述第一标识符的当前状态；

所述将所述第二状态标识为所述第一标识符的状态包括：

当所述第一标识符当前状态为所述第一状态时，将所述第一状态改变为所述第二状态；以及

当所述第一标识符的当前状态为所述第二状态时，保持所述第二状态不变。

3.根据权利要求1所述的方法，其特征在于，所述将所述第二状态标识为所述第一标识符的状态之后，还包括：

通过检查所述M位标识符中的显示为所述第二状态的所述第一标识符确定所述文件夹内与所述显示为所述第二状态的所述第一标识符对应的所述第一文件；以及

备份所述第一文件。

4.根据权利要求3所述的方法，其特征在于，在备份所述第一文件之后，还包括：

将所述第一状态标识为所述M位标识符中的每一位标识符的状态。

5.根据权利要求1所述的方法，其特征在于，所述对应关系为预先设定。

6.一种数据处理的方法，所述方法应用于数据处理设备中，所述数据处理设备至少包含一存储设备，所述存储设备上具有一个文件夹，所述文件夹对应一个M位标识符，所述M为大于等于1的整数，所述M位标识符中的每一位标识符具有表示文件发生变化的第二状态和表示文件未发生变化的第一状态，所述文件夹内包含N个文件，所述N为大于等于0的整数，所述M大于等于所述N，所述N个文件中的每一个文件与所述M位标识符中的一位标识符具有一对应关系，其中，所述N个文件中的任两个文件对应的标识符是不同的，其特征在于，

启动备份程序；

检查所述M位标识符；

判断所述M位标识符中是否具有显示为所述第二状态的标识符，产生判断信息；

当所述判断信息表示所述M位标识符中有显示所述第二状态的标识符时，确定显示所述第二状态的第一标识符；根据所述对应关系，确定所述第一标识符对应所述文件夹中的第一文件；以及

备份所述第一文件。

7.根据权利要求6所述的方法，其特征在于，在备份所述第一文件之后，还包括：

8.一种数据处理装置，所述数据处理装置运行于数据处理设备中，所述数据处理设备至少包含一存储设备，所述存储设备上具有一个文件夹，所述文件夹对应一个M位标识符，所述M为大于等于1的整数，所述M位标识符中的每一位标识符具有表示文件发生变化的第二状态和表示文件未发生变化的第一状态，所述文件夹内包含N个文件，所述N为大于等于0的整数，所述M大于等于所述N，所述N个文件中的每一个文件与所述M位标识符中的一位标识符具有一对应关系，其中，所述N个文件中的任两个文件对应的标识符是不同的，其特征在于，所述处理装置包括：

获得模块，用于获得所述N个文件中发生变化的第一文件的第一信息，所述第一信息表示所述第一文件发生了变化；

确定模块，用于根据第一信息以及所述对应关系确定所述第一文件所对应的所述M位标识符中的第一标识符；以及

执行模块，用于将所述第二状态标识为所述第一标识符的状态。

9.根据权利要求8所述的装置，其特征在于，所述处理装置包括：

判断模块，用于判断所述第一标识符的当前状态；

所述执行模块，用于当所述第一标识符当前状态为所述第一状态时，将所述第一状态改变为所述第二状态；当所述第一标识符的当前状态为所述第二状态时，保持所述第二状态不变。

10.根据权利要求8所述的装置，其特征在于，所述处理装置还包括：

备份模块，用于通过检查所述M位标识符中的显示为所述第二状态的所述第一标识符确定所述文件夹内与所述显示为所述第二状态的所述第一标识符对应的所述第一文件；备份所述第一文件。

11.根据权利要求10所述的装置，其特征在于，所述处理装置还包括：

恢复模块，用于在备份所述第一文件之后，将所述第一状态标识为所述M位标识符中的每一位标识符的状态。

12.根据权利要求8所述的装置，其特征在于，所述对应关系为预先设定。

13.一种数据处理装置，所述装置运行于数据处理设备中，所述数据处理设备至少包含一存储设备，所述存储设备上具有一个文件夹，所述文件夹对应一个M位标识符，所述M为大于等于1的整数，所述M位标识符中的每一位标识符具有表示文件发生变化的第二状态和表示文件未发生变化的第一状态，所述文件夹内包含N个文件，所述N为大于等于0的整数，所述M大于等于所述N，所述N个文件中的每一个文件与所述M位标识符中的一位标识符具有一对应关系，其中，所述N个文件中的任两个文件对应的标识符是不同的，其特征在于，所述数据处理装置包括：启动模块，用于启动备份程序；检查模块，用于检查所述M位标识符；判断模块，用于判断所述M位标识符中是否具有显示为所述第二状态的标识符，产生判断信息；第一确定模块，用于当所述判断信息表示所述M位标识符中有显示所述第二状态的标识符时，确定显示所述第二状态的第一标识符；第二确定模块，用于根据所述对应关系，确定所述第一标识符对应所述文件夹中的第一文件；以及备份模块，用于备份所述第一文件。