[发明专利]一种数据写入方法及装置、验证方法及装置

说明书

技术领域

本发明涉及数据处理领域，尤其涉及一种数据写入方法及装置、验证方 法及装置、计算机装置、可读存储介质。

背景技术

保持数据完整性是现代存储系统的重中之重。目前，有各种各样的技术 被开发和应用来改进数据完整性的保护，其中最常用、最受欢迎的就是校验 和方法。

传统的针对存储系统的校验和方法一般分为两类：一类是端到端校验， 另一类是磁盘校验和。而一般使用校验和对数据进行保护的时候，一旦数据 本身进来时就是错误的，那么校验和是无法检测出该类错误的。在分布式系 统中每个操作从上层用户或应用程序下发时都有时间顺序，而由于分布式系 统本身的多并发特性和不同节点的通信不稳定，该类错误包括时序错误而造 成数据的错误覆盖和错误返回，现有机制缺乏有效的手段来检测时序错误。

发明内容

本发明实施例提供了一种数据写入方法及装置、验证方法及装置、计算 机装置、可读存储介质，用于在数据写入过程中检测时序错误，避免时序错 误造成数据损坏/丢失，同时可以在数据读取过程中发现节点不一致给系统

有鉴于此，本发明第一方面提供一种数据写入方法，应用于分布式系统， 所述分布式系统包括N个节点，所述N为正整数，可包括：

接收针对第一数据的写入请求；

根据写入请求，按照预设规则确定第一时间戳；

检测第一时间戳是否早于第二时间戳，第二时间戳在M个节点的写入位 置为用于写入第一时间戳，M为不大于N的正整数；

若是，则确定发生时序错误；

若否，则将M个节点中的第二时间戳更新为第一时间戳，将M个节点中 第二时间戳对应的第二数据更新为第一数据，将M个节点中第二时间戳对应 的第二校验和更新为第一校验和，第一校验和为利用第一数据生成。

进一步的，检测第一时间戳是否早于第二时间戳包括：

检测第一时间戳是否早于预设内存区域的第二时间戳；或，

将M个节点中的第二时间戳进行对比；

若第二时间戳均相同，则检测第一时间戳是否早于第二时间戳。

进一步的，在将M个节点中第二时间戳对应的第二校验和更新为第一校 验和之前，方法还包括：

若预设内存区域中存在第二校验和，则将第二校验和更新为第一校验和。

进一步的，将M个节点中的第二时间戳更新为第一时间戳，将M个节点 中第二时间戳对应的第二数据更新为第一数据，将M个节点中第二时间戳对 应的第二校验和更新为第一校验和包括：

将第一数据、第一时间戳、第一校验和按照预设格式进行处理，得到第 三数据；

将M个节点中的第四数据更新为第三数据，第四数据为将第二时间戳、 第二数据、第二校验和按照预设格式进行处理得到；或，

将第一数据、第一时间戳、第一校验和按照预设格式中的两种进行处理， 得到第五数据；

将M个节点中的第六数据更新为第五数据，将M个节点中第六数据对应 的第七数据更新为第五数据对应的第八数据，第六数据为将第二时间戳、第 二数据、第二校验和中的两种按照预设格式进行处理得到。

本发明第二方面提供一种验证方法，应用于分布式系统，分布式系统包 括N个节点，N为正整数，可包括：

接收针对第一数据的读取请求；

根据读取请求将M个节点中第一数据对应的时间戳进行对比，M不大于 N的正整数；

若时间戳中的至少两个不同，则确定M个节点中的至少一个节点存在异 常。

进一步的，方法还包括：

若时间戳均相同，则利用M个节点中目标节点的第一数据生成第一校验 和；

将第一校验和与目标节点中第一数据对应的第二校验和进行对比；

若第一校验和与第二校验和相同，则确定第一数据正确。

进一步的，利用M个节点中目标节点的第一数据生成第一校验和之前， 方法还包括：

确定分布式系统的数据处理策略；

根据数据处理策略从M个节点中确定最优化的节点为目标节点。

本发明第三方面提供一种数据写入装置，应用于分布式系统，分布式系 统包括N个节点，N为正整数，可包括：

接收单元，用于接收针对第一数据的写入请求；

第一确定单元，用于根据写入请求，按照预设规则确定第一时间戳；

检测单元，用于检测第一时间戳是否早于第二时间戳，第二时间戳在M 个节点的写入位置为用于写入第一时间戳，M为不大于N的正整数；