分布数据更新的一致性处理方法

摘要

分布数据更新的一致性处理方法，针对多副本文件存储中数据更新一致性问题，增加了一个文件的“等待写”状态。更新首先按照副本号顺序进行，将各文件副本从“写打开”或“读/写打开”状态更改为“等待写”状态，当两次接收到“等待写”的更改通知时，所有副本均被设置为“等待写”状态。然后再次按副本号顺序传递“正在写”通知，由各副本所在节点独立完成数据更新，并在更新完成后将对应副本的状态恢复至初始状态。由此，当任一副本进行更新时，其它副本处于“等待写”状态或者更新状态或者更新完毕状态。对处于前两种状态的副本访问时访问被拒绝；对处于后一种状态的副本访问时，将获得更新后的数据。因此本方法能保证数据更新时各文件副本数据访问的一致性。

主权项

分布数据更新的一致性处理方法，其特征在于步骤如下：(1)将源文件及其所有副本按照FileCopy1、FileCopy2、...、FileCopyN的方式进行编号，其中N为源文件及其副本的总数，FileCopy1为源文件编号；(2)通过SHA‑1(name+FileCopy1)定位FileCopy1所在节点，从FileCopy1开始按照编号顺序打开所有文件副本，从正待更新的文件副本FileCopyK开始，按照FileCopyK、FileCopy(K+1)、...、FileCopyN、FileCopy1、...、FileCopy(K‑1)的顺序依次传递“等待写”的通知；当文件副本处于“等待写”状态时，禁止任何对该文件副本访问的其它操作，其中SHA‑1为相容哈希函数，name为文件名，K＝1、2、...、N；(3)当文件副本FileCopyK所在节点接收到文件副本FileCopy(K‑1)传来的“等待写”的通知后，同样按照FileCopyK、FileCopy(K+1)、...、FileCopyN、FileCopy1、...、FileCopy(K‑1)的顺序依次传递“正在写”的通知；当文件副本处于“正在写”状态时，禁止任何对该文件副本访问的其它操作；(4)当文件副本处于“正在写”状态时，进行数据更新操作；数据更新操作完毕后，将文件副本的状态重新设置回数据更新前的操作状态。