一种分布式数据库查询的优化方法、装置及存储介质_CN117743386A_亚信科技.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202311787012 .9
(22)申请日 2023 .12.22
(71)申请人 湖南亚信安慧科技有限公司
地址 410205 湖南省长沙市高新开发区尖
山路39号中电软件园一期7栋102
(72)发明人 吕亚宁
(74)专利代理机构 北京集佳知识产权代理有限
公司 11227
专利代理师 张艺
(51)Int.Cl.
G06F
16/2453
(2019 .01)
G06F
16/27
(2019 .01)
(54)发明名称
一种分布式数据库查询的优化方法、装置及
存储介质
(57)摘要
本申请实施例公开了一种分布式数据库查
询的优化方法、装置及存储介质。其中，该方法包
括：获取第一数据表的第一分片键和第二数据表
的第二分片键；当确定第一分片键与查询语句的
连接键匹配，利用第一分片和节点映射关系对第
一数据表进行表扫描，得到第一扫描结果；当确
定第一数据表和第二数据表满足相容条件，利用
第二分片和节点映射关系对第二数据表进行表
扫描，得到第二扫描结果；利用第一分片映射函
数、第一扫描结果和第二扫描结果，在对应的物
理节点上对第一数据表和第二数据表进行分片
连接。如此当满足相容条件，会消除参与连接的
第一数据表和第二数据表的数据重分布过程，从
而能降低网络负载，减少查询的响应时间。
权利要求书2页 说明书16页 附图7页
CN 117743386 A
2024.03.22
CN 117743386 A
1 .一种分布式数据库查询的优化方法，其特征在于，所述方法包括：
从存储引擎中获取第一数据表的第一分片键和第二数据表的第二分片键；
当确定所述第一分片键与查询语句的连接键匹配，从所述存储引擎中获取所述第一数
据表的第一分片和节点映射关系；
利用所述第一分片和节点映射关系对所述第一数据表进行表扫描，得到第一扫描结
果；
当确定所述第一数据表和所述第二数据表满足相容条件，从所述存储引擎中获取所述
第二数据表的第二分片和节点映射关系；所述相容条件包括：所述第一分片键与所述第二
分片键相同，且所述第一数据表的第一分片映射函数与所述第二数据表的第二分片映射函
数一致，且所述第一数据表的逻辑分片数与所述第二数据表的逻辑分片数是整数倍关系，
且所述第一分片和节点映射关系与所述第二分片和节点映射关系一致；
利用所述第二分片和节点映射关系对所述第二数据表进行表扫描，得到第二扫描结
果；
利用所述第一分片映射函数、所述第一扫描结果和所述第二扫描结果，在对应的物理
节点上对所述第一数据表和所述第二数据表进行分片连接。
2 .根据权利要求1所述的方法，其特征在于，所述方法还包括：
当确定所述第一数据表和所述第二数据表不满足所述相容条件，获取所述第一分片映
射函数；
对所述第二数据表进行表扫描，得到第三扫描结果；
利用所述第一分片映射函数、所述第一分片和节点映射关系和所述第三扫描结果对所
述第二数据表进行数据重分布，得到重分布结果；
利用所述第一分片映射函数、所述第一扫描结果和所述重分布结果，在对应的物理节
点上对所述第一数据表和所述第二数据表进行分片连接。
3 .根据权利要求1所述的方法，其特征在于，所述当确定所述第一分片键与查询语句的
连接键匹配，从所述存储引擎中获取所述第一数据表的第一分片和节点映射关系，包括：
当确定所述第一分片键、所述第二分片键与查询语句的连接键均匹配，且所述第一数
据表的逻辑分片数多于所述第二数据表的逻辑分片数，从所述存储引擎中获取所述第一数
据表的第一分片和节点映射关系。
4 .根据权利要求3所述的方法，其特征在于，所述利用所述第一分片映射函数、所述第
一扫描结果和所述第二扫描结果，在对应的物理节点上对所述第一数据表和所述第二数据
表进行分片连接之前，所述方法还包括：
确定所述第一数据表为分片连接的左表，所述第二数据表为分片连接的右表。
5 .根据权利要求1所述的方法，其特征在于，所述第一扫描结果包括N个第一子扫描结
果，一个所述第一子扫描结果对应一个所述第一数据表的逻辑分片，所述N为大于等于2的
正整数；
所述第二扫描结果包括M个第二子扫描结果，一个所述第二子扫描结果对应一个所述
第二数据表的逻辑分片，所述M为大于等于2的正整数。
6 .根据权利要求5所述的方法，其特征在于，所述N大于所述M，所述方法还包括：
利用所述第一分片映射函数对所述第二扫描结果进行拆分，得到第四扫描结果；所述
权 利 要 求 书
1/2 页
2
CN 117743386 A
2
of 26
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论