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

摘要

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