免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 7586 | 回复: 11
打印 上一主题 下一主题

IN 和EXIST?? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2004-07-01 21:29 |只看该作者 |倒序浏览
在数据库查询语句优化中,在都可以使用的情况下,IN 和EXIST那个效率较高?

论坛徽章:
0
2 [报告]
发表于 2004-07-02 13:35 |只看该作者

IN 和EXIST??

一样

论坛徽章:
0
3 [报告]
发表于 2004-07-08 01:19 |只看该作者

IN 和EXIST??

[quote]原帖由 "rs6000_xx"]在数据库查询语句优化中,在都可以使用的情况下,IN 和EXIST那个效率较高?[/quote 发表:


应该是IN高点吧?

论坛徽章:
1
2017金鸡报晓
日期:2017-01-10 15:19:56
4 [报告]
发表于 2004-07-08 14:34 |只看该作者

IN 和EXIST??

我怎么觉得是exists高

论坛徽章:
1
2017金鸡报晓
日期:2017-01-10 15:19:56
5 [报告]
发表于 2004-07-08 15:00 |只看该作者

IN 和EXIST??

in的逻辑和 or是相同的,查询时必须找到所有符合的记录。
但exists则不同,他是存在的逻辑,也就是找到有一个就可以了

论坛徽章:
0
6 [报告]
发表于 2004-07-09 00:55 |只看该作者

IN 和EXIST??

一般来说,in查询中的子查询不必引用父查询中的列,exists查询中的子查询在大多数情况下都必须引用父查询中的列,在oracle里,在子查询里引用父查询中的列的查询称为“相关查询”,否则称为“非相关查询”,在非相关查询里,子查询会先求值,而且只求值一次。在做相关查询里,数据库对父查询中的每一行都执行一次子查询,根据子查询的结果决定是否过虑父查询中的该行。在oracle中,in运算应该比exists快,我认为,关系型数据库在查询的处理方法上有共通的地方。

论坛徽章:
0
7 [报告]
发表于 2004-07-09 08:11 |只看该作者

IN 和EXIST??

数据库查询语句优化,主要是摘录别人的,总结了一下,提供给大家共勉!
非常谢谢这些不知道姓名的朋友,是你们的努力使大家进步。


一个大型数据库应用系统做得不好,会遇到连接到server的进程被另一个正在读写数据库的进程阻塞。这种阻塞数量越来越多,以至于client端好像死机。连接server越来越慢或导致超时连接不成功是引起阻塞的重要原因。通过对多个已投入运行的数据库应用软件的修改优化,我们已能够解决这种问题。此方法主要从如下几个方面入手:
  1. 检查所有存储过程。

   存储过程中如果有语句:

  begin tran

   select ???from x where ???

   update y set ???

   if a条件 return(number)

   commit tran

  那么a条件成立,则此存储过程运行时,对x,y表的锁将不会释放,从而阻塞其它进程。这时用“sp-who”看该“spid”进程状态应为“awaiting command”。应将该存储过程修改为

   “begin tran

   select ??? from x where ???

   update y set ???

   if a

   begin

   rollback tran

   return(number)

   end

   ???

   commit tran”

  

  2. 检查存储过程,将大事物细小化。

  金融、电信业务中,经常有一些批量业务,如代发工资、代扣话费等。这种业务一般要用到“cursor”,但应尽量避免以下这种情况:

   begin tran

   select ??? from x where ???

   declare x-cursor cursor

for ???

   fetch x-cursor into ???

   while @@sqlstatus!=2

   begin

   update ???

   insert ???

   fetch x-cursor into

   end

  commit tran

  因为,事物中使用的所有表的相关页在进程提交前一直被锁,并长时间阻塞所有访问该页的进程。应该为:

   select ??? from x where ???

   declare x-cursor cursor

   for ???

fetch x-cursor into ???

   while @@sqlstatus!=2

   begin

   begin tran

   update ???

   insert ???

   commit tran

   fetch x-cursor into

   end

  经过这样修改,既可提高存储过程的执行速度,又不影响其它网点的业务,阻塞机会有非常明显的减少。

  一、问题的提出
在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用系统提交实际应用后,随着数据库中数据的增加,系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据,劣质SQL语句和优质SQL语句之间的速度差别可以达到上百倍,可见对于一个系统不是简单地能实现其功能就可,而是要写出高质量的SQL语句,提高系统的可用性。

在多数情况下,Oracle使用索引来更快地遍历表,优化器主要根据定义的索引来提高性能。但是,如果在SQL语句的where子句中写的SQL代码不合理,就会造成优化器删去索引而使用全表扫描,一般就这种SQL语句就是所谓的劣质SQL语句。在编写SQL语句时我们应清楚优化器根据何种原则来删除索引,这有助于写出高性能的SQL语句。

二、SQL语句编写注意问题
下面就某些SQL语句的where子句编写中需要注意的问题作详细介绍。在这些where子句中,即使某些列存在索引,但是由于编写了劣质的SQL,系统在运行该SQL语句时也不能使用该索引,而同样使用全表扫描,这就造成了响应速度的极大降低。

1. IS NULL 与 IS NOT NULL
不能用null作索引,任何包含null值的列都将不会被包含在索引中。即使索引有多列这样的情况下,只要这些列中有一列含有null,该列就会从索引中排除。也就是说如果某列存在空值,即使对该列建索引也不会提高性能。

任何在where子句中使用is null或is not null的语句优化器是不允许使用索引的。

2. 联接列

对于有联接的列,即使最后的联接值为一个静态值,优化器是不会使用索引的。我们一起来看一个例子,假定有一个职工表(employee),对于一个职工的姓和名分成两列存放(FIRST_NAME和LAST_NAME),现在要查询一个叫比尔.克林顿(Bill Cliton)的职工。

下面是一个采用联接查询的SQL语句,

select * from employss
where
first_name||''||last_name ='Beill Cliton';

上面这条语句完全可以查询出是否有Bill Cliton这个员工,但是这里需要注意,系统优化器对基于last_name创建的索引没有使用。

当采用下面这种SQL语句的编写,Oracle系统就可以采用基于last_name创建的索引。

Select * from employee
where
first_name ='Beill' and last_name ='Cliton';

遇到下面这种情况又如何处理呢?如果一个变量(name)中存放着Bill Cliton这个员工的姓名,对于这种情况我们又如何避免全程遍历,使用索引呢?可以使用一个函数,将变量name中的姓和名分开就可以了,但是有一点需要注意,这个函数是不能作用在索引列上。下面是SQL查询脚本:

select * from employee
where
first_name = SUBSTR('&&name',1,INSTR('&&name',' ')-1)
and
last_name = SUBSTR('&&name',INSTR('&&name’,' ')+1)

3. 带通配符(%)的like语句

同样以上面的例子来看这种情况。目前的需求是这样的,要求在职工表中查询名字中包含cliton的人。可以采用如下的查询SQL语句:

select * from employee where last_name like '%cliton%';

这里由于通配符(%)在搜寻词首出现,所以Oracle系统不使用last_name的索引。在很多情况下可能无法避免这种情况,但是一定要心中有底,通配符如此使用会降低查询速度。然而当通配符出现在字符串其他位置时,优化器就能利用索引。在下面的查询中索引得到了使用:

select * from employee where last_name like 'c%';

4. Order by语句

ORDER BY语句决定了Oracle如何将返回的查询结果排序。Order by语句对要排序的列没有什么特别的限制,也可以将函数加入列中(象联接或者附加等)。任何在Order by语句的非索引项或者有计算表达式都将降低查询速度。

仔细检查order by语句以找出非索引项或者表达式,它们会降低性能。解决这个问题的办法就是重写order by语句以使用索引,也可以为所使用的列建立另外一个索引,同时应绝对避免在order by子句中使用表达式。

5. NOT

我们在查询时经常在where子句使用一些逻辑表达式,如大于、小于、等于以及不等于等等,也可以使用and(与)、or(或)以及not(非)。NOT可用来对任何逻辑运算符号取反。下面是一个NOT子句的例子:

... where not (status ='VALID')

如果要使用NOT,则应在取反的短语前面加上括号,并在短语前面加上NOT运算符。NOT运算符包含在另外一个逻辑运算符中,这就是不等于(<>;)运算符。换句话说,即使不在查询where子句中显式地加入NOT词,NOT仍在运算符中,见下例:

... where status <>;'INVALID';

再看下面这个例子:

select * from employee where salary<>;3000;

对这个查询,可以改写为不使用NOT:

select * from employee where salary<3000 or salary>;3000;

虽然这两种查询的结果一样,但是第二种查询方案会比第一种查询方案更快些。第二种查询允许Oracle对salary列使用索引,而第一种查询则不能使用索引。

6. IN和EXISTS

有时候会将一列和一系列值相比较。最简单的办法就是在where子句中使用子查询。在where子句中可以使用两种格式的子查询。

第一种格式是使用IN操作符:

... where column in(select * from ... where ...);

第二种格式是使用EXIST操作符:

... where exists (select 'X' from ...where ...);

我相信绝大多数人会使用第一种格式,因为它比较容易编写,而实际上第二种格式要远比第一种格式的效率高。在Oracle中可以几乎将所有的IN操作符子查询改写为使用EXISTS的子查询。

第二种格式中,子查询以‘select 'X'开始。运用EXISTS子句不管子查询从表中抽取什么数据它只查看where子句。这样优化器就不必遍历整个表而仅根据索引就可完成工作(这里假定在where语句中使用的列存在索引)。相对于IN子句来说,EXISTS使用相连子查询,构造起来要比IN子查询困难一些。

通过使用EXIST,Oracle系统会首先检查主查询,然后运行子查询直到它找到第一个匹配项,这就节省了时间。Oracle系统在执行IN子查询时,首先执行子查询,并将获得的结果列表存放在在一个加了索引的临时表中。在执行子查询之前,系统先将主查询挂起,待子查询执行完毕,存放在临时表中以后再执行主查询。这也就是使用EXISTS比使用IN通常查询速度快的原因。

同时应尽可能使用NOT EXISTS来代替NOT IN,尽管二者都使用了NOT(不能使用索引而降低速度),NOT EXISTS要比NOT IN查询效率更高。


4 查询优化
4.1 NOT IN子句
不知大家是否喜欢使用‘NOT IN’这样的操作,如果是,那尽量使用(NOT) EXISTS 替代。
例子:
语句1
SELECT dname, deptno FROM dept WHERE deptno NOT IN (SELECT deptno FROM emp);
语句2
SELECT dname, deptno FROM dept WHERE NOT EXISTS (SELECT deptno FROM emp WHERE dept.deptno = emp.deptno);
明显的,2要比1的执行性能好很多,因为1中对emp进行了full table scan,这是很浪费时间的操作。而且1中没有用到emp的index,因为没有where子句。而2中的语句对emp进行的是range scan。
4.2 海量查询
在海量查询时尽量少用格式转换。
如用
WHERE a.order_no = b.order_no
而不用
WHERE TO_NUMBER (substr(a.order_no, instr(b.order_no, '.') - 1)= TO_NUMBER (substr(a.order_no, instr(b.order_no, '.') - 1)
3)查询海量数据是可以使用optimizer hints,例如/*+ORDERED */

SELECT /*+ FULL(EMP) */ E.ENAME FROM EMP E WHERE E.JOB = 'CLERK';
而不是
SELECT E.ENAME FROM EMP E WHERE E.JOB || '' = 'CLERK';

SYBASE中数据库查询语句中要注意的问题
1.索引使用规则
需要记住的一个主要规则是,如果下列条件都不成立,将不能使用定义在表上的索引。
※查询在一个有效的查找变元中包含了一个栏(字段)。
※查询在一个连接子句中包含了一个栏,该栏至少匹配索引的第一栏。
例如:在表employee创建了一个索引,
create index idx1 on employee(division,dept,emp1_type)
查询1:
select * from employee
where division=’accounting’ and dept=’abcd’
查询2:
select * from employee
where division=’accounting’ and empl_type=’exempt’
查询3:
select * from employee
where division=’accounting’
查询4:
select * from employee
where empl_type=’exempt’
查询1-3都会使用索引idx1,而查询4不能使用此索引,因为它没有指定索引的第一栏divison。

2.查询变元问题
查询变元的格式如下:
Column Operator constand_expression [AND...]
1.对查询变元有效的运算符有=,>;,<,>;=,<=。不等号(!=或<>;)也是有效运算符,但无法被优化,将导致该查询使用表扫描。
如以下查询无法被优化:
※gender != ‘M’
※price != 0
※price != 10.09
对于查询select * from orders where price != 0
改写为select * from orders where price >;0会好些。
2.where子句中对列的任何操作将导致查询不可被优化。
如:
select * from order where lname=fname(使用另一栏名)
select * from order where ytd/months>;1000
select * from order where ytd/12=1000
select * from order where price*2 < 50.00
select * from customers where substring(last_name,1,1)=”P”
上面的查询都无法优化,可以该写为:
select * from order where ytd=12000
select * from order where price <50.00/2
select * from customers where last_name like “P%”
虽然常量表达式也是可优化的,但仅在运行时才可以知道其值,优化时不会进行计算,影响到查询优化器的估算,故上面的where price<50.00/2最好也改为where price<25.00。

3.当在where子句中使用未知常量值时,要保证没有对查询变元中的数据作任何运算。

select * from order where price < @var1*2
需要改为
select @var2=@var1*2
select * from order where price < @var2
4.使用like子句时,要保证字符串的第一个字母是常量。

like “Sm%”
而如like “_JJ%”这样的匹配串不可被优化。
这些是可优化的:”111%”,”111_%”,”111_____”,”ABC[10]%”
这些是不可优化的:”_111”,”_111%”,”[Aa]111”,”%0000”。

5.使用between子句时,要保证较小的值为下界。

prices between 20 and 10是错误的,将被认为是price>;=20 and <=10,结果是一个空集,必须写为prices between 10 and 20。

论坛徽章:
0
8 [报告]
发表于 2004-07-09 08:41 |只看该作者

IN 和EXIST??

原帖由 "杀无赦" 发表:
,”%0000”。
6. IN和EXISTS

有时候会将一列和一系列值相比较。最简单的办法就是在where子句中使用子查询。在where子句中可以使用两种格式的子查询。

第一种格式是使用IN操作符:

... where column in(select * from ... where ...);

第二种格式是使用EXIST操作符:

... where exists (select 'X' from ...where ...);

我相信绝大多数人会使用第一种格式,因为它比较容易编写,而实际上第二种格式要远比第一种格式的效率高。在Oracle中可以几乎将所有的IN操作符子查询改写为使用EXISTS的子查询。

第二种格式中,子查询以‘select 'X'开始。运用EXISTS子句不管子查询从表中抽取什么数据它只查看where子句。这样优化器就不必遍历整个表而仅根据索引就可完成工作(这里假定在where语句中使用的列存在索引)。相对于IN子句来说,EXISTS使用相连子查询,构造起来要比IN子查询困难一些。

通过使用EXIST,Oracle系统会首先检查主查询,然后运行子查询直到它找到第一个匹配项,这就节省了时间。Oracle系统在执行IN子查询时,首先执行子查询,并将获得的结果列表存放在在一个加了索引的临时表中。在执行子查询之前,系统先将主查询挂起,待子查询执行完毕,存放在临时表中以后再执行主查询。这也就是使用EXISTS比使用IN通常查询速度快的原因。

同时应尽可能使用NOT EXISTS来代替NOT IN,尽管二者都使用了NOT(不能使用索引而降低速度),NOT EXISTS要比NOT IN查询效率更高。


兄弟,你这是从哪转的贴子?因为帖子太长了,我没看完,就看了上面一段。感觉其中错漏很多,甚至张冠李戴。看完后,我根本不知道文章是想表明in快还是exists快。

首先,下面两个语法就写反了
第一种格式是使用IN操作符:

... where column in(select * from ... where ...);

第二种格式是使用EXIST操作符:

... where exists (select 'X' from ...where ...);

下面更多的错误我就不一一指出了。文章分析似乎是说in比exists快,但文字上却一再强调exists快,令人糊涂之极。

论坛徽章:
0
9 [报告]
发表于 2004-07-09 09:52 |只看该作者

IN 和EXIST??

我没看出语法有什么问题,文章是说exists比in快

论坛徽章:
0
10 [报告]
发表于 2004-07-09 21:46 |只看该作者

IN 和EXIST??

如果是常量,IN 是可以接受的.
但如果是关联的查询 EG:
select a from tablea where b in(select b from tableb)

select a from tablea where exists(select 1 from tableb where b=tablea.b)

我想整度是会随着数据量的大小来发生忙改变的.前者要到表进行遍历.后都一般可以使用到索引--假如有.即使没有也是很快的.

我有一张表有近2000W条数据.下面有个小伙子写了个IN的语句.从那时起.SYBASE跑了3hour也没有出结果.而改用了,exists一秒都没有用到.(我那个字段有索引)
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP