公开(公告)号：US20140122484A1

公开(公告)日：2014-05-01

申请号：US13663237

申请日：2012-10-29

Applicant: FUTUREWEI TECHNOLOGIES, INC.

Inventor： Kamini Jagtiani ,  Yang Sun ,  Siew Sim-Tang ,  Gangavara Prasad Varakur

IPC: G06F17/30

CPC classification number: G06F17/30339

Abstract: An embodiment method for massively parallel processing includes assigning a primary key to a first table in a database and a foreign key to a second table in the database, the foreign key of the second table identical to the primary key of the first table, determining a number of partition groups desired for the database, partitioning the first table into first partitions based on the primary key assigned and the number of partition groups desired, partitioning the second table into second partitions based on the foreign key assigned and the number of partition groups desired, and distributing the first partitions and the second partitions to the partition groups as partitioned. An embodiment system for implementing the embodiment methods is also disclosed.

Abstract translation: 用于大规模并行处理的实施例方法包括：将主密钥分配给数据库中的第一表，将外键分配给数据库中的第二表，第二表的外键与第一表的主键相匹配， 数据库所需的分区组数量，基于分配的主键和所分配的分组数将第一分区划分成第一分区，基于所分配的外键划分第二分区到第二分区，以及期望的分组数量 并且将第一分区和第二分区分配给分区的分区组。 还公开了用于实现实施方式的实施例系统。

公开(公告)号：US09239741B2

公开(公告)日：2016-01-19

申请号：US13653308

申请日：2012-10-16

Applicant: FutureWei Technologies, Inc.

Inventor： Yuan Dai ,  Siew Sim-Tang ,  Kamini Jagtiani ,  Yang Sun ,  Gangavara Prasad Varakur ,  Bai Yang

IPC: G06F9/50 ,  G06F17/30

CPC classification number: G06F9/5061 ,  G06F17/30312 ,  G06F17/30445 ,  G06F17/30557 ,  G06F2209/505

Abstract: An embodiment method for massively parallel processing includes initiating a management instance on an initial machine, the management instance generating an initial partition corresponding to the initial machine, determining a total number of partitions desired for processing a database, the total number of partitions including the initial partition, determining a number of additional machines available to process the database, grouping the initial machine and the additional machines together in a pod, and launching the management instance on the additional machines in the pod to generate the total number of partitions desired for the database. Additional embodiment methods and an embodiment system operable to perform such methods are also disclosed.

Abstract translation: 用于大规模并行处理的实施例方法包括在初始机器上启动管理实例，所述管理实例生成对应于初始机器的初始分区，确定处理数据库所需的分区的总数，包括初始 分区，确定可用于处理数据库的多个附加机器，将起始机器和附加机器分组到一个pod中，并在该pod中的其他机器上启动管理实例以生成数据库所需的分区总数 。 还公开了另外的实施例方法和可操作以执行这些方法的实施例系统。

公开(公告)号：US09195701B2

公开(公告)日：2015-11-24

申请号：US13663237

申请日：2012-10-29

Applicant: FutureWei Technologies, Inc.

Inventor： Kamini Jagtiani ,  Yang Sun ,  Siew Sim-Tang ,  Gangavara Prasad Varakur

IPC: G06F17/30

CPC classification number: G06F17/30339

Abstract: An embodiment method for massively parallel processing includes assigning a primary key to a first table in a database and a foreign key to a second table in the database, the foreign key of the second table identical to the primary key of the first table, determining a number of partition groups desired for the database, partitioning the first table into first partitions based on the primary key assigned and the number of partition groups desired, partitioning the second table into second partitions based on the foreign key assigned and the number of partition groups desired, and distributing the first partitions and the second partitions to the partition groups as partitioned. An embodiment system for implementing the embodiment methods is also disclosed.

