各位版友好
對於存取資料庫的時間複雜度有一點困惑
假如我有一個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)