[請益] 一個SQL資料庫效率的問題

看板Soft_Job作者 (manly man)時間16年前 (2008/06/12 17:16), 編輯推噓4(403)
留言7則, 5人參與, 最新討論串1/2 (看更多)
是這樣的 我最近在試一個SQL指令的效率問題 比方我們要取某一個TABLE,欄位F的極值。 這裡我們可以用兩個方式來實作: 1. 用彙總函數,取F的MAX/MIN 2. 用SELECT .... ORDER BY指令, 作ASCENDING/DESCENDING排序 取一筆後跳出 在實作上 我發現用 1. 的方式效率略優於 2. 可是我不是很清楚資料庫後端的執行方式, 有沒有高手可以指點一下,或給我一點提示 用 1. 與 2. 的方式 為什麼會造成效率的差異呢? -- 打倒雙面人~~ 怪獸都殺光~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.185.247

06/12 17:23, , 1F
不負責回答...我想是因為第二項需要排序..第一只要比大小
06/12 17:23, 1F

06/12 17:30, , 2F
以演算法的概念,1.的複雜度是O(n) 2.至少是O(nlogn)
06/12 17:30, 2F

06/12 20:29, , 3F
樓上都是正解!
06/12 20:29, 3F

06/12 21:06, , 4F
推!!
06/12 21:06, 4F

06/13 00:55, , 5F
感謝指點 :D
06/13 00:55, 5F

06/13 01:41, , 6F
ily我對你還挺好奇的
06/13 01:41, 6F

06/13 13:55, , 7F
我只是個宅宅 不要這樣.. XD
06/13 13:55, 7F
文章代碼(AID): #18KEbPsC (Soft_Job)
文章代碼(AID): #18KEbPsC (Soft_Job)