作者ily (manly man)
看板Soft_Job
標題[請益] 一個SQL資料庫效率的問題
時間Thu Jun 12 17:16:06 2008
是這樣的 我最近在試一個SQL指令的效率問題
比方我們要取某一個TABLE，欄位F的極值。
這裡我們可以用兩個方式來實作:
1. 用彙總函數，取F的MAX/MIN
2. 用SELECT .... ORDER BY指令，
作ASCENDING/DESCENDING排序 取一筆後跳出
在實作上 我發現用 1. 的方式效率略優於 2.
可是我不是很清楚資料庫後端的執行方式，
有沒有高手可以指點一下，或給我一點提示
用 1. 與 2. 的方式 為什麼會造成效率的差異呢?
--
打倒雙面人~~ 怪獸都殺光~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.185.247
1F：推 jifu:不負責回答...我想是因為第二項需要排序..第一只要比大小 06/12 17:23
2F：推 grassboy2:以演算法的概念，1.的複雜度是O(n) 2.至少是O(nlogn) 06/12 17:30
3F：推 Dungeon:樓上都是正解！ 06/12 20:29
4F：→ kbslave:推！！ 06/12 21:06
5F：→ ily:感謝指點 :D 06/13 00:55
6F：推 kbslave:ily我對你還挺好奇的 06/13 01:41
7F：→ ily:我只是個宅宅 不要這樣.. XD 06/13 13:55