MongoDB和MySQL中的large skip問題、count問題

large skip

在爲數據分頁時，通常要skip多少記錄並limit多少記錄，例如在MySQL中：

SELECT * FROM large_table ORDER BY `id` LIMIT 10000, 30

這個過程是很慢的，由於數據庫須要從第一個記錄開始掃描到第10000個記錄，這個比較耗時。

在http://idning.github.io/point-large-skip.html對上面的sql代碼總結了兩個優化方法：

方法1：

SELECT  t.*
FROM    (
        SELECT  id
        FROM    large_table
        ORDER BY
                id
        LIMIT 10000, 30
        ) q
JOIN    large_table t
ON      t.id = q.id

方法2：

SELECT * FROM large WHERE id >  10000 ORDER BY id LIMIT 30

方法2有個問題，若是數據庫中沒有id爲12的記錄，那麼方法2獲得的結果和預期是不同的

一樣，在mongodb中也有相似的問題，一個比較好的解決方法和上面的MySQL的方法2基本相同。

count

另外，count()查詢也有較慢的問題，優化方法以下：
方法1: Try COUNT(ID) instead of COUNT(*), where ID is an indexed column that has no NULLs in it. That may run faster.
方法2: If you're storing the binary data of the files in the longblob, your table will be massive, which will slow things down.
方法3：MySQL使用MyISAM索引，其內置了一個計數器。

參考：

http://idning.github.io/point-large-skip.html http://stackoverflow.com/questions/7228169/slow-pagination-over-tons-of-records-in-mongo http://stackoverflow.com/questions/10764187/mongo-db-skip-takes-too-long-time http://stackoverflow.com/questions/15402141/mysql-query-very-slow-count-on-indexed-column http://xue.uplook.cn/database/mysqlsjk/2835.html