简介:关于连接查询方面的的相关大学硕士和相关本科毕业论文以及相关连接查询论文开题报告范文和职称论文写作参考文献资料下载。
子查询在数据库复杂查询中的使用频率较高,且子查询的性能会直接影响到业务处理的效率.如果数据库内部可以对子查询进行优化处理,大有好处：一方面可以大大减少技术人员的工作量,另一方面还能降低SQL语句的复杂度.达梦DM7对子查询进行了大量优化处理,提升了子查询的性能,进而提升业务处理的效率.
选择极优连接方式
相关子查询可以转换为四种半连接：哈希半连接、索引半连接、嵌套半连接、归并半连接.（注：本文对子查询的描述使用术语内表和外表.在子查询内出现的表称之为内表；只在子查询之外出现的表称之为外表.）
相关子查询优化处理最后阶段会选择极优的连接方式.选择连接方式时,首先根据连接条件确定采用何种连接方式,等值连接条件会选择哈希\索引\归并半连接,非等值连接条件会选择嵌套半连接；然后,对各种连接方式根据代价算法进行代价计算；最后,比较各种连接方式的代价,以此为依据,选择代价最小的连接方式,作为最终执行计划的连接方式.
哈希半连接、索引半连接、归并半连接和嵌套半连接,这四种不同半连接的特性分别如下：
一、哈希半连接.哈希半连接是以左表的连接列为key构造哈希表,右表的连接列进行探测来查找满足连接条件的记录.
二、索引半连接.如果子查询的连接列为索引前导列,则可以转换相关子查询为索引半连接方式处理.处理过程为外表的数据对子查询使用索引查找,满足条件的记录返回.
三、归并半连接.如果相关子查询的连接条件列均为索引列,则可采用归并半连接来实现.按照索引顺序,对外表、内表进行同步扫描,选择满足连接条件的记录,再根据过滤条件进行过滤得到最终结果,经过一趟归并即可完成.
四、嵌套半连接.如果连接条件为非等值,则可转换为嵌套半连接方式处理.处理过程为外部表的单条记录去遍历内表,满足条件的记录返回.
除此之外,还包括一些优化,例如相关子查询可以转换为哈希左半连接和哈希右半连接.其中,当子查询的代价小于外表时,会采用哈希右半连接处理.处理过程类似哈希左半连接.
优化前后处理方式对比
DM7相关子查询的优化机制基于多种半连接方式和优化机制,覆盖了较多的可优化场景,极大地减少了应用开发人员对SQL语句等价改写的工作量.此优化机制在各种测试中均取得较好的效果,与优化前相比在性能上有数量级的提升.
链接查询:布尔教育_燕十八_MySQL轻快入门.024.左右连接查询及练习题
下面对优化前后的不同处理方式进行对比：
优化前：以外表驱动,从外表每取一条记录,遍历一遍内表,按照过滤条件判断是否满足,如果满足则输出,否则不处理.相当于内表和外表做了一次笛卡尔集,在大数据量情况下,执行效率非常低.例如,两张60万的数据表执行子查询,笛卡尔集会产生3600亿条记录,对这3600亿条记录进行过滤,计算量和I/O量都是巨大的,执行时间长.这是无法让用户接受的.
优化后：对于相关子查询的优化思想是转换为半连接进行处理.执行过程为：读取外表的一批数据；把满足连接条件的记录打上标记；处理完本批数据,返回有标记(in/exists)或无标记(not in/not exists)的记录；循环处理步骤1到步骤3,直到外表数据处理完.
总结：本文关于连接查询论文范文,可以做为相关论文参考文献,与写作提纲思路参考。
链接查询引用文献:
[1] 热门查询本科论文选题 查询本科论文题目怎么取
[2] 最新查询本科参考文献 查询本科核心期刊参考文献有哪些
[3] 查询本科论文提纲格式 查询本科论文大纲怎么写
