[发明专利]一种数据一致性验证方法、系统及数据验证端

权利要求书

1.一种数据一致性验证方法，其特征在于，所述方法包括：

获取数据写入端的待验证链表的数据组；

依次获取所述数据组的IO数据，并判断当前IO数据的版本号是否正确；

若所述当前IO数据的版本号不正确，则根据依次获取的版本号对应的权重数值，将各权重数值按照获取顺序组成单调性判定组；其中所述单调性判定组的单调性包括第一单调状态，第二单调状态，第三单调状态，所述第一单调状态为单调下降或水平，所述第二单调状态为单调上升，所述第三单调状态为先下降后上升；

若所述单调性判定组为所述第一单调状态，则所述数据写入端慢，数据验证端快，所述当前IO数据验证通过；

若所述单调性判定组为所述第二单调状态，则所述数据写入端快，所述数据验证端慢，所述待验证链表的验证通过，结束所述待验证链表的验证；

若所述单调性判定组为所述第三单调状态，则存在IO数据丢失，执行报错操作。

2.根据权利要求1所述的方法，其特征在于，判断当前IO数据的版本号是否正确，包括：

判断当前IO数据的版本号是否与所述待验证链表的版本号一致。

3.根据权利要求2所述的方法，其特征在于，所述根据依次获取的版本号对应的权重数值，将各权重数值按照获取顺序组成单调性判定组，包括：

版本号从高到低对应的权重数值从高到低，版本号为空对应的权重数值最小。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述当前IO数据验证通过之后，还包括：

判断在所述待验证链表的后续预设第二数量的数据组对应的IO数据的版本号形成单调性判定组是否为所述第一单调状态；

若是，则所述数据验证端超时，执行所述报错操作。

5.一种数据验证端，其特征在于，包括：

获取模块，用于获取数据写入端的待验证链表的数据组；

版本号验证模块，用于依次获取所述数据组的IO数据，并判断当前IO数据的版本号是否正确；

单调性判定组获取模块，用于若所述当前IO数据的版本号不正确，则根据依次获取的版本号对应的权重数值，将各权重数值按照获取顺序组成单调性判定组；其中所述单调性判定组的单调性包括第一单调状态，第二单调状态，第三单调状态，所述第一单调状态为单调下降或水平，所述第二单调状态为单调上升，所述第三单调状态为先下降后上升；

一致性验证模块，用于若所述单调性判定组为所述第一单调状态，则所述数据写入端慢，数据验证端快，所述当前IO数据验证通过；若所述单调性判定组为所述第二单调状态，则所述数据写入端快，所述数据验证端慢，所述待验证链表的验证通过，结束所述待验证链表的验证；若所述单调性判定组为所述第三单调状态，则存在IO数据丢失，执行报错操作。

6.根据权利要求5所述的数据验证端，其特征在于，所述版本号验证模块具体为依次获取所述数据组的IO数据，并判断当前IO数据的版本号是否与所述待验证链表的版本号一致。

7.根据权利要求6所述的数据验证端，其特征在于，所述单调性判定组获取模块，包括：

单调性判定组获取单元，其中，版本号从高到低对应的权重数值从高到低，版本号为空对应的权重数值最小。

8.根据权利要求5-7任一项所述的数据验证端，其特征在于，所述一致性验证模块还包括：

切换验证单元，用于判断在所述待验证链表的后续预设第二数量的数据组对应的IO数据的版本号形成单调性判定组是否为所述第一单调状态；若是，则所述数据验证端超时，执行所述报错操作。

9.一种数据一致性验证系统，其特征在于，所述系统包括：数据写入端以及如权利要求5-8任一项所述的数据验证端；其中，

所述数据写入端，用于为每个所述待验证链表分配磁盘，并在所述磁盘中记录所述待验证链表的元数据信息；其中，所述元数据信息包含所述待验证链表的版本号。