[发明专利]分布式存储系统、集群节点及其区间管理方法

权利要求书

1.一种区间管理方法，应用于包括集群节点和客户端的分布式系统中的集群节点，其特征在于，包括：

所述集群节点按照配置参数将与本地路由表中的第一路由表项对应的区间切分为至少两个子区间，其中，所述本地路由表包括至少一个路由表项，每个所述路由表项至少包括区间信息和副本信息，所述区间信息表示与所述路由表项对应的区间的信息，所述副本信息用于记录与所述区间对应的集群节点集的信息，所述第一路由表项是指所述副本信息中记录有表示所述集群节点的信息的路由表项；

所述集群节点为每个所述子区间分别创建一个日志队列；

在接收到来自所述客户端的数据操作请求时，所述集群节点根据所述数据操作请求的关键字段确定对应的子区间；

所述集群节点根据确定的所述子区间执行与所述数据操作请求对应的数据读写操作，并根据所述数据读写操作更新与确定的所述子区间对应的日志队列。

2.根据权利要求1所述的区间管理方法，其特征在于，在所述集群节点更新了所述本地路由表的情况下，还包括：

所述集群节点按照所述配置参数对更新后的所述本地路由表中的第一路由表项对应的区间进行切分；

对于在所述更新之后切分出的每个子区间，所述集群节点判断所述集群节点上是否存在与所述子区间对应的日志队列；

若所述集群节点上存在与所述子区间对应的日志队列，则所述集群节点基于所述第一路由表项中的副本信息更新所述子区间对应的同步节点信息，其中所述同步节点信息表示在所述子区间上与所述集群节点保持数据同步的其它集群节点的信息；以及

若所述集群节点上不存在与所述子区间对应的日志队列，则所述集群节点为所述子区间创建一个日志队列。

3.根据权利要求2所述的区间管理方法，其特征在于，还包括：

对于在所述集群节点上存在对应的日志队列的每个子区间，所述集群节点判断所述子区间是否属于结果集以及所述子区间对应的日志队列是否为空；以及

在所述子区间不属于结果集并且所述子区间对应的日志队列为空的情况下，将所述子区间及所述子区间对应的日志队列从所述集群节点上删除，

其中，所述结果集是指根据所述配置参数对所述集群节点当前的本地路由表中的第一路由表项对应的区间进行切分所得到的子区间的集合。

4.根据权利要求1至3中任一项所述的区间管理方法，其特征在于，在所述集群节点按照配置参数将本地路由表中的第一路由表项对应的区间切分为至少两个子区间之后，还包括：

所述集群节点向所述第一路由表项的副本信息中记录的其它集群节点发送切分请求，

其中，所述切分请求包含表示所述区间的信息以及所述配置参数，以使所述其它集群节点也根据所述配置参数对所述区间进行切分。

5.根据权利要求1至3中任一项所述的区间管理方法，其特征在于，所述集群节点根据所述数据操作请求的关键字段确定对应的子区间，包括：

所述集群节点对所述数据操作请求的关键字段按照一定的哈希算法进行哈希；

所述集群节点根据所述哈希的结果查找对应的子区间；以及

在未查找到对应的子空间的情况下，所述集群节点向所述客户端返回表示路由错误的响应。

6.根据权利要求1至3中任一项所述的区间管理方法，其特征在于，在所述集群节点为每个所述子区间分别创建一个日志队列之后，还包括：

所述集群节点为每个所述子区间单独配置读写操作权限。

7.根据权利要求6所述的区间管理方法，其特征在于，所述集群节点根据确定的所述子区间执行相应的数据读写操作，并更新与确定的所述子区间对应的日志队列，包括：

所述集群节点获得确定的所述子区间的读写操作权限；

所述集群节点将所述数据操作请求的操作数据以新的序列号写入与确定的所述子区间对应的日志队列；以及

所述集群节点将所述操作数据写入内存，并向所述客户端反馈处理结果。