[发明专利]一种分布式存储系统中的主从平衡方法和装置

权利要求书

1.一种分布式存储系统中的主从平衡方法，包括：

生成从存放分片的所有机器中取出M台机器的组合；其中，M等于分片对应副本的数量；

针对每一种所述组合，统计其对应M台机器中相同分片的主从分布信息，其中，所述相同分片为所述M台机器中皆存有其主副本/从副本的分片；以及

在所述相同分片的主从分布信息符合预置切换条件时，对所述相同分片的副本进行主从调整；所述相同分片的主从分布信息包括：所述M台机器中任一台中所述相同分片的最大主副本数以及所述相同分片的最小主副本数；则所述相同分片的主从分布信息符合预置切换条件包括：所述相同分片的最大主副本数与所述相同分片的最小主副本数的差值大于阈值。

2.如权利要求1所述的方法，其特征在于，所述在所述相同分片的主从分布信息符合预置切换条件时，对所述相同分片的副本进行主从调整的步骤，包括：

确定所述M台机器对应的最优主从分布序列；

依据所述最优主从分布序列，针对所述相同分片的副本在所述M台机器之间进行迁移操作。

3.如权利要求2所述的方法，其特征在于，所述最优主从分布序列包括：最优主副本分布序列和最优从副本分布序列；

则所述依据所述最优主从分布序列，针对所述相同分片的副本在所述M台机器之间进行迁移操作的步骤，包括：依据所述最优主副本分布序列，针对相同分片的主副本进行的迁移操作，以及，依据所述最优从副本分布序列，针对相同分片的从副本进行迁移操作；

其中，所述依据所述最优主副本分布序列，针对相同分片的主副本进行的迁移操作过程包括：依据所述最优主副本分布序列，将所述相同分片的主副本从主副本数多的机器迁移到主副本数少的机器。

4.如权利要求1或2或3所述的方法，其特征在于，所述针对每一种所述组合，统计其对应M台机器中相同分片的主从分布信息的步骤，包括：

从各机器所维护的元数据信息中获取所有分片的主从分布信息；

依据所有分片的主从分布信息，统计每一种所述组合对应M台机器中相同分片的主从分布信息。

5.如权利要求4所述的方法，其特征在于，还包括：各机器维护元数据信息的步骤；

其中，所述各机器维护元数据信息的步骤包括：

机器在自身状态发生变化时，依据自身状态的变化更新所述元数据信息；

向所有机器广播所述元数据信息的更新。

6.一种分布式存储系统中的主从平衡装置，包括：

组合生成模块，用于生成从存放分片的所有机器中取出M台机器的组合；其中，M等于分片对应副本的数量；

分布统计模块，用于针对每一种所述组合，统计其对应M台机器中相同分片的主从分布信息，其中，所述相同分片为所述M台机器中皆存有其主副本/从副本的分片；以及

主从调整模块，用于在所述相同分片的主从分布信息符合预置切换条件时，对所述相同分片的副本进行主从调整；所述相同分片的主从分布信息包括：所述M台机器中任一台中所述相同分片的最大主副本数以及所述相同分片的最小主副本数；则所述相同分片的主从分布信息符合预置切换条件包括：所述相同分片的最大主副本数与所述相同分片的最小主副本数的差值大于阈值。

7.如权利要求6所述的装置，其特征在于，所述主从调整模块，包括：

确定子模块，用于确定所述M台机器对应的最优主从分布序列；及

迁移子模块，用于依据所述最优主从分布序列，针对所述相同分片的副本在所述M台机器之间进行迁移操作。

8.如权利要求7所述的装置，其特征在于，所述最优主从分布序列包括：最优主副本分布序列和最优从副本分布序列；

则所述迁移子模块，包括：

第一迁移单元，用于依据所述最优主副本分布序列，针对相同分片的主副本进行的迁移操作；及

第二迁移单元，用于依据所述最优从副本分布序列，针对相同分片的从副本进行迁移操作；

其中，所述第一迁移单元，具体用于依据所述最优主副本分布序列，将所述相同分片的主副本从主副本数多的机器迁移到主副本数少的机器。