作者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