[发明专利]一种分布式系统中命令分发方法、装置及系统

权利要求书

1.一种分布式系统中命令分发方法，其特征在于，所述方法应用于命令分发装置，所述方法包括：

接收第一命令；

当所述第一命令为读命令时，从服务器集群中选取执行完第二命令的服务器为候选服务器，所述第二命令是在所述第一命令前接收的写命令；所述第二命令是与所述第一命令的接收时间相距最近的写命令；所述服务器集群包括所述分布式系统中的所有服务器或存储有所述第一命令所需操作数据的服务器；所述命令分发装置是独立于所述服务器集群中任一服务器的装置，所述第一命令与所述第二命令所需操作数据的标识相同；

所述从所述服务器集群中选取执行完第二命令的服务器为候选服务器，包括：将所述第二命令的索引值与所述服务器集群中每个服务器最近执行完的目标写命令的索引值进行比较，所述目标写命令与所述第二命令所需操作数据的标识相同；从所述服务器集群中选取最近执行完的目标写命令的索引值等于所述第二命令的索引值的服务器为所述候选服务器；

发送所述第一命令至目标服务器，以触发所述目标服务器执行所述第一命令，所述目标服务器是所述候选服务器中的一个。

2.根据权利要求1所述的方法，其特征在于，所述从所述服务器集群中选取执行完第二命令的服务器为候选服务器包括：

当在所述第一命令前接收且与所述第一命令相邻的第三命令为读命令，且在确定所述第三命令的候选服务器时，若确定的所述候选服务器数量与所述服务器集群数量相同，则确定所述服务器集群为所述第一命令的候选服务器，若确定的所述候选服务器数量与所述服务器集群数量不相同，则从所述服务器集群中选取执行完所述第二命令的服务器为所述候选服务器；

所述第一命令与所述第三命令所需操作数据的标识相同。

3.根据权利要求1所述的方法，其特征在于，所述从所述服务器集群中选取执行完第二命令的服务器为候选服务器包括：

当在所述第一命令前接收且与所述第一命令相邻的第四命令为写命令时，从所述服务器集群中选取执行完所述第二命令的服务器为所述候选服务器；

所述发送所述第一命令至所述目标服务器包括：

当在所述第一命令后接收且与所述第一命令相邻的第五命令为读命令时，发送所述第一命令和所述第五命令至所述目标服务器；

其中，所述第一命令、所述第四命令以及所述第五命令所需操作数据的标识相同。

4.根据权利要求1-3任一所述的方法，其特征在于，所述从所述候选服务器中确定一个服务器作为所述目标服务器包括：

从所述候选服务器中确定负载最低的服务器作为所述目标服务器。

5.根据权利要求1所述的方法，其特征在于，所述根据预设规则从服务器集群中选取一个服务器作为目标服务器包括：

从所述服务器集群中选取负载最低的服务器作为所述目标服务器。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述第一命令为写命令时，发送所述第一命令至所述服务器集群中的主服务器，以触发所述主服务器执行所述第一命令。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

判断是否接收到用于指示第六命令执行完成的返回消息，所述返回消息为执行所述第六命令的服务器执行完成所述第六命令后返回的消息，所述第六命令是在所述第一命令前接收且与所述第一命令的接收时间相距最近的读命令，所述第一命令与所述第六命令所需操作数据的标识相同；

当接收到所述返回消息时，执行所述发送所述第一命令至所述服务器集群中的主服务器的步骤。

8.根据权利要求7所述的方法，其特征在于，所述判断是否接收到用于指示第六命令执行完成的返回消息包括：

当在所述第一命令前接收且与所述第一命令相邻的第七命令为读命令时，判断是否接收到用于指示第六命令执行完成的返回消息；

其中，所述第一命令与所述第七命令所需操作数据的标识相同。