一种存储数据副本的方法和终端装置以及服务器装置

摘要

发明提供一种存储数据副本的方法和终端装置以及服务器装置，有助于提高无中心节点的分布式数据存储系统的可靠性，并降低其在节点数目发生改变时的数据迁移量。该方法包括：根据无中心节点的分布式数据存储系统的树形结构，对于待存数据的每个数据副本，分别从预选中间节点起逐级选择子节点直至叶节点，将该叶节点确定为数据副本的目标存储位置；子节点选择方式为：以待存数据的标识和子节点的标识的组合为原像，按预设的映射方式得出关联于该子节点的映射值，再根据映射值选择该中间节点的一个子节点；并且每次选择子节点之前重新设定所述映射关系；将待存数据的所有数据副本保存到各数据副本的目标存储位置。

主权项

一种存储数据副本的方法，应用于具有树形结构的无中心节点的分布式数据存储系统中，所述树形结构包括叶节点和中间节点，存储介质设备位于所述叶节点上，其特征在于，该方法包括：步骤A：根据所述树形结构，对于待存数据的每个数据副本，分别从所述树形结构中的预选中间节点起，按预设的子节点选择方式逐级选择子节点直至被选子节点为叶节点，然后将该叶节点确定为该数据副本的目标存储位置；其中所述子节点选择方式为：以所述待存数据的标识和子节点的标识的组合为原像，按预设的映射方式得出关联于该子节点的映射值，再根据关联于同一所述中间节点的各个子节点的多个映射值之间的大小关系选择该中间节点的一个子节点；并且对于每个中间节点，在每次选择其子节点之前重新设定所述映射关系；步骤B：在确定了所述待存数据的所有数据副本的目标存储位置之后，将所述待存数据的所有数据副本保存到各数据副本的目标存储位置。