作者Arim (Arim5566)
看板Database
标题[SQL ] sql query的效能问题?
时间Wed Oct 10 00:19:41 2012
各位版友好
对於存取资料库的时间复杂度有一点困惑
假如我有一个table,有n个tuple
schema有m个属性,A1,A2...Am,(总共有m个column)
case 1(只比对一个column):
select A1
from emp
where A1>40
case 2(比对m个column):
select A1,A2...Am
from emp
where A1>40,A2 == "xxxx"...,Am == "xxx"
在作query的时候,是不是会先抓每一个tuple出来,在逐一比对每一个属性呢?
如果是这样的话那case2就会比case1还要慢?(如果m很大的话)
看网路上面很多人写时间复杂度只有O(n) @@
谢谢各位版友的指教
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.47.137.88
※ 编辑: Arim 来自: 114.47.137.88 (10/10 00:20)
※ 编辑: Arim 来自: 114.47.137.88 (10/10 00:21)