[发明专利]一种基于数据块比较的数据更新方法

摘要

本发明提供了一种基于数据块比较的数据更新方法，包括(1)将所有版本数据均划分为若干数据块，针对每个版本数据，分别提取该版本数据中所有文件和各个数据块的标识映射信息；(2)针对每个版本数据，建立对应的索引文件；(3)进行数据更新时根据在后版本索引文件中所有文件的属性信息和标识映射信息查找出在先版本数据中和在后版本数据中不同的数据块，并进行更新。本发明数据更新方法，通过对数据的划分以及特定的更新算法大大提高了数据更新的速度，另外结合改进的网络下载架构进一步减轻了服务器的负荷，提高网络传输的性能。

主权项

一种基于数据块比较的数据更新方法，其特征在于，包括如下步骤：(1)将所有版本数据均划分为若干数据块，针对每个版本数据，分别提取该版本数据中：a)整体版本数据的属性信息和标识映射信息；b)所有文件的属性信息和标识映射信息；c)各个数据块的标识映射信息；(2)针对每个版本数据，建立对应的索引文件，所述的索引文件包含针对该版本数据的步骤(1)中提取的信息；(3)进行数据更新时：a)根据在后版本索引文件中所有文件的属性信息和标识映射信息查找出在先版本数据中不包含的文件，以及有改动的文件；对于在先版本数据中不包含的文件，则直接更新；对于有改动的文件，根据文件中各个数据块的标识映射信息查找出在先版本数据中和在后版本数据中有改动的数据块，对有改动的数据块进行更新；b)根据在先版本索引文件中所有的文件的属性信息和标识映射信息查找出在后版本数据中不包含的文件，以及有改动的文件；对于在后版本数据中不包含的文件，直接删除该文件；对于有改动的文件，根据文件中各个数据块的标识映射信息查找出在后版本数据中不包含的数据块，直接删除该数据块。