MySQL 查詢中的分頁思路的最佳化

mysql|分頁|最佳化 作者:steeven

似乎討論分頁的人很少，難道大家都沉迷於limit m,n?
在有索引的情況下，limit m,n速度足夠，可是在複雜條件搜尋時，
where somthing order by somefield+somefield
mysql會搜遍資料庫，找出“所有”合格記錄，然後取出m,n條記錄。
如果你的資料量有幾十萬條，使用者又搜尋一些很通俗的詞，
然後要依次讀最後幾頁重溫舊夢。。。mysql該很悲壯的不停操作硬碟。

所以，可以試著讓mysql也儲存分頁，當然要程式配合。
（這裡只是提出一個設想，歡迎大家一起討論）

ASP的分頁：在ASP系統中有Recordset對象來實現分頁，但是大量資料放在記憶體中，而且不知道什麼時候才失效(請ASP高手
指點).
SQL資料庫分頁：用預存程序+遊標方式分頁，具體實現原理不是很清楚，設想如果用一次查詢就得到需要的結果，或者是
id集，需要後續頁時只要按照結果中的IDs讀出相關記錄。這樣只要很小的空間保留本次查詢的所有IDs. (SQL中的查詢結
果不知道怎樣清楚到期垃圾?)

這樣，可以讓mysql類比儲存分頁機制：
1. select id from $table where $condition order by $field limit $max_pages*$count;
查詢合格IDs.
限定最大合格記錄數量，也可以不加。
2. 因為php在執行結束後所有變數都要lost，所以可以考慮:
方案a. 在mysql建立暫存資料表，查詢結果用一個時間或隨機數作為唯一標誌插入。
其中建立page1~pagen個欄位，每個欄位儲存該頁中需要的ids, 這樣一個id對一條記錄.
方案b. 如果開啟session,也可以放在session中儲存，實際上是放在檔案中儲存。
建立一個$IDs數組，$IDs[1]~$IDs[$max_pages]. 考慮到有時候使用者會開幾個
視窗同時查詢，要為$ids做一個唯一標誌，避免查詢結果相互覆蓋。二維數組
和$$var都是好辦法。
3. 在每頁頁的請求中，直接找到對應的IDs，中間以","間隔：
select * from $table where id in ($ids); 速度絕對快
4. 收尾要考慮查詢結果的自動清除，可以設定定時或者按比例隨機清楚。如果用mysql暫存資料表要加上一個時間標誌欄位，
session中要加入$IDs["time"]=time(); 在一定時間以後不操作視為到期資料。

5. 如果要最佳化，可以考慮用把1和2.a中的語句合并成select ...... into ....

Note:
1.以上只是針對mysql的修補方案，希望mysql哪天能把這些功能加進去
2.其它資料庫也可以套用。
3.如果其它資料庫還有更先進的分頁方式，請告訴我或mailto: steeven@kali.com.cn
4.如果真的有很多資料要查詢，還是和mysql再見吧，sql,oracle都提供了更先進的關鍵詞索引查詢。

精益求精，以上只是拋磚引玉，歡迎共同探討分頁問題。（也可關於其它資料庫）
希望有一天能把各種分頁方式整理出來供新手參考。