[发明专利]一种分布式容错键值存储的方法及装置

权利要求书

1.一种分布式容错键值存储的方法，其特征在于，所述方法包括以下步骤：

基于Cassandra构架建立所述键值存储的环形拓扑；

设置所述环形拓扑中各节点的协调服务架构；

响应于接收到多个增删改查任务，从基于所述协调服务架构的所述节点中选择至少两个所述节点作为协调节点；

在所述协调节点处理所述增删改查任务。

2.根据权利要求1所述的方法，其特征在于，所述协调服务架构包括私有成员协议、虚拟环拓扑和增删改查功能组件。

3.根据权利要求2所述的方法，其特征在于，所述私有成员协议由传输层协议和故障检测协议组成，所述传输层协议配置为以组播的方式通知各节点所述环形拓扑的拓扑信息；所述故障检测协议配置为通过所述节点对于节点恢复请求的响应判断所述节点的故障情况。

4.根据权利要求3所述的方法，其特征在于，还包括：基于所述拓扑信息通过哈希算法计算得出所述虚拟环拓扑。

5.根据权利要求2所述的方法，其特征在于，所述在所述协调节点处理所述增删改查任务进一步包括：

将所述多个增删改查任务分配至至少两个所述协调节点；

所述至少两个协调节点并行地根据所分配到的所述增删改查任务基于所述增删改查功能组件生成执行指令；

将所述执行指令发送至相应的所述服务节点，使所述服务节点按照写时复制机制和/或读时同步机制执行所述增删改查任务。

6.根据权利要求5所述的方法，其特征在于，所述写时复制机制包括在执行写操作时，通过键-服务节点机制将数据映射写入到三个服务节点上形成同一数据的三个副本。

7.根据权利要求6所述的方法，其特征在于，所述读时同步机制包括在执行读操作时，读取所述三个副本的数据、反馈时间戳最新的副本的数据，并对所述三个副本的数据进行比较，若不相同则以所述时间戳最新的副本的数据同步三个副本的数据。

8.根据权利要求1所述的方法，其特征在于，所述方法适用于低于百万级数据存储的小型分布式键值存储。

9.一种分布式容错键值存储的装置，其特征在于，所述装置包括：

至少一个处理器；和

存储器，存储有处理器可运行的程序代码，所述程序代码在被处理器执行时实现以下步骤：

基于Cassandra构架建立所述键值存储的环形拓扑；

设置所述环形拓扑中节点的协调服务架构；

响应于接收到多个增删改查任务，从基于所述协调服务架构的所述节点中选择至少两个所述节点作为协调节点；

在所述协调节点处理所述增删改查任务。

10.根据权利要求9所述的装置，其特征在于，所述在所述协调节点处理所述增删改查任务进一步包括：

将所述多个增删改查任务分配至至少两个所述协调节点；

所述至少两个协调节点并行地根据所分配到的所述增删改查任务基于增删改查功能组件生成执行指令；

将所述执行指令发送至相应的所述服务节点，使所述服务节点按照写时复制机制和/或读时同步机制执行所述增删改查任务。