很久以前的一次面試中，被面試官問到這個問題，由於平時用到的分頁方法不多，只從索引、分表、使用子查詢精準定位偏移以外，沒有使用到其它方法。
後來在看其它部落格看到了一些不同的方案，也一直沒有整理。今天有時間，整理出來，分享給大家。
一，最常見MYSQL最基本的分頁方式：
select * from content order by id desc limit 0, 10
在中小資料量的情況下，這樣的SQL足夠用了，唯一需要注意的問題就是確保使用了索引。隨著資料量的增加，頁數會越來越多，檢視後幾頁的SQL就可能類似：
select * from content order by id desc limit 10000, 10
一言以蔽之，就是越往後分頁，LIMIT語句的偏移量就會越大，速度也會明顯變慢。
此時，我們可以通過2種方式：
一，子查詢的分頁方式來提高分頁效率，飄易用的SQL語句如下：
SELECT * FROM `content` WHERE id> (SELECT id FROM `content` ORDER BY id desc LIMIT ".($page-1)*$pagesize.", 1) ORDER BY id desc LIMIT $pagesize
為什麼會這樣呢？因為子查詢是在索引上完成的，而普通的查詢時在資料檔案上完成的，通常來說，索引檔案要比資料檔案小得多，所以操作起來也會更有效率。（via）通過explain SQL語句發現：子查詢使用了索引！
id select_type table type possible_keys key key_len ref rows Extra
1 PRIMARY content range PRIMARY PRIMARY 4 NULL 6264 Using where
2 SUBQUERY content index NULL PRIMARY 4 NULL 27085 Using index
經過飄易的實測，使用子查詢的分頁方式的效率比純LIMIT提高了14-20倍！
二，JOIN分頁方式
select * FROM `content` AS t1
JOIN (SELECT id FROM `content` ORDER BY id desc LIMIT ".($page-1)*$pagesize.", 1) AS t2
WHERE t1.id
經過我的測試，join分頁和子查詢分頁的效率基本在一個等級上，消耗的時間也基本一致。explain SQL語句：
id select_type table type possible_keys key key_len ref rows Extra
1 PRIMARY system NULL NULL NULL NULL 1
1 PRIMARY t1 range PRIMARY PRIMARY 4 NULL 6264 Using where
2 DERIVED content index NULL PRIMARY 4 NULL 27085 Using index
三，使用MYSQL的FOUND_ROWS()函式
Mysql FOUND_ROWS() 函式結合SQL_CALC_FOUND_ROWS在SELECT中可以得到兩個結果：
1. 得到Limit的內容
2. 得到去除Limit以後所有行數
SELECT語句中經常可能用LIMIT限制返回行數。有時候可能想要知道如果沒有LIMIT會返回多少行，但又不想再執行一次相同語句。那麼，在SELECT查詢中包含SQL_CALC_FOUND_ROWS選項，然後執行FOUND_ROWS()就可以了：
select SQL_CALC_FOUND_ROWS * FROM tbl_name WHERE id > 100 LIMIT 10;
SELECT FOUND_ROWS();
其中SQL_CALC_FOUND_ROWS 告訴Mysql將sql所處理的行數記錄下來，FOUND_ROWS() 則取到了這個紀錄。 雖然也是兩個語句，但是隻執行了一次主查詢，所以效率比原來要高很多。
1. 如果在前一條語句中使用SQL_CALC_FOUND_ROWS選項，FOUND_ROWS()將返回第一條語句沒有LIMIT時返回的行數。
2. 如果在前一條語句中沒有使用SQL_CALC_FOUND_ROWS選項，FOUND_ROWS()將返回前一條語句實際返回的行數。
如果使用 SELECT SQL_CALC_FOUND_ROWS，MySQL必須計算所有結果集的行數。儘管這樣，總比再執行一次不使用LIMIT的查詢要快多了吧，因為那樣結果集要返回客戶端滴。（另外：應該不單是沒有將結果集返回的原因，還有原因可能是比如LIKE之類比較費勁的SQL不需要再去勞累一次。）
-- 注意下面語句中的條件 LIKE
SELECT SQL_CALC_FOUND_ROWS * FROM tbl_name WHERE Name LIKE '%string%' id > 100 LIMIT 10;
SELECT FOUND_ROWS();
-- 上面語句等價於下面語句，但效能方面應該提升非常非常的明顯：
SELECT COUNT(*) FROM tbl_name WHERE Name LIKE '%string%' ;
SELECT * FROM tbl_name WHERE Name LIKE '%string%' id > 100 LIMIT 10;
參考部落格：
http://blog.hexu.org/archives/1328.shtml
http://hi.baidu.com/thinkinginlamp/blog/item/17476d22d66876a14623e81d.html
http://www.piaoyi.org/php/MySQL-SUBQUERY-index.html