[发明专利]从分布式存储系统的高效数据读取

摘要

一种在分布式存储系统(100)中分发数据(312)的方法(800)包括将文件(310)接收到非瞬态存储器(204)中并将接收到的文件划分成块(330)。块为数据块(330nD)和非数据块(330nC)。该方法还包括将数据块中的一个或多个数据块和非数据块中的一个或多个非数据块分组到组(G)中。该组中的一个或多个块能够根据该组中的其他块来被重构。该方法包括基于分布式存储系统层次结构(400)来将该组中的各块分发到分布式存储系统的各存储设备(114)。该层次结构包括具有活跃状态和不活跃状态的维护域(402)，每个存储设备与维护域相关联，组中的各块跨多个维护域被分发以维持重构该组中的各块的能力。

主权项

1.一种在分布式存储系统(100)中分发数据(312)的方法(800)，所述方法(800)包括：/n将文件(310)接收到非瞬态存储器(204)中；/n使用与所述非瞬态存储器(204)进行通信的计算机处理器(202)将接收到的所述文件(310)划分成块(330)，所述块(330)为数据块(330nD)和非数据块(330nC)；/n将所述数据块(330nD)中的一个或多个数据块和所述非数据块(330nC)中的一个或多个非数据块分组到组(G)中，所述组(G)中的一个或多个数据块(330)或者所述组(G)的一个或多个非数据块能够根据所述组(G)中的其他块(330)来被重构；以及/n基于所述分布式存储系统(100)的层次结构(400)来将所述组(G)中的所述块(330)分发到所述分布式存储系统(100)的存储设备(114、114a-n)，所述层次结构(400)包括具有活跃状态和不活跃状态的维护域(402、402a-e)，每个存储设备(114、114a-n)与维护域(402、402a-e)相关联，/n其中，所述分发包括当一个或多个维护域处于非活动状态时与能够保持所述组的可访问性的组的数量匹配的存储设备的随机选择；并基于所确定的分发将该组的块分发到存储设备，组(G)中的所述块(330)跨多个维护域(402、402a-e)被分发以在维护域(402、402a-e)处于不活跃状态时维持重构所述组(G)中的所述块(330)的能力。/n