exists 和 in 小结

1.用EXISTS替代IN
在许多基于基础表的查询中,为了满足一个条件,往往需要对另一个表进行联接.在这种情况下, 使用EXISTS(或NOT EXISTS)通常将提高查询的效率.

低效:
SELECT *
FROM EMP (基础表)
WHERE EMPNO > 0
AND DEPTNO IN (SELECT DEPTNO
FROM DEPT
WHERE LOC = ‘MELB’)

高效:
SELECT *
FROM EMP (基础表)
WHERE EMPNO > 0
AND EXISTS (SELECT ‘X’
FROM DEPT
WHERE DEPT.DEPTNO = EMP.DEPTNO
AND LOC = ‘MELB’)
(相对来说,用NOT EXISTS替换NOT IN 将更显著地提高效率)

2. 用NOT EXISTS替代NOT IN
在子查询中,NOT IN子句将执行一个内部的排序和合并. 无论在哪种情况下,NOT IN都是最低效的 (因为它对子查询中的表执行了一个全表遍历). 为了避免使用NOT IN ,我们可以把它改写成外连接(Outer Joins)或NOT EXISTS.
例如:
SELECT …
FROM EMP
WHERE DEPT_NO NOT IN (SELECT DEPT_NO
FROM DEPT
WHERE DEPT_CAT=’A’);

为了提高效率.改写为:

(方法一: 高效)
SELECT ….
FROM EMP A,DEPT B
WHERE A.DEPT_NO = B.DEPT(+)
AND B.DEPT_NO IS NULL
AND B.DEPT_CAT(+) = ‘A’


(方法二: 最高效)
SELECT ….
FROM EMP E
WHERE NOT EXISTS (SELECT ‘X’
FROM DEPT D
WHERE D.DEPT_NO = E.DEPT_NO
AND DEPT_CAT = ‘A’);

本人在使用中发现左外连接性能比not exist更高效,请大家进一步验证。
3.用表连接替换EXISTS
通常来说 , 采用表连接的方式比EXISTS更有效率
SELECT ENAME
FROM EMP E
WHERE EXISTS (SELECT ‘X’
FROM DEPT
WHERE DEPT_NO = E.DEPT_NO
AND DEPT_CAT = ‘A’);

(更高效)
SELECT ENAME
FROM DEPT D,EMP E
WHERE E.DEPT_NO = D.DEPT_NO
AND DEPT_CAT = ‘A’ ;
(在RBO的情况下,前者的执行路径包括FILTER,后者使用NESTED LOOP)

4.用EXISTS替换DISTINCT
当提交一个包含一对多表信息(比如部门表和雇员表)的查询时,避免在SELECT子句中使用DISTINCT. 一般可以考虑用EXIST替换
例如:
低效:
SELECT DISTINCT DEPT_NO,DEPT_NAME
FROM DEPT D,EMP E
WHERE D.DEPT_NO = E.DEPT_NO
高效:
SELECT DEPT_NO,DEPT_NAME
FROM DEPT D
WHERE EXISTS ( SELECT ‘X’
FROM EMP E
WHERE E.DEPT_NO = D.DEPT_NO);
EXISTS 使查询更为迅速,因为RDBMS核心模块将在子查询的条件一旦满足后,立刻返回结果.
### 文件系统模拟实验总结 #### 对文件系统基本结构的理解 在完成文件系统模拟实验的过程中,深入理解了文件系统的基本结构及其管理方式。通过对文件、目录、文件描述符、节点位图等组件的操作,获得了对这些元素如何协同工作的直观认识[^1]。 #### 掌握文件系统的管理方法 通过实际创建管理文件与目录,进一步熟悉了文件系统的构成要素及运作机制。这不仅加深了对于理论概念的认知,还提高了实践技能,在具体环境中运用所学知识的能力得到了提升。 #### 学习到的具体技术细节 - **两级文件目录的应用**:了解并实现了基于两级索引表的文件定位算法,使得能够高效地访问磁盘上的任意位置的数据块。 - **文件分配策略**:研究了几种常见的文件空间分配方案(如连续分配、链式分配),并通过编程实现了一个简单的动态分区存储管理系统。 - **元数据处理**:学习到了超级块、i-node等重要元数据的作用,并编写程序来管理更新它们的信息。 ```python class FileSystemSimulator: def __init__(self): self.files = {} def create_file(self, filename, content=""): if filename not in self.files: self.files[filename] = {"content": content} print(f"{filename} created.") else: print("File already exists.") def read_file(self, filename): if filename in self.files: return self.files[filename]["content"] else: raise FileNotFoundError(f"No such file named {filename}") # Example usage of the simulator class simulator = FileSystemSimulator() simulator.create_file('example.txt', 'This is an example.') print(simulator.read_file('example.txt')) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值