[发明专利]无共享数据库集群中实现系统动态扩展的方法

权利要求书

1.一种无共享数据库集群中实现系统动态扩展的方法，所述无共享数据库集群包括多个由集群管理器控制的数据节点，所述数据节点内分别存储有数据表，其特征在于包括以下步骤：

步骤1：增加并检测新增数据节点，验证所述新增数据节点的连通性；

步骤2：初始化所述新增数据节点，将元数据信息同步到所述新增数据节点中；

步骤3：将与所述新增数据节点上分布的数据表相关的元组，在所述数据节点和所述新增数据节点中重新分布，并且在所述重新分布过程中对所述数据表的操作，需要在所述数据节点和所述新增数据节点中同步进行；

步骤4：修改所述集群管理器中的集群配置文件。

2.如权利要求1所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

所述步骤3中，在所述重新分布过程中，当一个元组正在复制时，对所述正在复制的元组的任何操作，需要等待复制结束后才能进行。

3.如权利要求1所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

所述步骤3中进行重新分布时，在所述数据节点中建立临时表，所述临时表是所述数据节点中存储的数据表的复制数据表，

在所述重新分布过程中对所述数据表的操作，需要同步操作所述数据节点中存储的所述数据表、所述临时表和所述新增数据节点中存储的数据表。

4.如权利要求3所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

对于所述数据节点中存储的数据表，按照哈希分布方式，将各元组分别复制到指定数据节点的临时表中，或者复制到所述新增数据节点的数据表中。

5.如权利要求3所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

将所述数据节点的多余的数据元组，按照轮转分布方式，分别复制到所述新增数据节点的数据表中。

6.如权利要求5所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

所述步骤4中所述集群管理器在重新分布完成后，将各个所述数据节点的数据表加锁；再用相应数据节点的所述临时表替换，并将所述数据表上的锁释放。

7.如权利要求1所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

所述步骤3中重新分布为复制分布方式时，包括以下步骤：

选择一个与重新分布的数据表相关的负载最小数据节点，顺序扫描所述最小数据节点的数据表，将其元组复制到所述新增数据节点的数据表中。

8.如权利要求7所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

在复制期间任何与所述重新分布的数据表相关的操作，都要对所述新增数据节点的数据表和所述最小数据节点的数据表进行处理。

9.如权利要求1所述的无共享数据库集群中实现系统动态扩展的方法，其特征在于：

所述步骤3中，所述数据节点在所述重新分布完成后，通知所述集群管理器，所述步骤4中，所述集群管理器在收到所述通知后，标记数据的重新分布已完成。