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

权利要求书

1.一种基于数据块比较的数据更新方法，其特征在于，包括如下步骤：

(1)将所有版本数据均划分为若干数据块，所述的数据块为文件的子集， 所述的文件为版本数据的子集；针对每个版本数据，分别提取该版本数据中：

a)整体版本数据的属性信息和标识映射信息；

b)所有文件的属性信息和标识映射信息；

c)各个数据块的标识映射信息；

将某一个版本数据划分为若干数据块时，是以单个文件为对象，按预先指 定的数据块的长度逐个文件划分，一个文件划分到最后时，其末尾块的处理方 法如下：

1)设定阈值；

2)计算末尾块的长度，求出该末尾块长度与预先指定的数据块的长度的比 值；

3)当所述的比值小于阈值时，则将该末尾块合并到其前一个数据块中，若 比值大于或等于阈值时，则将该末尾块单独划为一个数据块；

(2)针对每个版本数据，建立对应的索引文件，所述的索引文件包含针对 该版本数据的步骤(1)中提取的信息；

(3)进行数据更新时：

a)根据在后版本索引文件中所有文件的属性信息和标识映射信息查找出在 先版本数据中不包含的文件，以及有改动的文件；

对于在先版本数据中不包含的文件，则直接更新；

对于有改动的文件，根据文件中各个数据块的标识映射信息查找出在先版 本数据中和在后版本数据中有改动的数据块，对有改动的数据块进行更新；

b)根据在先版本索引文件中所有的文件的属性信息和标识映射信息查找出 在后版本数据中不包含的文件，以及有改动的文件；

对于在后版本数据中不包含的文件，直接删除该文件；

对于有改动的文件，根据文件中各个数据块的标识映射信息查找出在后版 本数据中不包含的数据块，直接删除该数据块。

2.如权利要求1所述的数据更新方法，其特征在于，步骤(3)中在进行数 据块的更新时，数据块的提供端存放有在后版本数据，数据块的请求端存放有 在先版本数据：

1)在数据块的提供端建立了一个共享缓存，更新数据块时，数据块的提供 端根据数据块的请求端的请求，向共享缓存中读入指定的数据块；

2)数据块的提供端在收到数据块下载申请时，首先读共享缓存，共享缓存 中如果有该数据块，则立即将请求的数据块向数据块的请求端传输；

共享缓存如果没有该数据块，把该数据块下载申请提交给请求队列；

3)当数据块的提供端空闲时按下载申请的提交时间顺序处理请求队列中的 下载申请，将请求的数据块向数据块的请求端传输。

3.如权利要求2所述的数据更新方法，其特征在于，对共享缓存中的数据 块按照命中率排序，当共享缓存放满的时候，将处于末尾的数据块从共享缓存 中清除。

4.如权利要求3所述的数据更新方法，其特征在于，对于共享缓存中命中 率相同的数据块按照序号进行升序排序。

5.如权利要求4所述的数据更新方法，其特征在于，设定等候时间阈值， 当某一数据块下载申请在请求队列中的等候时间超过阈值时，数据块的提供端 优先处理该数据块下载申请。