[发明专利]一种提高云存储资源修复效率的方法和装置

说明书

本发明提供一种提高云存储资源修复效率的方法，该方法包括：预先给各存储节点分配修复节点值；存储节点在参与卷修复时，遍历卷里的文件，根据某算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的修复节点值；判断计算得到的修复节点值是否属于分配给自身的修复节点值，如果是，则执行对该遍历到的文件的修复，否则不修复。本发明方案提高了卷文件的修复效率，并且简单易行。

技术领域

本发明涉及存储技术领域，尤其涉及一种提高云存储资源修复效率的方法和装置。

背景技术

云存储中，一个卷(volume)通常由后端多个存储节点上的资源(brick)组成，如图1所示。该卷由Brick A、Brick B、Brick C、Brick D、Brick E、Brick F组成。数据在写入的时候，分别写入卷里的各个brick。

以N+M的纠删码卷为例，在M个brick离线后，该卷内仍然可以继续写入数据。但是在M个brick上线后，卷里的数据应该如何进行修复是需要考虑的问题。

现有的一种卷修复方案为：由单个节点遍历卷里的文件进行修复。请参图2，首先从卷的根目录开始，逐个读取目录的每一项；若已经读取完毕，则修复结束；否则判断读取的该项是否为目录，若是目录，则需要继续递归读取该目录的每一项进行修复；若是文件，若确定该文件需要修复，则对该文件实施修复。这里可以通过判断文件的扩展属性、大小、修改时间等等来判断确定文件是否需要修复。

上述修复方案耗时较长，效率较低。

发明内容

有鉴于此，本发明提供一种提高云存储资源修复效率的方法和装置。

该提高云存储资源修复效率的方法包括：预先给各存储节点分配修复节点值；存储节点在参与卷修复时，遍历卷里的文件，根据某算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的修复节点值；判断计算得到的修复节点值是否属于分配给自身的修复节点值，如果是，则执行对该遍历到的文件的修复，否则不修复。

优选地，预先给各存储节点分配修复节点值包括：预先为每个存储节点分配一段hash值；根据某算法以遍历到的文件在卷中的相对路径为参数，计算得到该文件对应的修复节点值包括：根据hash算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的hash值；判断计算得到的修复节点值是否属于分配给自身的修复节点值包括：判断计算得到的hash值是否属于分配给自身的一段hash值中的某一个值。

优选地，在预先为每个存储节点分配一段hash值时，采用均匀分配的方式。

优选地，另一种预先给各存储节点分配修复节点值包括：为n个存储节点依次分配0至n-1这n个修复节点值；所述根据某算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的修复节点值包括：根据MD5sum算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的MD5sum值，将计算得到的MD5sum值对n取余，将得到的余数作为该文件对应的修复节点值。

该提高云存储资源修复效率的装置，包括：修复节点值分配模块，用于预先给各存储节点分配修复节点值；修复节点值计算模块，用于存储节点在参与卷修复时，遍历卷里的文件，根据某算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的修复节点值；修复模块，用于判断计算得到的修复节点值是否属于分配给自身的修复节点值，如果是，则执行对该遍历到的文件的修复，否则不修复。

优选地，修复节点值分配模块预先给各存储节点分配修复节点值包括：预先为每个存储节点分配一段hash值；修复节点值计算模块根据某算法以遍历到的文件在卷中的相对路径为参数，计算得到该文件对应的修复节点值包括：根据hash算法，以遍历到的文件在卷中的相对路径为参数，计算该文件对应的hash值；修复模块判断计算得到的修复节点值是否属于分配给自身的修复节点值包括：判断计算得到的hash值是否属于分配给自身的一段hash值中的某一个值。