[发明专利]一种分布式存储系统中数据分布的方法及装置

摘要

本发明提供一种分布式存储系统中数据分布的方法及装置，其中，所述方法包括：当所述分布式存储系统初始化时，加载初始化信息；当在所述分布式存储系统中写入目标文件时，根据所述目标文件的尺寸以及文件块尺寸，将所述目标文件划分为多个切片；在所述分布式存储系统中的节点中确定逻辑起始点，并确定逻辑分组长度；将节点按照逻辑分组长度划分为多个逻辑组，并在各个逻辑组中分别选取一个偏移节点；基于所述逻辑起始点、各个偏移节点以及节点总数，确定物理分组；将根据所述目标文件划分得到的所述多个切片依次存放于所述物理分组内的各个节点中。本发明提供的技术方案，能够同时满足均衡性高、可靠性强、计算量小的评价指标。

主权项

1.一种分布式存储系统中数据分布的方法，其特征在于，所述方法包括：/n当所述分布式存储系统初始化时，加载初始化信息；其中，所述初始化信息包括所述分布式存储系统中的节点总数、单文件分配节点数以及文件块尺寸；/n当在所述分布式存储系统中写入目标文件时，根据所述目标文件的尺寸以及所述文件块尺寸，将所述目标文件划分为多个切片；/n在所述分布式存储系统中的节点中使用随机函数来确定逻辑起始点，并根据所述节点总数和所述单文件分配节点数，确定逻辑分组长度；/n将所述分布式存储系统中的节点按照逻辑分组长度划分为多个逻辑组，并在各个逻辑组中使用随机函数来分别选取一个偏移节点；/n基于所述逻辑起始点、各个偏移节点以及所述节点总数，确定物理分组；其中，所述物理分组中的节点的数量与所述偏移节点的数量相同；所述物理分组中的各个节点按照下述公式确定：/nSi＝(Lstart+Li)％NodeNum/n其中，Si表示所述物理分组中第i个节点在所述分布式存储系统中的节点编号，Lstart表示所述逻辑起始点在所述分布式存储系统中的节点编号，Li表示第i个偏移节点在所述分布式存储系统中的节点编号，NodeNum表示所述节点总数，％表示取余运算；/n将根据所述目标文件划分得到的所述多个切片依次存放于所述物理分组内的各个节点中。/n