[发明专利]大规模并行处理器数据库系统和方法

权利要求书

1.一种数据分配方法，其特征在于，包括：

确定大规模并行处理MPP数据库集群中初始服务器的数量；

将表格中的行分配到初始哈希桶；

基于初始的哈希桶-服务器映射将所述初始哈希桶存储到所述初始服务器；

将一定数量的附加服务器添加到所述MPP数据库集群中以生成一定数量的更新服务器，其中，所述更新服务器包括所述初始服务器和所述附加服务器；

在添加所述附加服务器后将所述表格中的所述行重新分配到更新哈希桶，所述更新哈希桶的数量大于所述初始哈希桶的数量；

根据所述初始服务器的数量、所述初始的哈希桶-服务器映射和所述附加服务器的数量创建更新的哈希桶-服务器映射；

根据所述更新的哈希桶-服务器映射重新分配所述MPP数据库集群的数据。

2.根据权利要求1所述的方法，其特征在于，每个所述更新服务器具有最小数量的哈希桶或者最大数量的哈希桶，其中，最大数量的哈希桶比最小数量的哈希桶多一个哈希桶。

3.根据权利要求1或2所述的方法，其特征在于，创建更新的哈希桶-服务器映射包括：确定所述更新哈希桶的数量是否大于所述初始哈希桶的数量。

4.根据权利要求1或2所述的方法，其特征在于，所述更新哈希桶的数量是所述初始哈希桶的数量的2的幂。

5.根据权利要求1或2所述的方法，其特征在于，所述更新哈希桶的数量是所述初始哈希桶的数量的两倍。

6.根据权利要求5任一项所述的方法，其特征在于，所述初始哈希桶的数量是2的幂。

7.根据权利要求6所述的方法，其特征在于，重新分配所述MPP集群的数据包括：

确定所述初始的哈希桶-服务器映射；

确定从所述初始服务器待移动到所述附加服务器的哈希桶的子集；

确定与所述哈希桶的子集相关联的数据以生成数据子集；

将所述数据子集从所述初始服务器移动到所述附加服务器。

8.根据权利要求5所述的方法，其特征在于，将表格中的行分配到初始哈希桶包括：

为所述表格的行确定哈希值；

根据所述哈希值确定与所述行相关联的哈希桶。

9.一种计算机，其特征在于，包括：

处理器；

非瞬时性计算机可读存储介质，用于存储所述处理器执行的程序，所述处理器执行所述程序，以用于实现权利要求1至8任一项所述的方法。

10.一种非瞬时性计算机可读存储介质，其上存储有程序，其特征在于，所述程序被处理器执行时实现权利要求1至8任一项所述的方法。