[发明专利]在数据库集群中重分布表数据

说明书

一种用于在分布式数据库中重定位数据的计算机实现方法，包括：通过一个或多个处理器在所述分布式数据库中创建第二表，所述第二表包括第一表中的所有列；通过所述一个或多个处理器将第一组元组从所述第一表复制到所述第二表；在所述复制所述第一组元组期间，通过所述一个或多个处理器根据修改对所述第一表中的数据进行修改；在所述复制所述第一组元组之后，通过所述一个或多个处理器根据所述修改对所述第二表中的数据进行修改；通过所述一个或多个处理器在所述分布式数据库的目录中将所述第一表替换为所述第二表。

本申请要求于2017年11月30日递交的发明名称为“在数据库集群中重分布表数据”的第15/827,660号美国非临时专利申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文。

技术领域

本发明涉及数据库集群，在一特定实施例中，涉及在数据库集群中重分布表数据。

背景技术

分布式数据库由数据库群集中的多个节点组成。表数据分为多个分区，每个节点存储一个分区。其中一种分布方法是散列法，以便为每个节点分配一系列哈希值。表数据的每一行都将进行散列处理并存储在分配给所述哈希值的节点上。一个节点最终可能会耗尽存储空间或包含不成比例的数据量(数据倾斜)。由于每个节点以并行方式处理查询，因此所述分布式数据库的响应时间由最缓慢节点控制。因此，当数据分布不均匀时，所述分布式数据库的性能就会受到影响。所述分布式数据库的性能可以通过添加节点来执行，或者在数据倾斜的情况下，可以通过选择不同的哈希函数来执行。

发明内容

现描述各种示例从而以简化的形式引入概念的选择，这些概念将在以下具体实施方式中进行进一步的描述。本发明内容的目的不在于识别权利要求书保护的主题的关键或必要特征，也不在于限制权利要求书保护的主题的范围。

根据本发明的一个方面，提供了一种用于在分布式数据库中重定位数据的计算机实现方法，包括：通过一个或多个处理器在所述分布式数据库中创建第二表，所述第二表包括第一表中的所有列；通过所述一个或多个处理器将第一组元组从所述第一表复制到所述第二表；在所述复制所述第一组元组期间，通过所述一个或多个处理器根据修改对所述第一表中的数据进行修改；在所述复制所述第一组元组之后，通过所述一个或多个处理器根据所述修改对所述第二表中的数据进行修改；通过所述一个或多个处理器，在所述分布式数据库的目录中将所述第一表替换为所述第二表。

可选地，在前述任一实施例中，所述方法还包括：基于第一哈希函数，在所述分布式数据库的节点之间分布所述第一表的数据；其中，将所述第一组元组从所述第一表复制到所述第二表包括：基于不同于所述第一哈希函数的第二哈希函数，在所述分布式数据库的节点之间分布所述第一表的数据。

可选地，在前述任一实施例中，所述根据所述修改对所述第一表中的所述数据进行修改包括：向所述第一表中的所述数据附加元组。

可选地，在前述任一实施例中，所述创建所述第二表包括：使用并非来自所述第一表的附加列创建所述第二表。

可选地，在前述任一实施例中，所述方法还包括：在所述目录中将所述第一表替换为所述第二表之前，丢弃所述附加列。

可选地，在前述任一实施例中，所述方法还包括：创建第三表，以跟踪所述第一表中的删除项；接收从所述第一表中删除第一元组的请求；响应所述请求，向所述第三表添加第二元组，所述第二元组包括所述元组的标识符；其中，所述根据所述修改对所述第一表中的所述数据进行修改包括从所述第一表中的所述数据中删除所述第一元组。

可选地，在前述任一实施例中，所述根据所述修改对所述第二表中的所述数据进行修改包括：基于所述第三表的所述第二元组和所述第二表的第三元组中包括的所述标识符，从所述第二表中删除所述第三元组。