[发明专利]分布式系统及其部署方法、计算机设备、存储介质

权利要求书

1.一种分布式系统，其特征在于，分布式系统包括多个节点，多个节点包括根节点和多个其他节点，根节点需要向多个其他节点中的部分或全部发送数据；

多个节点划分为N级节点集合，每级节点集合包括一个或多个节点子集，每个节点子集包括指定数量个节点，N级节点集合中的第i+1级节点集合中的一个或多个节点子集与N级节点集合中的第i级节点集合中的一个或多个节点一一对应，且N级节点集合中的第i+1级节点集合中的任一节点子集中的所有节点，为N级节点集合中的第i级节点集合中对应的节点的下级节点，N为大于1的整数，i为正整数；

在分布式系统中，通过由任一级节点向任一级节点的所有下级节点发送数据，实现根节点向多个其他节点中的部分或全部发送数据的过程。

2.根据权利要求1的系统，其特征在于，

第一级节点集合包括根节点，在第二级节点集合至第N级节点集合中，第i级节点集合中的第j个节点的节点子集包括的节点总数，以第j个节点能够承载的下级节点的总数为总数额度，第j个节点为第i级节点集合中的任一个节点，j为正整数。

3.根据权利要求2的系统，其特征在于，当第i级节点集合包括多个节点时，第i级节点集合中的不同节点的节点子集经过依次划分得到。

4.根据权利要求2的系统，其特征在于，当第i级节点集合包括多个节点时，第i级节点集合中各节点的节点子集中的节点总数，基于第i级节点集合中各节点能够承载的下级节点的总数的比例得到。

5.根据权利要求1至4任一的系统，其特征在于，任一节点对应的节点子集中的节点到任一节点的平均距离小于其他节点子集中的节点到任一节点的平均距离。

6.根据权利要求1至4任一的系统，其特征在于，任一节点的下级节点通过在未划分至节点集合的节点中随机选择得到。

7.一种分布式系统的部署方法，其特征在于，方法包括：

获取待部署的多个节点，多个节点包括根节点和多个其他节点，根节点需要向多个其他节点中的部分或全部发送数据；

将多个节点划分至N级节点集合，每级节点集合包括一个或多个节点子集，每个节点子集包括指定数量个节点，N级节点集合中的第i+1级节点集合中的一个或多个节点子集与N级节点集合中的第i级节点集合中的一个或多个节点一一对应，N为大于1的整数，i为正整数；

将N级节点集合中的第i+1级节点集合中的任一节点子集中的所有节点，确定为N级节点集合中的第i级节点集合中对应的节点的下级节点，得到分布式系统，其中，在分布式系统中，通过由任一级节点向任一级节点的所有下级节点发送数据，实现根节点向多个其他节点中的部分或全部发送数据的过程。

8.根据权利要求7的方法，其特征在于，将多个节点划分至N级节点集合，包括：

将根节点划分至第一级节点集合；

当多个节点未全部划分至节点集合时，按照节点集合的级别依次升高的顺序，针对第i级节点集合中的第j个节点执行以下划分过程：以第j个节点能够承载的下级节点的总数为第j个节点的下级节点的总数额度，将多个节点中未划分至节点集合中的节点划分为第j个节点的下级节点，得到第i+1级节点集合，第j个节点为第i级节点集合中的任一个节点，j为正整数。

9.根据权利要求8的方法，其特征在于，当第i级节点集合包括多个节点时，针对第i级节点集合中的不同节点依次执行划分过程。

10.根据权利要求8的方法，其特征在于，当第i级节点集合包括多个节点时，在对第i级节点集合中多个节点执行划分过程时，根据第i级节点集合中各节点能够承载的下级节点的总数的比例，向第i级节点集合中各节点划分下级节点。