Abstract translation: 用于大规模并行处理的实施例方法包括：将主密钥分配给数据库中的第一表，将外键分配给数据库中的第二表，第二表的外键与第一表的主键相匹配， 数据库所需的分区组数量，基于分配的主键和所分配的分组数将第一分区划分成第一分区，基于所分配的外键划分第二分区到第二分区，以及期望的分组数量 并且将第一分区和第二分区分配给分区的分区组。 还公开了用于实现实施方式的实施例系统。

公开(公告)号：US20160171072A1

公开(公告)日：2016-06-16

申请号：US14572502

申请日：2014-12-16

Applicant: Futurewei Technologies, Inc.

Inventor： Kamini Jagtiani ,  Gangavara Prasad Varakur

IPC: G06F17/30

CPC classification number: G06F16/2282 ,  G06F16/273

Abstract: In one embodiment, a method for adding partitions to a massively parallel processing (MPP) cluster includes determining whether a first number of available nodes of a first leaf sub-cluster (LSC) of a meta sub-cluster (MSC) of the MPP cluster is greater than or equal to a second number of partitions of a table and assigning a first node of the first LSC to a first partition when the first number of available nodes is greater than or equal to the second number of partitions. The method also includes searching for a second LSC in the MSC when the first number of available nodes is less than the second number of partitions.

Abstract translation: 在一个实施例中，用于向大规模并行处理（MPP）群集添加分区的方法包括确定MPP簇的元子群（MSC）的第一叶子群（LSC）的第一数目的可用节点 大于或等于表的第二数量的分区，并且当第一数量的可用节点大于或等于第二数量的分区时，将第一LSC的第一节点分配给第一分区。 该方法还包括当第一数量的可用节点小于第二数量的分区时，在MSC中搜索第二LSC。

公开(公告)号：US20140108633A1

公开(公告)日：2014-04-17

申请号：US13653308

申请日：2012-10-16

Applicant: FUTUREWEI TECHNOLOGIES, INC.

Inventor： Yuan Dai ,  Siew Tim-Tang ,  Kamini Jagtiani ,  Yang Sun ,  Gangavara Prasad Varakur ,  Bai Yang

IPC: G06F15/173

CPC classification number: G06F9/5061 ,  G06F17/30312 ,  G06F17/30445 ,  G06F17/30557 ,  G06F2209/505

Abstract: An embodiment method for massively parallel processing includes initiating a management instance on an initial machine, the management instance generating an initial partition corresponding to the initial machine, determining a total number of partitions desired for processing a database, the total number of partitions including the initial partition, determining a number of additional machines available to process the database, grouping the initial machine and the additional machines together in a pod, and launching the management instance on the additional machines in the pod to generate the total number of partitions desired for the database. Additional embodiment methods and an embodiment system operable to perform such methods are also disclosed.

Abstract translation: 用于大规模并行处理的实施例方法包括在初始机器上启动管理实例，所述管理实例生成对应于初始机器的初始分区，确定处理数据库所需的分区的总数，包括初始 分区，确定可用于处理数据库的多个附加机器，将起始机器和附加机器分组到一个pod中，并在该pod中的其他机器上启动管理实例以生成数据库所需的分区总数 。 还公开了另外的实施例方法和可操作以执行这些方法的实施例系统。

公开(公告)号：US20180129692A1

公开(公告)日：2018-05-10

申请号：US15348527

申请日：2016-11-10

Applicant: Futurewei Technologies, Inc.

Inventor： Kamini Jagtiani

IPC: G06F17/30

CPC classification number: G06F16/23 ,  G06F16/22 ,  G06F16/24534

Abstract: A device such as a data storage system comprises a non-transitory memory storage comprising instructions, and one or more processors in communication with the memory. The one or more processors execute the instructions to: map a different portion of data in a storage device to each of different caches, wherein each cache is in a computing node with a processor; change a number of the computing nodes; provide a modified mapping in response to the change; and pass queries to the computing nodes. The computing nodes can continue to operate uninterrupted while the number of computing nodes is changed. Data transfer between the nodes can also be avoided.

