[发明专利]一种数据分区路由方法、装置及系统

权利要求书

1.一种数据分区路由方法，包括：

根据第一集合中的第一存储节点的负载能力、所述第一集合中多个第一存储节点的总负载能力及第二集合的数据分区数目，确定所述第一存储节点可负载的第一数据分区个数；其中，所述第一集合是存储系统中第一存储节点的集合，所述第二集合是所述存储系统中待路由数据分区的集合；

根据所述第一存储节点可负载的第一数据分区个数，从所述第二集合中选择相应个数的数据分区分配给所述第一存储节点，建立选择的数据分区到所述第一存储节点的路由；

其中，根据所述第一存储节点可负载的第一数据分区个数，从所述第二集合中选择相应个数的数据分区分配给所述第一存储节点，包括：

将第一集合中的多个第一存储节点排序，得到一存储节点序列；

依次为该存储节点序列中的第一存储节点选择数据分区，其中，为当前的第一存储节点选择数据分区时，将所述第二集合中当前未分配的数据分区排序，根据当前的第一存储节点可负载的第一数据分区个数，从排序得到的数据分区序列的头或尾开始，选择相应个数的数据分区分配给当前的第一存储节点。

2.如权利要求1所述的方法，其特征在于：

所述第一存储节点的负载能力按照以下方式得到：

根据所述第一存储节点使用的存储引擎的类型确定用于计算存储节点负载能力的资源类型及其权重；

按照所述权重，对所述第一存储节点具有的所述资源类型的资源数量进行加权累加，得到所述第一存储节点的负载能力。

3.如权利要求1或2所述的方法，其特征在于：

所述根据第一集合中的第一存储节点的负载能力、所述第一集合中多个存储节点的总负载能力及第二集合中的数据分区数目，确定所述第一存储节点可负载的第一数据分区个数，包括：

根据所述第一数据分区个数占所述数据分区数目的比例与所述第一存储节点的负载能力占所述总负载能力的比例一致的要求，计算所述第一数据分区个数。

4.如权利要求1所述的方法，其特征在于：

所述将第一集合中的多个第一存储节点排序，包括：按照节点标识的哈希值的大小将第一集合中的多个第一存储节点顺序排列；

所述为当前的第一存储节点选择数据分区时，将所述第二集合中当前未分配的数据分区排序，包括：根据当前的第一存储节点的节点标识及所述第二集合中当前未分配的每一数据分区的分区标识分别计算出一个哈希值，将所述第二集合中当前未分配的数据分区按照对应哈希值的大小顺序排列。

5.如权利要求1所述的方法，其特征在于：

所述存储系统新增一个或多个第二存储节点时，按以下方式重构数据分区路由：

确定重构后所述第一存储节点可负载的第二数据分区个数，保留相应个数的数据分区到所述第一存储节点的路由，删除其他数据分区到所述第一存储节点的路由；

确定重构后所述第二存储节点可负载的第三数据分区个数，从被删除路由的数据分区中选择相应个数的数据分区分配给所述第二存储节点，建立选择的数据分区到所述第二存储节点的路由。

6.如权利要求5所述的方法，其特征在于：

所述确定重构后所述第一存储节点可负载的第二数据分区个数，保留相应个数的数据分区到所述第一存储节点的路由，删除其他数据分区到所述第一存储节点的路由，包括：

根据所述第一存储节点的负载能力、所有第一存储节点和所有第二存储节点共同组成的第三集合中存储节点的总负载能力及所述数据分区数目，确定重构后所述第一存储节点可负载的第二数据分区个数，将已分配给所述第一存储节点的数据分区排序，保留排序后的数据分区序列中从头或尾开始的数量为第二数据分区个数的数据分区到所述第一存储节点的路由，删除其他数据分区到所述第一存储节点的路由。