暂无图片
暂无图片
暂无图片
暂无图片
暂无图片
文档 / CN201680004114.0 大规模并行处理器数据库系统和方法.pdf
CN201680004114.0 大规模并行处理器数据库系统和方法.pdf
罗轶民
180
18页
0次
2021-12-27
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 201680004114.0
(22)申请日 2016 .01 .20
(65)同一申请的已公布的文献号
申请公布号 CN 107004033 A
(43)申请公布日 2017 .08 .01
(30)优先权数据
14/601 ,679 2015.01 .21 US
(85)PCT国际申请进入国家阶段日
2017 .06 .09
(86)PCT国际申请的申请数据
PCT/CN2016/071486 2016 .01 .20
(87)PCT国际申请的公布数据
WO2016/116052 EN 2016 .07 .28
(73)专利权人 华为技术有限公司
地址 518129 广东省深圳市龙岗区坂田华
为总部办公楼
(72)发明人 蔡乐　周庆庆　
卡米尼
·
杰格缇雅尼　
(51)Int.Cl .
G06F
16/27
(2019 .01)
(56)对比文件
WO 2014059927 A1 ,2014 .04.24 ,
CN 1367439 A ,2002 .09.04 ,
CN 101227315 A ,2008 .07.23 ,
CN 103473334 A ,2013 .12.25 ,
审查员 邓力
(54)发明名称
大规模并行处理器数据库系统和方法
(57)摘要
在一实施例中，一种方法包括：确定大规模
并行处理(massivelyparallelprocessing，简
称MPP)数据库集群中初始服务器的数量；确定所
述MPP数据库集群的初始哈希桶配置，其中，所述
初始哈希桶配置具有初始哈希桶的数量。所述方
法还包括：将一定数量的附加服务器添加到所述
MPP数据库集群中以生成一定数量的更新服务
器，其中，所述更新服务器包括所述初始服务器
和所述附加服务器 ；根据所述初始服务器的数
量、所述初始哈希桶配置和所述附加服务器的数
量创建更新哈希桶配置，其中，所述更新哈希桶
配置具有更新哈希桶的数量。此外，所述方法包
括：根据所述更新哈希桶配置重新分配所述MPP
集群的数据。
权利要求书1页 说明书9页 附图7页
CN 107004033 B
2020.04.28
CN 107004033 B
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任一项所述的方法。
权　利　要　求　书
1/1 页
2
CN 107004033 B
2
大规模并行处理器数据库系统和方法
[0001]
相关申请案交叉申请
[0002]
本申请要求于2015年1月21日递交的发明名称为“大规模并行处理器数据库系统
和方法”的第14/601 ,679号美国普通专利申请案的在先申请优先权，其内容以引入的方式
并入本文。
技术领域
[0003]
本发明涉及数据库系统和方法，尤其涉及大规模并行处理器数据库系统和方法。
背景技术
[0004]
大规模并行处理(Massively Parallel Processing，简称MPP)数据库管理系统通
过向服务器分配数据并在多个服务器上运行单独事务进行扩展。为实现高吞吐量和低时
延，MPP数据库向多个服务器分配数据和查询。无共享架构通过添加用于集群扩展的新服务
器进行扩展。MPP数据库可以通过添加更多的服务器来扩大存储和计算容量。在通过添加服
务器进行扩展时，将会向新的服务器分配数据。较慢的服务器可能会支配性能，这可能会因
数据分布不均匀导致恶化。服务器的工作负载可取决于存储的数据量。
发明内容
[0005]
本发明一实施例中的方法包括 ：确定大规模并行处理(massively parallel
processing，简称MPP)数据库集群中初始服务器的数量；确定所述MPP数据库集群的初始哈
希桶配置，其中，所述初始哈希桶配置具有初始哈希桶的数量。所述方法还包括：将一定数
量的附加服务器添加到所述MPP数据库集群中以生成一定数量的更新服务器，其中，所述更
新服务器包括所述初始服务器和所述附加服务器；根据所述初始服务器的数量、所述初始
哈希桶配置和所述附加服务器的数量创建更新哈希桶配置，其中，所述更新哈希桶配置具
有更新哈希桶的数量。此外，所述方法包括：根据所述更新哈希桶配置重新分配所述MPP集
群的数据。
[0006]
本发明一实施例中的方法包括：根据初始服务器的数量和添加的服务器的数量为
大规模并行处理器(massively parallel processing，简称MPP)数据库集群确定更新的哈
希桶-服务器映射；根据所述更新的哈希桶-服务器映射和初始的哈希桶-服务器映射确定
第一表格是否是待重新分配的。所述方法还包括：当第一表格是待重新分配的，启动第一事
务；执行所述第一事务，其中，所述第一事务包括将数据从所述初始服务器的一个初始服务
器移动到所述添加的服务器的一个添加的服务器。此外，所述方法包括：在执行所述第一事
务之后提交所述第一事务。
[0007]
本发明一实施例中的计算机包括处理器和非瞬时性计算机可读存储介质，用于存
储所述处理器执行的程序。所述程序包括指令，用于：根据初始服务器的数量和添加的服务
器的数量为大规模并行处理器(massively parallel processing，简称MPP)数据库集群确
定更新的哈希桶-服务器映射；根据所述更新的哈希桶-服务器映射和初始的哈希桶-服务
说　明　书
1/9 页
3
CN 107004033 B
3
of 18
免费下载
gaussdbopengausspatent
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。

相关文档

CN 119441545 A_基于多模态数据库的索引生成方法及查询_曾焱_九有数据库.pdf
3浏览
CN 119377453 A_基于多模态数据库的查询方法_曾焱_九有数据库.pdf
4浏览
【GoldenDB】访问控制系统、方法、设备及计算机可读存储介质_CN202210875971.5_中兴通讯股份有限公司.pdf
1浏览
CN202311177835.X ​【GoldenDB】一种负载均衡方法、存储介质及电子装置_CN202311177835.X_中兴通讯股份有限公司.pdf
3浏览
【GoldenDB】查询优化器的选取方法、装置、设备及可读存储介质_CN202311215098.8_中兴通讯股份有限公司.pdf
3浏览
【GoldenDB】一种列表类视图条目的插入或删除方法、装置及终端_CN201210345576.2_中兴通讯股份有限公司.pdf
2浏览

评论