limit優化

先看一下分頁的基本原理（我拿的是CSDN那個百萬級資料庫來測試！）：

SELECT * FROM `csdn` ORDER BY id DESC LIMIT 100000,2000;
耗時： 0.813ms

分析：對上面的mysql語句說明：limit 100000,2000的意思掃描滿足條件的102000行，扔掉前面的100000行，返回最後的2000行。

問題就在這裡，如果是limit 100000,20000，需要掃描120000行，在一個高併發的應用裡，每次查詢需要掃描超過100000行，效能肯定大打折扣。

在《efficient pagination using mysql》中提出的clue方式。

利用clue方法，給翻頁提供一些線索，比如還是SELECT * FROM `csdn` order by id desc，按id降序分頁，每頁2000條，當前是第50頁，當前頁條目id最大的是102000，最小的是100000。如果我們只提供上一頁、下一頁這樣的跳轉（不提供到第N頁的跳轉）。

那麼在處理上一頁的時候SQL語句可以是：
SELECT * FROM `csdn` WHERE id<=102000 ORDER BY id DESC LIMIT 2000; #上一頁
耗時：0.015ms

處理下一頁的時候SQL語句可以是：
SELECT * FROM `csdn` WHERE id>102000 ORDER BY id ASC LIMIT 2000; #下一頁
耗時：0.015ms

這樣，不管翻多少頁，每次查詢只掃描20行。效率大大提高了！

但是，這樣分頁的缺點是隻能提供上一頁、下一頁的連結形式。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1146622/，如需轉載，請註明出處，否則將追究法律責任。