一种平均备份数据的方法和装置制造方法及图纸

技术编号:8489714 阅读:170 留言:0更新日期:2013-03-28 08:50
本发明专利技术适用于数据分配领域,提供了一种平均备份数据的方法和装置,所述方法包括:获取存储系统中每个物理部件的存储情况;根据所述存储情况计算待分配物理部件相对待比较物理部件的分散指数;将待备份的数据存储到分散指数最低的物理部件。本发明专利技术实施例,获取存储系统中物理部件的存储情况,根据所述存储情况计算每个物理部件的分散指数,由于分散指数越低代表待分配物理部件中与待比较物理部件中的数据存在备份关系的数量越少,将待备份数据存储到分散指数最低的物理部件,可以在待比较物理部件故障时,其他物理部件平均承担修复待比较物理部件中的数据的压力。

【技术实现步骤摘要】
一种平均备份数据的方法和装置
本专利技术属于数据分配领域,尤其涉及一种平均备份数据的方法和装置。
技术介绍
用户通过客户端在服务器端产生需要存储的数据,基于数据容灾性的考虑,即为 了防止数据丢失,需要对所述数据进行备份存储,并尽量使所有待备份的数据存储到所述 服务器端的不同的物理部件中。现有技术还没有提出一种平均备份数据的方法。
技术实现思路
本专利技术实施例的目的在于提供一种平均备份数据的方法和装置,以解决现有技术 无法平均备份数据的问题。第一方面,本专利技术实施例提供一种平均备份数据的方法,所述方法包括获取存储系统中每个物理部件中的存储情况,所述存储情况具体为存储的数据 的种类,每种数据的数量;根据所述存储情况计算待分配物理部件相对待比较物理部件的分散指数,所述待 比较物理部件为与待备份的数据存在备份关系的数据所属的物理部件,所述分散指数为 待分配物理部件中与待比较物理部件中的数据存在备份关系的数据的数量与待分配物理 部件期望分配的数据的数量的比值;将待备份的数据存储到分散指数最低的物理部件。在第一方面的第一种可能的实施方式中,在所述获取存储系统中每个物理部件中 的存储情况的步骤之前,所述方法还包括以下步骤统计存储系统中用于存储的物理部件的数量,并为每个物理部件进行编号。结合第一方面,在第二种可能的实施方式中,在所述将待备份的数据存储到分散 指数最低的物理部件的步骤之后,所述方法还包括当存在多个分散指数为最低值的物理部件时,计算所述分散指数为最低值的物理 部件的平衡指数,将所述待备份的数据存储到所述分散指数为最低值的待分配物理部件中 平衡指数最低的物理部件,所述平衡指数为物理部件中已存储的数据的数量与期望存储 的数据的数量的比值。结合第一方面的第二种可能的实施方式,在第三种可能的实施方式中,在所述将 所述待备份的数据存储到所述分散指数为最低值的待分配物理部件中平衡指数最低的物 理部件的步骤之后,所述方法还包括当所述平衡指数相同时,将所述待备份的数据存储到期望存储的数据的数量最大 的物理部件。第二方面,本专利技术实施例提供一种平均备份数据的装置,所述装置包括获取单元,用于获取存储系统中每个物理部件中的存储情况,所述存储情况具体为存储的数据的种类,每种数据的数量;分散指数计算单元,用于根据所述获取单元获取的存储情况计算待分配物理部件 相对待比较物理部件的分散指数,所述待比较物理部件为与待备份的数据存在备份关系 的数据所属的物理部件,所述分散指数为待分配物理部件中与待比较物理部件中的数据 存在备份关系的数据的数量与待分配物理部件期望分配的数据的数量的比值;存储单元,用于将待备份的数据存储到所述分散指数计算单元计算的分散指数最 低的物理部件。结合第二方面,在第一种可能的实施方式中,所述装置还包括统计编号单元,用于统计存储系统中用于存储的物理部件的数量,并为每个物理 部件进行编号。结合第二方面,在第二种可能的实施方式中,所述装置还包括平衡指数计算存储单元,用于当存在多个分散指数为最低值的物理部件时,计算 所述分散指数为最低值的物理部件的平衡指数,将所述待备份的数据存储到所述分散指数 为最低值的待分配物理部件中平衡指数最低的物理部件,所述平衡指数为物理部件中已 存储的数据的数量与期望存储的数据的数量的比值。结合第二方面的第二种可能的实施方式,在第三种可能的实施方式中,所述装置 还包括期望值存储单元,用于当所述平衡指数相同时,将所述待备份的数据存储到期望 存储的数据的数量最大的物理部件。本专利技术实施例,获取存储系统中用于进行存储的物理部件的存储情况,根据所述 存储情况计算待分配物理部件中与待比较物理部件中的数据存在备份关系的数据的数量 与待分配物理部件期望分配的数据的数量的比值,由于分散指数越低代表待分配物理部件 中与待比较物理部件中的数据存在备份关系的数量越少,将待备份的数据存储到分散指数 最低的物理部件,可以在待比较物理部件故障时,其他物理部件平均承担修复待比较物理 部件中的数据的压力。附图说明为了更清楚地说明本专利技术实施例中的技术方案,下面将对实施例或现有技术描述 中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些 实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些 附图获得其他的附图。图1是本专利技术实施例提供的平均备份数据方法的流程图2是本专利技术实施例提供的多叉树结构的示意图3是本专利技术实施例提供的平均备份数据装置的结构图4是本专利技术实施例提供的平均备份数据设备的结构图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对 本专利技术进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本专利技术,并不用于限定本专利技术。为了说明本专利技术所述的技术方案,下面通过具体实施例来进行说明。如图1所示为本专利技术实施例提供的平均备份数据方法的流程图,所述方法包括以 下步骤在步骤SlOl中,获取存储系统中每个物理部件中的存储数据的情况,所述存储数 据的情况,包括数据的种类,每种数据的数量。在本专利技术实施例中,对存储系统中的用于存储的物理部件进行分析,分析其中存 储的数据的情况,具体的分析为每个物理部件中存储的数据的种类,每种数据的数量。例 如假设物理部件为磁盘,所述磁盘中存储的数据种类包括:A和B两种,其中数据A的数量 为1,数据B的数量为2 ;假设物理部件为服务器,所述服务器包括2个磁盘,则分别统计这 2个磁盘中包括的数据种类和每种数据的数量,累加后作为所述服务器上存储的数据的情 况。在步骤S102中,根据所述存储情况计算待分配物理部件相对待比较物理部件的 分散指数,所述待比较物理部件为与待备份的数据存在备份关系的数据所属的物理部件, 如果有多个存在备份关系的数据,那么将具有以下特征的备份数据所属的物理部件作为待 比较物理部件如果待备份的数据丢失,通过所述备份数据恢复待备份的数据,所述分散指 数为待分配物理部件中与待比较物理部件中的数据存在备份关系的数据的数量与待分配 物理部件期望分配的数据的数量的比值。在本专利技术实施例中,待备份数据是指所有需要存储到物理部件的数据,比如原数 据A经过复制后得到数据Al,则数据Al是原数据A的备份数据,数据A和数据Al的内容完 全相同,我们称数据A与数据Al之间存在备份关系。为了便于理解,此处进行举例说明假设服务器I包括磁盘1、磁盘2、磁盘3,磁盘I中存储数据A、数据Cl,磁盘2中 存储数据B、数据D1,磁盘3中存储数据Al、数据BI ;每个磁盘期望存储的数据的数量为 2,那么服务器期望存储的数据的数量为6。那么这里物理部件包括服务器1、磁盘1、磁盘2、磁盘3。将数据C设置为待备份 的数据,则磁盘I就为待比较物理部件,那么以磁盘I作为待分配物理部件,则待分配物理部件中与所述待比较物理部件中存 储的数据存在备份关系的数据的数量为数据A和数据Cl两个,则磁盘I相对磁盘I的分 散指数为2/2=1 ;以磁盘2作为待分配物理部件,则待分配物理部件中与所述待比较物理部件中存 储的数据存在备份关系的数据的数量为零个,则磁盘2相对磁盘I的分散指数为0/2=0 ;以磁盘3作为待分配物理部件,则待分配物理部件中与所述待比较物理部件中存本文档来自技高网...

【技术保护点】
一种平均备份数据的方法,其特征在于,所述方法包括以下步骤:获取存储系统中每个物理部件中的存储情况,所述存储情况具体为:存储的数据的种类,每种数据的数量;根据所述存储情况计算待分配物理部件相对待比较物理部件的分散指数,所述待比较物理部件为:与待备份的数据存在备份关系的数据所属的物理部件,所述分散指数为:待分配物理部件中与待比较物理部件中的数据存在备份关系的数据的数量与待分配物理部件期望分配的数据的数量的比值;将待备份的数据存储到分散指数最低的物理部件。

【技术特征摘要】

【专利技术属性】
技术研发人员:陈国龙张烽
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1