[发明专利]基于校验信息块共享缓存机制的高效信息更新方法及系统

权利要求书

1.一种基于校验信息块共享缓存机制的高效信息更新方法，其特征在于：

在校验信息存储节点中的每两个相邻校验块共享一个预设的共享缓存空间；

用户发出写入数据块信息请求，各数据信息存储节点分别存储相应的数据块；校验信息存储节点存储数据块对应的校验信息；

客户端要更新一个数据片段时，数据信息存储节点对相应要更新的数据块执行块内更新，即把要更新的数据片段信息覆盖写入到对应的数据块的相应位置；

在接收到更新数据片段后，执行块内更新的数据信息存储节点，通过计算获得更新数据片段对应的校验信息变化delta值；

校验信息存储节点执行缓存更新，把所述校验信息变化delta值按先后顺序存储在所述校验信息存储节点预先开辟的共享缓存空间里。

2.根据权利要求1所述的基于校验信息块共享缓存机制的高效信息更新方法，其特征在于：共享缓存空间如果被占用满，则把之前存储的校验信息变化delta值合并到校验信息存储节点空间中，依次释放共享缓存空间来存储新的校验信息变化delta值。

3.根据权利要求1所述的基于校验信息块共享缓存机制的高效信息更新方法，其特征在于：所述把要更新的数据片段信息覆盖写入到对应的数据块的相应位置，具体为：客户端把要修改的数据片段信息连同数据片段信息在数据块内的偏移量，发送给主数据信息存储节点中，主数据信息存储节点根据偏移量把接收到的更新的数据片段分割成若干个子更新数据，每个子更新数据对应一个各自的目标数据块；所述目标数据块是包含有旧数据的数据块；并将每个子更新数据发送到存储目标数据块的数据信息存储节点中，覆盖更新到目标数据块的相应位置。

4.根据权利要求3所述的基于校验信息块共享缓存机制的高效信息更新方法，其特征在于：所述通过计算获得更新数据片段对应的校验信息变化delta值，具体为：在一个数据块D_l被更新成另外一个数据块D'_l，下标l为1ln，n为n个数据块；则新的校验信息P'_i(1≤i≤n-k)计算为：

k为一个数据片段分割成k等分的子更新数据，D为数据块，P为校验信息，γ为数据块编码的编码系数；即数据块改变后相应的校验信息变化delta值为γ_il(D'_l-D_l)。

5.根据权利要求4所述的基于校验信息块共享缓存机制的高效信息更新方法，其特征在于：当只是一数据块的一部分进行更新，那么同样计算相应的校验信息的一部分变化delta值为：数据块D_l在偏移量为ο的一段数据片段发生改变，那么相应的校验信息P_i的偏移量为的一段数据片段也发生改变，ο和相同或不同：

γ_il(D′_l(ο)-D_l(ο))定义为数据块D_l的校验信息变化delta值ΔD_l。

6.一种基于校验信息块共享缓存机制的高效信息更新系统，其特征在于：所述系统包括设置缓冲空间模块，存储模块、块内更新模块、获取delta值模块以及缓存更新模块；

所述设置缓冲空间模块，用于在校验信息存储节点中的每两个相邻校验块共享一个预设的共享缓存空间；

所述存储模块，用于用户发出写入数据块信息请求，各数据信息存储节点分别存储相应的数据块；校验信息存储节点存储数据块对应的校验信息；

所述块内更新模块，用于客户端要更新一个数据片段时，数据信息存储节点对相应要更新的数据块执行块内更新，即把要更新的数据片段信息覆盖写入到对应的数据块的相应位置；

所述获取delta值模块，用于在接收到更新数据片段后，执行块内更新的数据信息存储节点，通过计算获得更新数据片段对应的校验信息变化delta值；

所述缓存更新模块，用于校验信息存储节点执行缓存更新，把所述校验信息变化delta值按先后顺序存储在所述校验信息节点预先开辟的共享缓存空间里。