[发明专利]分片数据的写入方法、系统及电子设备

权利要求书

1.一种分片数据的写入方法，其特征在于，包括：

收集每个分片的日志区间，所述日志区间包括生效的最后一条日志的日志序号I，及记录的最后一条日志的日志序号L；

若全部分片的I与L均相等，则执行新增日志步骤；

若存在I＝n且L＝n+1的分片，则通过纠删算法使I与L相等，并返回收集每个分片的日志区间的步骤；

若存在I＝n，L＜n或L＞n+1的分片，则将该分片的日志区间的L视为无效，并执行新增日志步骤；

新增日志步骤：基于PAXOS共识算法对各个分片进行新增日志写入；

其中，n为任意自然数；

通过纠删算法使I与L相等的步骤，包括：判断I＝n且L＝n+1的分片的数量是否大于或等于原始数据块个数；

若是，则通过纠删算法对全部分片执行第n+1条日志，使第n+1条日志生效，且使I＝n+1；

若否，则删除第n+1条日志，使L＝n。

2.根据权利要求1所述的方法，其特征在于，通过纠删算法对全部分片执行第n+1条日志的步骤之前，还包括：

若第n+1条日志为写操作，则判断各分片中第n+1条日志中的哈希值是否一致；

若是，则执行通过纠删算法对全部分片执行第n+1条日志的步骤；

若否，则执行删除第n+1条日志的步骤。

3.根据权利要求1所述的方法，其特征在于，当新增日志存在日志正文时，所述新增日志步骤具体包括：

当新增日志的日志序号小于或等于生效的最后一条日志的日志序号I时，返回新增日志成功消息；

当新增日志的日志序号等于I+1时，若内存日志无效，则将新增日志写入内存日志；若内存日志有效，则比较新增日志与内存日志的时代号，若新增日志的时代号大于内存日志的时代号，则将新增日志写入内存日志；

当新增日志的日志序号等于I+2时，若内存日志无效，则结束新增日志；若内存日志有效，则先执行并生效内存日志，将内存日志写入生效日志列表和记录的最后一条日志，再将新增日志写入内存日志。

4.根据权利要求1所述的方法，其特征在于，当新增日志不存在日志正文时，所述新增日志步骤具体包括：

当新增日志的日志序号小于或等于生效的最后一条日志的日志序号I时，返回新增日志成功消息；

当新增日志的日志序号等于I+1时，若内存日志无效，则结束新增日志；若内存日志有效，则执行并生效内存日志，将内存日志写入生效日志列表和记录的最后一条日志。

5.根据权利要求3或4所述的方法，其特征在于，若内存日志的日志序号等于生效的最后一条日志的日志序号I，则内存日志无效，否则内存日志有效。

6.根据权利要求3所述的方法，其特征在于，所述时代号包括系统配置号字段和锁编号字段。

7.根据权利要求6所述的方法，其特征在于，所述系统配置号字段包括容灾图配置号和磁盘上下线状态号。

8.一种分片数据的写入系统，其特征在于，包括：

收集模块，用于收集每个分片的日志区间，所述日志区间包括生效的最后一条日志的日志序号I，及记录的最后一条日志的日志序号L；

比较模块，用于将I与L进行比较；

执行模块，用于在全部分片的I与L均相等时，执行新增日志步骤；在存在I＝n且L＝n+1的分片时，通过纠删算法使I与L相等，并返回收集模块收集每个分片的日志区间；在存在I＝n，L＜n或L＞n+1的分片时，则将该分片的日志区间的L视为无效，并执行新增日志步骤；其中，新增日志步骤为：基于PAXOS共识算法对各个分片进行新增日志写入；其中，n为任意自然数；

通过纠删算法使I与L相等，包括：判断I＝n且L＝n+1的分片的数量是否大于或等于原始数据块个数；若是，则通过纠删算法对全部分片执行第n+1条日志，使第n+1条日志生效，且使I＝n+1；若否，则删除第n+1条日志，使L＝n。

9.一种电子设备，包括存储器、处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至7任一项所述的方法的步骤。