数据库中多表关联优化方法、装置、设备、介质及产品与流程
本发明涉及数据库,尤其涉及数据库中多表关联优化方法、装置、设备、介质及产品。
背景技术:
1、关联(join)是数据库系统中最基础的操作,各数据库系统都会根据自身特点对典型关联场景进行优化,例如两表关联。
2、对于多表关联,大都采用基于代价优化器来调整join顺序,以获取最小代价的执行计划。代价优化器依赖精确的统计信息和代价估计,实际情况是获取精确的统计信息代价太高,对数据倾斜也很难精确估计,所以在应用代价优化器时通常采用比较保守的策略,导致多表关联时计算量较大。
技术实现思路
1、本发明提供了一种数据库中多表关联优化方法、装置、设备、介质及产品,以解决多表关联时计算量较大的问题。
2、根据本发明的一方面,提供了一种数据库中多表关联优化方法,包括:
3、获取执行计划树,所述执行计划树包括关联描述信息,所述关联描述信息包括描述关联模式的信息,所述关联模式包括基于关联键将两个大表和小表按照关联运算符进行关联的语句,其中所述大表的数据量大于所述小表的数据量;
4、从所述关联描述信息中识别包括特定关联模式的目标关联描述信息,将所述目标关联描述信息中所述特定关联模式统一描述为桥接模式,所述桥接模式包括将所述小表作为中间表进行关联的模式;
5、在所述目标关联描述信息中所述关联运算符的类型包括非左外连接的类型的情况下,基于所述关联键,在所述目标关联描述信息中增加所述小表与其中一个所述大表的关联操作,增加后的所述目标关联描述信息用于描述基于各所述大表分别与所述小表的关联结果进行关联;
6、根据所述目标关联描述信息将所述大表与所述小表进行关联。
7、根据本发明的另一方面,提供了一种数据库中多表关联优化装置,包括:
8、获取模块,用于获取执行计划树,所述执行计划树包括关联描述信息,所述关联描述信息包括描述关联模式的信息,所述关联模式包括基于关联键将两个大表和小表按照关联运算符进行关联的语句,其中所述大表的数据量大于所述小表的数据量;
9、识别模块,用于从所述关联描述信息中识别包括特定关联模式的目标关联描述信息,将所述目标关联描述信息中所述特定关联模式统一描述为桥接模式,所述桥接模式包括将所述小表作为中间表进行关联的模式;
10、增加模块,用于在所述目标关联描述信息中所述关联运算符的类型包括非左外连接的类型的情况下,基于所述关联键,在所述目标关联描述信息中增加所述小表与其中一个所述大表的关联操作,增加后的所述目标关联描述信息用于描述基于各所述大表分别与所述小表的关联结果进行关联;
11、关联模块,用于根据所述目标关联描述信息将所述大表与所述小表进行关联。
12、根据本发明的另一方面,提供了一种电子设备,所述电子设备包括:
13、至少一个处理器;以及
14、与所述至少一个处理器通信连接的存储器;其中,
15、所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本发明任一实施例所述的方法。
16、根据本发明的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本发明任一实施例所述的方法。
17、根据本发明的另一方面,提供了一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序在被处理器执行时实现本发明任一实施例所述的方法。
18、本发明实施例的技术方案,通过获取执行计划树,所述执行计划树包括关联描述信息,所述关联描述信息包括描述关联模式的信息,所述关联模式包括基于关联键将两个大表和小表按照关联运算符进行关联的语句,其中所述大表的数据量大于所述小表的数据量;从所述关联描述信息中识别包括特定关联模式的目标关联描述信息,将所述目标关联描述信息中所述特定关联模式统一描述为桥接模式,所述桥接模式包括将所述小表作为中间表进行关联的模式;在所述目标关联描述信息中所述关联运算符的类型包括非左外连接的类型的情况下,基于所述关联键,在所述目标关联描述信息中增加所述小表与其中一个所述大表的关联操作,增加后的所述目标关联描述信息用于描述基于各所述大表分别与所述小表的关联结果进行关联;根据所述目标关联描述信息将所述大表与所述小表进行关联。本发明实施例的技术方案,通过数据库系统定性的判断大表和小表,不依赖精确的统计信息和代价估计,避免精确统计大表和小表的资源开销;在目标关联描述信息中额外增加一次小表与大表的关联,基于各大表分别与小表的关联结果进行关联,避免了直接关联两个大表而导致的大量计算,利用小表分别过滤大表,降低资源占用,从而从整体上提升多表关联的性能。
19、应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
1.一种数据库中多表关联优化方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述大表包括第一大表和第二大表,所述特定关联模式,包括如下至少之一:
3.根据权利要求1所述的方法,其特征在于,所述大表包括第一大表和第二大表,所述关联运算符包括第一关联运算符和第二关联运算符,所述第一关联运算符用于关联所述第一大表和所述小表,所述第二关联运算符用于关联所述第二大表和所述第一关联运算符的第一关联结果,若所述关联运算符的类型包含非左外连接的类型,
4.根据权利要求3所述的方法,其特征在于,所述去重后的所述小表,包括:基于所述关联键对所述小表进行去重后的小表。
5.根据权利要求3所述的方法,其特征在于,若所述第一关联运算符和所述第二关联运算符的类型均为左外连接,所述方法还包括:
6.根据权利要求1所述的方法,其特征在于,所述大表包括第一大表和第二大表,若所述关联模式还包括聚合模式,所述从所述关联描述信息中识别包括特定关联模式的目标关联描述信息,包括:
7.根据权利要求6所述的方法,其特征在于,所述将所述小表下推到所述第一大表与所述第二大表的关联操作中,包括:
8.一种数据库中多表关联优化装置,其特征在于,包括:
9.一种电子设备,其特征在于,所述电子设备包括:
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的方法。
11.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com