隨筆-11  評論-0  文章-2  trackbacks-0

          首先看一下分頁的基本原理:

          mysql> explain SELECT * FROM message ORDER BY id DESC LIMIT 10000, 20\G
          ***************** 1. row **************
          id: 1
          select_type: SIMPLE
          table: message
          type: index
          possible_keys: NULL
          key: PRIMARY
          key_len: 4
          ref: NULL
          rows: 10020
          Extra:
          1 row in set (0.00 sec)

          limit 10000,20的意思掃描滿足條件的10020行,扔掉前面的10000行,返回最后的20行,問題就在這里,如果是limit 100000,100,需要掃描100100行,在一個高并發(fā)的應用里,每次查詢需要掃描超過10W行,性能肯定大打折扣。

          一種”clue”的做法,給翻頁提供一些”線索”,比如還是SELECT * FROM message ORDER BY id DESC,按id降序分頁,每頁20條,當前是第10頁,當前頁條目id最大的是9527,最小的是9500,如果我們只提供”上一頁”、”下一頁”這樣的跳轉(不提供到第N頁的跳轉),那么在處理”上一頁”的時候SQL語句可以是:

          SELECT * FROM message WHERE id > 9527 ORDER BY id ASC LIMIT 20;

          處理”下一頁”的時候SQL語句可以是:

          SELECT * FROM message WHERE id < 9500 ORDER BY id DESC LIMIT 20;

          不管翻多少頁,每次查詢只掃描20行。

          缺點是只能提供”上一頁”、”下一頁”的鏈接形式,但是有些人非常喜歡”<上一頁 1 2 3 4 5 6 7 8 9 下一頁>”這樣的鏈接方式,怎么辦呢?

          如果LIMIT m,n不可避免的話,要優(yōu)化效率,只有盡可能的讓m小一下,我們擴展前面的”clue”做法,還是SELECT * FROM message ORDER BY id DESC,按id降序分頁,每頁20條,當前是第10頁,當前頁條目id最大的是9527,最小的是9500,比如要跳到第8頁,我看的SQL語句可以這樣寫:

          SELECT * FROM message WHERE id > 9527 ORDER BY id ASC LIMIT 20,20;

          跳轉到第13頁:

          SELECT * FROM message WHERE id < 9500 ORDER BY id DESC LIMIT 40,20;

          原理還是一樣,記錄住當前頁id的最大值和最小值,計算跳轉頁面和當前頁相對偏移,由于頁面相近,這個偏移量不會很大,這樣的話m值相對較小,大大減少掃描的行數(shù)。其實傳統(tǒng)的limit m,n,相對的偏移一直是第一頁,這樣的話越翻到后面,效率越差,而上面給出的方法就沒有這樣的問題。

           

          posted on 2012-03-19 14:46 閱讀(858) 評論(0)  編輯  收藏 所屬分類: MySQL

          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導航:
           
          <2012年3月>
          26272829123
          45678910
          11121314151617
          18192021222324
          25262728293031
          1234567

          常用鏈接

          留言簿(1)

          隨筆分類

          隨筆檔案

          文章檔案

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 洛隆县| 宁蒗| 承德市| 镇安县| 延长县| 原阳县| 芮城县| 乳源| 龙江县| 吴川市| 贞丰县| 南涧| 大连市| 陆丰市| 长武县| 布拖县| 通江县| 英山县| 枣阳市| 塔城市| 大荔县| 当阳市| 依安县| 习水县| 枣阳市| 高清| 桂阳县| 抚顺县| 石嘴山市| 儋州市| 深州市| 泸溪县| 深水埗区| 桂东县| 玛沁县| 乐亭县| 北宁市| 保靖县| 耒阳市| 凤翔县| 息烽县|