嵌套查询简单来说就是有子查询的SQL语句,子查询可以出现在SLECT, FROM或者WHERE 子句中,也可以单独用WITH子句来定义一个子查询。使用时子查询可以将一个复杂的查询拆分成一个个独立的部分,逻辑上更易于理解以及代码的维护和重复使用。有利于程序查询缓存,减少锁的竞争,减少查询冗余,应用层面相当于实现哈希关联。更容易对数据库进行拆分,做到高可用,易拓展,解耦。但是子查询另一个很明显的问题就是效率比较低,比如创建临时表和查询时重复扫表。所以我们可以根据不同的嵌套查询类型进行查询优化。
嵌套查询的几种主要类型
1.类型A:子查询返回的值是一个聚集函数的结果,并且与外查询独立,即子查询不使用外查询表中的字段。例如:
SELECT *
FROM exam e
WHERE e.grade = (SELECT max(grade) FROM exams)
这里查询执行时先遍历exam表,过程中exam表的每个元组都要再遍历得出最高的分数,即重复遍历表和计算。
由于子查询没有用到外查询的表exam, 所以可以单独估算子查询的开销,即看作一个常数。
所以可以直接定义该子查询为一个常量,如下:
DEFINE m = (SELECT max(grade) FROM exams)
SELECT *
FROM exam e
WHERE e.grade = m
2.类型N:子查询不包含与外查询的任何连接操作,并且没有聚集函数。例如:
SELECT *
FROM exam e
WHERE e.department IN (SELECT f.id
FROM department f
WHERE f.name=“computer science”)
这种类型的优化可以通过使用连接操作,如下:
SELECT *
FROM exam e,department f
WHERE e.department = f.id AND f.name=“computer science”)
3.类型J:子查询依赖于外部查询的表,但是子查询没有聚集函数。如下:
SELECT OrderNr
FROM Orders O
WHERE ProdNr IN (SELECT ProdNr
FROM Shipping S
WHERE S.ShipNr = O.OrderNr
AND S.Date= current date)
对于Orders表中的每个元组来说,都要检索一次Shipping表,效率非常低下。可以转换成连接操作:
SELECT OrderNr
FROM Orders O,Shipping S
WHERE O.ProdNr = S.ProdNr
AND S.ShipNr = O.OrderNr
AND S.Date= current date
4.依赖连接dependent join
对于普通的连接操作,其公式为
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!