[发明专利]一种基于数据块访问频度的局部修复方法

权利要求书

1.一种基于数据块访问频度的局部修复方法，其特征在于，包括以下步骤：

S1：基于局部修复编码对数据文件进行分块和编码，得到若干数据块；

S2：记录各个数据块的访问频度并设定阈值；

S3：对访问频度超过阈值的数据块生成局部校验块；

S4：当数据块失效时，判断失效数据块的访问频度是否超过阈值；

若失效数据块的访问频度超过阈值，则采用其生成的局部校验块进行局部修复；

若失效数据块的访问频度不超过阈值，则以失效数据块所在的存储节点为根节点构建修复二叉树，根据修复二叉树进行数据传输，实现局部修复。

2.根据权利要求1所述的一种基于数据块访问频度的局部修复方法，其特征在于，在步骤S1中，利用机架感知技术根据设定的局部修复编码的参数将数据块随机分发到不同机架的不同存储节点内。

3.根据权利要求2所述的一种基于数据块访问频度的局部修复方法，其特征在于，在步骤S1中，还包括形成数据块状态表；

数据块状态表包括以下数据项：数据块ID、数据文件名、存储节点ID、机架ID和数据块状态。

4.根据权利要求3所述的一种基于数据块访问频度的局部修复方法，其特征在于，数据块状态包括热、正常和冷三种状态。

5.根据权利要求1所述的一种基于数据块访问频度的局部修复方法，其特征在于，在步骤S2中，以单位小时内数据块的访问量来度量数据块的访问频度。

6.根据权利要求5所述的一种基于数据块访问频度的局部修复方法，其特征在于，将单位小时内访问量大于100次的数据块定义为热状态数据块；将单位小时内访问量小于30次的数据块定义为冷状态数据块；将其余数据块定义为正常状态数据块。

7.根据权利要求6所述的一种基于数据块访问频度的局部修复方法，其特征在于，在步骤S2中，设定的阈值为：数据块的访问频度为单位小时内访问量达到100次。

8.根据权利要求1所述的一种基于数据块访问频度的局部修复方法，其特征在于，在步骤S3中，通过将访问频度超过阈值的数据块与同一节点内访问频度不超过阈值的数据块进行异或运算，生成局部校验块。

9.根据权利要求8所述的一种基于数据块访问频度的局部修复方法，其特征在于，局部校验块与其对应的访问频度超过阈值的数据块保存在同一节点的不同磁盘内。

10.根据权利要求2所述的一种基于数据块访问频度的局部修复方法，其特征在于，在步骤S4中，将与失效数据块在同一机架且访问频度最高的若干数据块作为修复二叉树的叶子节点。