对数据库表的哈希和列表组合划分

摘要

一种用于在在线添加节点期间进行分区的方法。该方法包括提供具有第一和第二节点(114、116)的数据存储集群(110)，以及将数据表(204)存储在数据存储集群(110)中，第一分区(222)在第一节点中存储一组行或数据元素或行，第二分区(320)在第二节点中存储一组行或数据元素。该方法包括使用划分机构(140、234)，添加第三节点(118)到集群，并添加第三分区到数据表，以创建第一、第二和第三分区中数据元素的分布映射(152)。通过划分机构(140、234)使用模哈希划分作为数据元素的函数，或者通过组合哈希和列表分区(144、148)，该分布映射(152)提供了在第一、第二和第三分区上的数据元素的基本均匀的分布，如此使得数据保持在原始分区上。

主权项

一种用于重组数据库的表的方法，包括：提供包括第一节点和第二节点的数据存储集群；将表存储在数据存储集群中，其中第一分区包括第一节点中的一组行，第二分区包括第二节点中的一组行；修改该数据存储集群以包括第三节点以存储来自该表的数据；借助管理该数据存储集群的存储引擎，将第三分区添加到该表包括使用划分机构创建用于第一、第二和第三分区中的数据元素的分布映射；基于该分布映射，将来自第一和第二节点两者的表的一部分行复制到第三节点的第三分区；以及删除来自第一和第二节点的表的已复制的行，其中该分布映射仅需要从第一和第二节点复制，而不需要复制到第一和第二节点上。