[发明专利]一种基于局部性优先的RS纠删码数据布局方法及系统

权利要求书

1.一种基于局部性优先的RS纠删码数据布局方法，其特征在于，所述方法在每轮构建条带时，由包含待选分块最多的节点依次提供待选分块构建条带，并将计算所得的校验分块分别迁移至本轮未提供待选分块的不同节点，若构建条带的待选分块数量不够时，则依次从包含待选分块最多的节点中迁移一个待选分块到本轮未提供待选分块的节点中；

所述待选分块为还未参与构建条带的数据分块。

2.根据权利要求1所述的一种基于局部性优先的RS纠删码数据布局方法，其特征在于，所述方法包括以下步骤：

(1)解析数据请求：接受并解析读数据请求，获取被请求的数据分块在节点中的分布；

(2)迁移数据分块：选取待选分块最多的k个节点，若包含待选分块的节点数量小于k，则从包含待选分块最多的节点中依次迁移一个待选分块到未提供待选分块的节点中，直至包含待选分块的节点数量等于k；其中，k为RS纠删码计算校验所需的数据分块数量；

(3)计算校验分块：k个节点分别提供一个待选分块作为构建条带所需的数据分块，通过RS纠删码计算校验得到r个校验分块并分别迁移至本轮未提供待选分块的r个节点中存放；

(4)构建条带：所述k个待选分块和r个校验分块构成一个条带；

(5)循环构建：判断是否还有待选分块，若有则返回步骤(2)；否则RS纠删码数据布局构建完成。

3.一种基于局部性优先的RS纠删码数据布局系统，其特征在于，所述系统用于在每轮构建条带时，由包含待选分块最多的节点依次提供待选分块构建条带，并将计算所得的校验分块分别迁移至本轮未提供待选分块的不同节点，若构建条带的待选分块数量不够时，则依次从包含待选分块最多的节点中迁移一个待选分块到本轮未提供待选分块的节点中；

所述待选分块为还未参与构建条带的数据分块。

4.根据权利要求3所述的一种基于局部性优先的RS纠删码数据布局系统，其特征在于，所述系统包括以下部分：

解析数据请求模块，用于接受并解析读数据请求，获取被请求的数据分块在节点中的分布；

迁移数据分块模块，用于选取待选分块最多的k个节点，若包含待选分块的节点数量小于k，则从包含待选分块最多的节点中依次迁移一个待选分块到未提供待选分块的节点中，直至包含待选分块的节点数量等于k；其中，k为RS纠删码计算校验所需的数据分块数量；

计算校验分块模块，用于将k个节点分别提供一个待选分块作为构建条带所需的数据分块，通过RS纠删码计算校验得到r个校验分块并分别迁移至本轮未提供待选分块的r个节点中存放；

构建条带模块，用于将所述k个待选分块和r个校验分块构成一个条带；

循环构建模块，用于判断是否还有待选分块，若有则返回迁移数据分块模块；否则RS纠删码数据布局构建完成。