[发明专利]一种数据更新方法及装置

权利要求书

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

将外部存储器内的数据集合中的数据划分为至少两个数据块；

针对每个数据块，判断增量数据的数据标识中是否存在该数据块包含的数据的数据标识；

若是，则将该数据块包含的数据，以及数据标识与该数据块包含的数据的数据标识相同的增量数据从外部存储器中读取到内部存储器中进行合并，并将合并后的数据重新作为数据块写入外部存储器中；

否则不从外部存储器中读取该数据块包含的数据；

其中，所述外部存储器包括磁盘，所述内部存储器包括内存。

2.如权利要求1所述的方法，其特征在于，将数据集合中的数据划分为至少两个数据块，具体包括：

将外部存储器的存储空间划分为至少两个子空间，采用划分后的若干个子空间存储所述数据集合中的数据，一个数据块包含的数据为一个子空间中存储的数据。

3.如权利要求2所述的方法，其特征在于，将数据集合中的数据划分为至少两个数据块之后，所述方法还包括：

生成索引文件，所述索引文件包含所述数据集合中每个数据块的数据块标识、每个数据块包含的数据的数据标识，以及每个数据块所在的子空间在所述外部存储器中的位置。

4.如权利要求3所述的方法，其特征在于，针对每个数据块，判断增量数据的数据标识中是否存在该数据块包含的数据的数据标识，具体包括：

针对所述索引文件中包含的每个数据块标识，确定该数据块标识对应的数据块包含的数据的数据标识；

判断增量数据的数据标识中是否存在确定的数据标识。

5.如权利要求3所述的方法，其特征在于，将该数据块包含的数据，以及数据标识与该数据块包含的数据的数据标识相同的增量数据从外部存储器中读取到内部存储器中进行合并，具体包括：

根据所述索引文件中包含的该数据块所在的子空间在所述外部存储器中的位置，将所述外部存储器中相应位置的子空间中存储的数据作为该数据块包含的数据读取到内部存储器中；

将数据标识与该数据块包含的数据的数据标识相同的增量数据从外部存储器中读取到内部存储器中；

在所述内部存储器中对读取的该数据块包含的数据和增量数据进行合并。

6.如权利要求3所述的方法，其特征在于，将合并后的数据重新作为数据块写入外部存储器中，具体包括：

在划分的各子空间中选择未使用的子空间；

将合并后的数据重新作为数据块写入选择的子空间中，并根据选择的子空间在所述外部存储器中的位置更新所述索引文件。

7.一种数据更新装置，其特征在于，包括：

划分模块，用于将外部存储器内的数据集合中的数据划分为至少两个数据块；

判断模块，用于针对所述划分模块划分的每个数据块，判断增量数据的数据标识中是否存在该数据块包含的数据的数据标识；

读取合并模块，用于在所述判断模块的判断结果为是时，将该数据块包含的数据，以及数据标识与该数据块包含的数据的数据标识相同的增量数据从外部存储器中读取到内部存储器中进行合并，并将合并后的数据重新作为数据块写入外部存储器中；在所述判断模块的判断结果为否时，不从外部存储器中读取该数据块包含的数据；其中，所述外部存储器包括磁盘，所述内部存储器包括内存。

8.如权利要求7所述的装置，其特征在于，所述划分模块具体用于，将外部存储器的存储空间划分为至少两个子空间，采用划分后的若干个子空间存储所述数据集合中的数据，一个数据块包含的数据为一个子空间中存储的数据。

9.如权利要求8所述的装置，其特征在于，所述装置还包括：

索引生成模块，用于在所述划分模块将数据集合中的数据划分为至少两个数据块之后，生成索引文件，所述索引文件包含所述数据集合中每个数据块的数据块标识、每个数据块包含的数据的数据标识，以及每个数据块所在的子空间在所述外部存储器中的位置。

10.如权利要求9所述的装置，其特征在于，所述判断模块具体用于，针对所述索引生成模块生成的所述索引文件中包含的每个数据块标识，确定该数据块标识对应的数据块包含的数据的数据标识；判断增量数据的数据标识中是否存在确定的数据标识。