公开(公告)号：US09959332B2

公开(公告)日：2018-05-01

申请号：US14601679

申请日：2015-01-21

Applicant: Futurewei Technologies, Inc.

Inventor： Le Cai ,  Qingqing Zhou ,  Kamini Jagtiani

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: In one embodiment, a method includes determining a number of initial servers in a massively parallel processing (MPP) database cluster and determining an initial bucket configuration of the MPP database cluster, where the initial bucket configuration has a number of initial buckets. The method also includes adding a number of additional servers to the MPP database cluster to produce a number of updated servers, where the updated servers include the initial servers and the additional servers and creating an updated bucket configuration in accordance with the number of initial servers, the initial bucket configuration, and the number of additional servers, where the updated bucket configuration has a number of updated buckets. Additionally, the method includes redistributing data of the MPP cluster in accordance with the updated bucket configuration.

公开(公告)号：US20160210340A1

公开(公告)日：2016-07-21

申请号：US14601679

申请日：2015-01-21

Applicant: FUTUREWEI TECHNOLOGIES, INC.

Inventor： Le Cai ,  Qingqing Zhou ,  Kamini Jagtiani

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: In one embodiment, a method includes determining a number of initial servers in a massively parallel processing (MPP) database cluster and determining an initial bucket configuration of the MPP database cluster, where the initial bucket configuration has a number of initial buckets. The method also includes adding a number of additional servers to the MPP database cluster to produce a number of updated servers, where the updated servers include the initial servers and the additional servers and creating an updated bucket configuration in accordance with the number of initial servers, the initial bucket configuration, and the number of additional servers, where the updated bucket configuration has a number of updated buckets. Additionally, the method includes redistributing data of the MPP cluster in accordance with the updated bucket configuration.

Abstract translation: 在一个实施例中，一种方法包括确定大规模并行处理（MPP）数据库集群中的初始服务器的数量并确定MPP数据库集群的初始桶配置，其中初始桶配置具有多个初始桶。 该方法还包括将多个附加服务器添加到MPP数据库集群以产生多个更新的服务器，其中更新的服务器包括初始服务器和附加服务器，并且根据初始服务器的数量创建更新的桶配置， 初始桶配置以及更新的桶配置具有多个更新桶的附加服务器数量。 此外，该方法包括根据更新的桶配置重新分配MPP簇的数据。

公开(公告)号：US11138178B2

公开(公告)日：2021-10-05

申请号：US15348527

申请日：2016-11-10

Applicant: Futurewei Technologies, Inc.

Inventor： Kamini Jagtiani

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/2453

Abstract: A device such as a data storage system comprises a non-transitory memory storage comprising instructions, and one or more processors in communication with the memory. The one or more processors execute the instructions to: map a different portion of data in a storage device to each of different caches, wherein each cache is in a computing node with a processor; change a number of the computing nodes; provide a modified mapping in response to the change; and pass queries to the computing nodes. The computing nodes can continue to operate uninterrupted while the number of computing nodes is changed. Data transfer between the nodes can also be avoided.

公开(公告)号：US10372696B2

公开(公告)日：2019-08-06

申请号：US14572502

申请日：2014-12-16

Applicant: Futurewei Technologies, Inc.

Inventor： Kamini Jagtiani ,  Gangavara Prasad Varakur

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/22 ,  G06F16/27

Abstract: In one embodiment, a method for adding partitions to a massively parallel processing (MPP) cluster includes determining whether a first number of available nodes of a first leaf sub-cluster (LSC) of a meta sub-cluster (MSC) of the MPP cluster is greater than or equal to a second number of partitions of a table and assigning a first node of the first LSC to a first partition when the first number of available nodes is greater than or equal to the second number of partitions. The method also includes searching for a second LSC in the MSC when the first number of available nodes is less than the second number of partitions.