[发明专利]数据处理方法及装置和电子设备

权利要求书

1.一种数据处理方法，应用于分布式存储系统，所述分布式存储系统包括至少两个数据副本；所述方法包括：

接收客户端并发的访问请求；

响应于所述并发的访问请求，由所述数据副本记录所述并发的访问请求；

在所述数据副本满足预设的定序协议的执行条件时，基于所述定序协议在所述数据副本之间对所述并发的访问请求中的各个访问请求进行定序，以对各个访问请求的先后顺序达成一致；其中，所述定序协议的执行条件包括：N大于等于3F+1，W大于等于2F+1，R大于等于F+1；其中，N表示数据副本的总个数，F表示可容忍同时失效的数据副本的个数，W表示成功执行访问请求的数据副本的个数，R表示成功读取执行结果的数据副本的个数；

根据所述定序的先后顺序，由所述数据副本依次执行所述并发的访问请求中的各个访问请求。

2.根据权利要求1所述的方法，所述基于所述定序协议在所述数据副本之间对所述并发的访问请求中的各个访问请求进行定序，以对各个访问请求的先后顺序达成一致，包括：

在各个数据副本之间选举一个Leader数据副本；

由所述Leader数据副本从所有可用的数据副本获取各个访问请求的接收顺序；

由所述Leader数据副本根据所有可用的数据副本对应的接收顺序，确定待共识的定序顺序；

由所述Leader数据副本将所述定序顺序同步到所有的数据副本进行共识，并将达成共识的所述定序顺序确定为对所述各个访问请求进行定序的结果。

3.根据权利要求2所述的方法，所述根据所有可用的数据副本对应的接收顺序，确定待共识的定序顺序，包括：

从所有可用的数据副本对应的接收顺序中筛选出相同接收顺序的数量最多的目标接收顺序；

将所述目标接收顺序确定为待共识的定序顺序。

4.根据权利要求3所述的方法，还包括：

如果所有可用的数据副本对应的接收顺序中没有数量最多的目标接收顺序，则由Leader数据副本自行确定待共识的定序顺序。

5.根据权利要求2所述的方法，还包括：

在任一数据副本缺失访问请求时，由Leader数据副本通知缺失访问请求的异常数据副本向具有所述缺失访问请求的正常数据副本补齐缺失的访问请求。

6.根据权利要求1所述的方法，还包括：

在所述数据副本发生成员变更时，将旧成员配置切换为联合成员配置；

待联合成员配置提交后，将所述联合成员配置切换为新成员配置；

其中，所述旧成员配置包括成员变更前的数据副本；所述新成员配置包括成员变更后的数据副本；所述联合成员配置包括所述旧成员配置和新成员配置的组合。

7.根据权利要求1所述的方法，所述分布式存储系统中的数据副本之间无主数据副本。

8.根据权利要求1所述的方法，所述分布式存储系统包括分布式的共享块存储系统。

9.一种数据处理装置，应用于分布式存储系统，所述分布式存储系统包括至少两个数据副本；所述装置包括：

接收单元，接收客户端并发的访问请求；

响应单元，响应于所述并发的访问请求，由所述数据副本记录所述并发的访问请求；

定序单元，在所述数据副本满足预设的定序协议的执行条件时，基于所述定序协议在所述数据副本之间对所述并发的访问请求中的各个访问请求进行定序，以对各个访问请求的先后顺序达成一致；其中，所述定序协议的执行条件包括：N大于等于3F+1，W大于等于2F+1，R大于等于F+1；其中，N表示数据副本的总个数，F表示可容忍同时失效的数据副本的个数，W表示成功执行访问请求的数据副本的个数，R表示成功读取执行结果的数据副本的个数；

处理单元，根据所述定序的先后顺序，由所述数据副本依次执行所述并发的访问请求中的各个访问请求。