[发明专利]一种文件同步中向量时钟的实现方法及系统

权利要求书

1.一种文件同步中向量时钟的实现方法，其特征在于，包括：

步骤1，当用户在两在两个终端上对文件进行操作时，该两个终端进行分量版本自增操作，调整各自的向量时钟；

步骤2，两个终端中的一个终端向另一个终端发送数据同步请求，该另一终端响应所述同步请求，获取本地同步目录文件元数据信息后发送给该一个终端；

步骤3，所述一个终端收到另一终端的本地同步目录文件元数据信息后，根据所述另一终端的本地同步目录文件元数据信息和自身的本地同步目录文件元数据信息进行向量时钟比较操作，根据比较结果执行同步操作；

步骤4，所述两个终端执行同步操作后进行向量时钟合并操作，分别获得新的向量时钟；

所述向量时钟是由时钟分量组成的集合，每个时钟分量包括通用唯一识别码UUID和版本号，其中UUID用于唯一的标识客户端，遵循开放软件基金会标准，该版本号简称版本。

2.如权利要求1所述的文件同步中向量时钟的实现方法，其特征在于，所述步骤1包括：

步骤11，每个终端各自输入需要调整的向量时钟的时钟分量和版本增量；

步骤12，若所述每个终端的向量时钟中存在与所述需要调整的向量时钟的相同的时钟分量，则调整该终端的向量时钟的版本为当前版本与输入的版本增量之和；否则，先添加所述需要调整的向量时钟的时钟分量，分量的识别码为所述需要调整的向量时钟分量的识别码，版本号为所述需要调整该终端的向量时钟的版本为输入的版本增量。

3.如权利要求1所述的文件同步中向量时钟的实现方法，其特征在于，所述步骤3包括：

步骤31，若VC_a中任意一时钟分量的版本均小于等于VC_b对应时钟分量的版本，且VC_a中存在至少一时钟分量的版本小于VC_b对应时钟分量的版本，则比较结果为VC_a小于VC_b；

若VC_a中任意一时钟分量的版本均等于VC_b对应时钟分量的版本，则比较结果为VC_a等于VC_b；

若VC_a中任意一时钟分量的版本均大于等于VC_b对应时钟分量的版本，且VC_a中存在至少一时钟分量的版本大于VC_b对应时钟分量的版本，则比较结果为VC_a大于VC_b；

若VC_a中存在至少一时钟分量的版本小于VC_b对应时钟分量的版本，且VC_a中存在至少一时钟分量的版本大于VC_b对应时钟分量的版本，则比较结果为VC_a与VC_b冲突；

步骤32，若VC_a小于VC_b，说明在所述另一个终端的文件上有操作，同步操作为：更新所述一个终端的相应文件；

若VC_a等于VC_b，说明在所述两个终端的文件上均无操作，不进行同步操作；

若VC_a大于VC_b，说明在所述一个终端的文件上有修改操作，同步操作为：更新所述另一个终端的相应文件；

若VC_a与VC_b冲突，说明在所述两个终端的文件上均有操作，更新所述两个终端的相应文件；

其中VC_a为所述一个终端的向量时钟，VC_b为所述另一终端的向量时钟。

4.如权利要求1所述的文件同步中向量时钟的实现方法，其特征在于，所述步骤4包括：

步骤41，将所述两个向量时钟的时钟分量对应的通用唯一识别码的并集作为所述新的向量时钟的时钟分量对应的通用唯一识别码；

步骤42，将所述新的向量时钟的任一时钟分量的版本设置为所述两个向量时钟中对应时钟分量的版本中的最大值，若某向量时钟不存在对应时钟分量，则设置新向量时钟中对应时钟分量的版本为另一存在的对应时钟分量的版本。

5.如权利要求1所述的文件同步中向量时钟的实现方法，其特征在于，文件同步操作在多个终端上，该多个终端由权利要求1至4中的两个终端对组成。