CN107168649-CN201710312963-一种分布式存储系统中数据分布的方法及装置.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107168649 A (43)申请公布日 2017.09.15 (21)申请号 201710312963.9 (22)申请日 2017.05.05 (71)申请人 南京城市职业学院 地址 210038 江苏省南京市栖霞区和燕路 462号 (72)发明人 强慧媛　杨洪章　 (74)专利代理机构 南京钟山专利代理有限公司 32252 代理人 戴朝荣 (51)Int.Cl. G06F 3/06(2006.01) 权利要求书2页 说明书7页 附图3页 (54)发明名称 一种分布式存储系统中数据分布的方法及 装置 (57)摘要 本发明提供一种分布式存储系统中数据分 布的方法及装置，其中，所述方法包括：当所述分 布式存储系统初始化时，加载初始化信息；当在 所述分布式存储系统中写入目标文件时，根据所 述目标文件的尺寸以及文件块尺寸，将所述目标 文件划分为多个切片；在所述分布式存储系统中 的节点中确定逻辑起始点，并确定逻辑分组长 度；将节点按照逻辑分组长度划分为多个逻辑 组，并在各个逻辑组中分别选取一个偏移节点； 基于所述逻辑起始点、各个偏移节点以及节点总 数，确定物理分组；将根据所述目标文件划分得 A 到的所述多个切片依次存放于所述物理分组内 9 的各个节点中。本发明提供的技术方案，能够同 4 6 8 时满足均衡性高、可靠性强、计算量小的评价指 6 1 7 标。 0 1 N C CN 107168649 A 权　利　要　求　书 1/2页 1.一种分布式存储系统中数据分布的方法，其特征在于，所述方法包括： 当所述分布式存储系统初始化时，加载初始化信息；其中，所述初始化信息包括所述分 布式存储系统中的节点总数、单文件分配节点数以及文件块尺寸； 当在所述分布式存储系统中写入目标文件时，根据所述目标文件的尺寸以及所述文件 块尺寸，将所述目标文件划分为多个切片； 在所述分布式存储系统中的节点中确定逻辑起始点，并根据所述节点总数和所述单文 件分配节点数，确定逻辑分组长度； 将所述分布式存储系统中的节点按照逻辑分组长度划分为多个逻辑组，并在各个逻辑 组中分别选取一个偏移节点； 基于所述逻辑起始点、各个偏移节点以及所述节点总数，确定物理分组；其中，所述物 理分组中的节点的数量与所述偏移节点的数量相同； 将根据所述目标文件划分得到的所述多个切片依次存放于所述物理分组内的各个节 点中。 2.根据权利要求1所述的方法，其特征在于，按照下述公式将所述目标文件划分为多个 切片： 其中，N表示切片的数量，K表示所述目标文件的尺寸，BlockSize表示所述文件块尺寸。 3.根据权利要求1所述的方法，其特征在于，所述逻辑分组长度按照下述公式确定： 其中，L表示所述逻辑分组长度，NodeNum表示所述节点总数，M表示所述单文件分配节 点数， 表示向下取整。 4.根据权利要求1所述的方法，其特征在于，所述物理分组中的各个节点按照下述公式 确定： S ＝(L +L)％NodeNum i start i 其中，S 表示所述物理分组中第i个节点在所述分布式存储系统中的节点编号，L 表 i start 示所述逻辑起始点在所述分布式存储系统中的节点编号，L 表示第i个偏移节点在所述分