mysql limit 優化 百萬至千萬級快速分頁 –複合索引的引用並應用於輕量級框架

mysql limit 使用方法
在我們使用查詢語句的時候,經常要返回前幾條或者中間某幾行數據,這個時候怎麼辦呢?不用擔心,mysql已經爲我們提供了這樣一個功能。

SELECT * FROM table   LIMIT [offset,] rows | rows OFFSET offset

LIMIT 子句可以被用於強制 SELECT 語句返回指定的記錄數。LIMIT 接受一個或兩個數字參數。參數必須是一個整數常量。如果給定兩個參數,第一個參數指定第一個返回記錄行的偏移量,第二個參數指定返回記錄行的最大數目。初 始記錄行的偏移量是 0(而不是 1): 爲了與 PostgreSQL 兼容,MySQL 也支持句法: LIMIT # OFFSET #。

mysql> SELECT * FROM table LIMIT 5,10;  // 檢索記錄行 6-15

//爲了檢索從某一個偏移量到記錄集的結束所有的記錄行,可以指定第二個參數爲 -1:
mysql> SELECT * FROM table LIMIT 95,-1; // 檢索記錄行 96-last.

//如果只給定一個參數,它表示返回最大的記錄行數目:

mysql> SELECT * FROM table LIMIT 5; //檢索前 5 個記錄行

//換句話說,LIMIT n 等價於 LIMIT 0,n。

MySQL Limit 優化解決方案:
Mysql limit 優化,百萬至千萬級快速分頁,–複合索引的引用並應用於輕量級框架2009-07-29 02:19MySql 性能到底能有多高?用了php半年多,真正如此深入的去思考這個問題還是從前天開始。有過痛苦有過絕望,到現在充滿信心!MySql 這個數據庫絕對是適合dba級的高手去玩的,一般做一點1萬篇新聞的小型系統怎麼寫都可以,用xx框架可以實現快速開發。可是數據量到了10萬,百萬至千 萬,他的性能還能那麼高嗎?一點小小的失誤,可能造成整個系統的改寫,甚至更本系統無法正常運行!好了,不那麼多廢話了。用事實說話,看例子:
數 據表 collect ( id, title ,info ,vtype) 就這4個字段,其中 title 用定長,info 用text, id 是逐漸,vtype是tinyint,vtype是索引。這是一個基本的新聞系統的簡單模型。現在往裏面填充數據,填充10萬篇新聞。
最後collect 爲 10萬條記錄,數據庫表佔用硬盤1.6G。OK ,看下面這條sql語句:

select id,title from collect limit 1000,10; 很快;基本上0.01秒就OK,再看下面的
select id,title from collect limit 90000,10; 從9萬條開始分頁,結果?8-9秒完成,my god 哪出問題了????

其實要優化這條數據,網上找得到答案。看下面一條語句:

select id from collect order by id limit 90000,10;很快,0.04秒就OK。 爲什麼?因爲用了id主鍵做索引當然快。
網上的改法是:select id,title from collect where id>=(select id from collect order by id limit 90000,1) limit 10;

這就是用了id做索引的結果。可是問題複雜那麼一點點,就完了。看下面的語句

select id from collect where vtype=1 order by id limit 90000,10;很慢,用了8-9秒!

到 了這裏我相信很多人會和我一樣,有崩潰感覺!vtype 做了索引了啊?怎麼會慢呢?vtype做了索引是不錯,你直接 select id from collect where vtype=1 limit 1000,10; 是很快的,基本上0.05秒,可是提高90倍,從9萬開始,那就是0.05*90=4.5秒的速度了。和測試結果8-9秒到了一個數量級。從這裏開始有人 提出了分表的思路,這個和discuz 論壇是一樣的思路。思路如下:
建一個索引表: t (id,title,vtype) 並設置成定長,然後做分頁,分頁出結果再到 collect 裏面去找info 。 是否可行呢?實驗下就知道了。
10萬條記錄到 t(id,title,vtype) 裏,數據表大小20M左右。用select id from t where vtype=1 order by id limit 90000,10;很 快了。基本上0.1-0.2秒可以跑完。爲什麼會這樣呢?我猜想是因爲collect 數據太多,所以分頁要跑很長的路。limit 完全和數據表的大小有關的。其實這樣做還是全表掃描,只是因爲數據量小,只有10萬才快。OK, 來個瘋狂的實驗,加到100萬條,測試性能。
加了10倍的數據,馬上t表就到了200多M,而且是定長。還是剛纔的查詢語句,時間是0.1-0.2秒完成!分表性能沒問題?錯!因爲我們的limit還是9萬,所以快。給個大的,90萬開始

select id from t where vtype=1 order by id limit 900000,10;看看結果,時間是1-2秒!

why ?? 分表了時間還是這麼長,非常之鬱悶!有人說定長會提高limit的性能,開始我也以爲,因爲一條記錄的長度是固定的,mysql 應該可以算出90萬的位置纔對啊? 可是我們高估了mysql 的智能,他不是商務數據庫,事實證明定長和非定長對limit影響不大? 怪不得有人說 discuz到了100萬條記錄就會很慢,我相信這是真的,這個和數據庫設計有關!
難道MySQL 無法突破100萬的限制嗎???到了100萬的分頁就真的到了極限???
答案是: NO !!!! 爲什麼突破不了100萬是因爲不會設計mysql造成的。下面介紹非分表法,來個瘋狂的測試!一張表搞定100萬記錄,並且10G 數據庫,如何快速分頁!
好了,我們的測試又回到 collect表,開始測試結論是: 30萬數據,用分表法可行,超過30萬他的速度會慢道你無法忍受!當然如果用分表+我這種方法,那是絕對完美的。但是用了我這種方法後,不用分表也可以完美解決!
答案就是:複合索引! 有一次設計mysql索引的時候,無意中發現索引名字可以任取,可以選擇幾個字段進來,這有什麼用呢?開始的select id from collect order by id limit 90000,10; 這麼快就是因爲走了索引,可是如果加了where 就不走索引了。抱着試試看的想法加了 search(vtype,id) 這樣的索引。然後測試

select id from collect where vtype=1 limit 90000,10;非常快!0.04秒完成!

再測試: select id ,title from collect where vtype=1 limit 90000,10; 非常遺憾,8-9秒,沒走search索引!
再測試:search(id,vtype),還是select id 這個語句,也非常遺憾,0.5秒。
綜上:如果對於有where 條件,又想走索引用limit的,必須設計一個索引,將where 放第一位,limit用到的主鍵放第2位,而且只能select 主鍵!
完美解決了分頁問題了。可以快速返回id就有希望優化limit , 按這樣的邏輯,百萬級的limit 應該在0.0x秒就可以分完。看來mysql 語句的優化和索引時非常重要的!
好了,回到原題,如何將上面的研究成功快速應用於開發呢?如果用複合查詢,我的輕量級框架就沒的用了。分頁字符串還得自己寫,那多麻煩?這裏再看一個例子,思路就出來了:

select * from collect where id in (9000,12,50,7000);竟然 0秒就可以查完!

mygod ,mysql 的索引竟然對於in語句同樣有效!看來網上說in無法用索引是錯誤的!
有了這個結論,就可以很簡單的應用於輕量級框架了:
代碼如下:

$db=dblink();
$db->pagesize=20;
$sql=”select id from collect where vtype=$vtype”;
$db->execute($sql);
$strpage=$db->strpage(); //將分頁字符串保存在臨時變量,方便輸出
while($rs=$db->fetch_array()){
$strid.=$rs['id'].’,';
}
$strid=substr($strid,0,strlen($strid)-1); //構造出id字符串
$db->pagesize=0; //很關鍵,在不註銷類的情況下,將分頁清空,這樣只需要用一次數據庫連接,不需要再開;
$db->execute(“select id,title,url,sTime,gTime,vtype,tag from collect where id in ($strid)”);
<?php while($rs=$db->fetch_array()): ?>
<tr>
<td>&nbsp;<?php echo $rs['id'];?></td>
<td>&nbsp;<?php echo $rs['url'];?></td>
<td>&nbsp;<?php echo $rs['sTime'];?></td>
<td>&nbsp;<?php echo $rs['gTime'];?></td>
<td>&nbsp;<?php echo $rs['vtype'];?></td>
<td>&nbsp;<a href=”http://sumsung753.blog.163.com/blog/?act=show&id=<?php echo $rs['id'];?>” target=”_blank”><?php echo $rs['title'];?></a></td>
<td>&nbsp;<?php echo $rs['tag'];?></td>
</tr>
<?php endwhile; ?>

</table>
<?php
echo $strpage;

通過簡單的變換,其實思路很簡單:1)通過優化索引,找出id,並拼成 “123,90000,12000″ 這樣的字符串。2)第2次查詢找出結果。
小小的索引+一點點的改動就使mysql 可以支持百萬甚至千萬級的高效分頁!
通 過這裏的例子,我反思了一點:對於大型系統,PHP千萬不能用框架,尤其是那種連sql語句都看不到的框架!因爲開始對於我的輕量級框架都差點崩潰!只適 合小型應用的快速開發,對於ERP,OA,大型網站,數據層包括邏輯層的東西都不能用框架。如果程序員失去了對sql語句的把控,那項目的風險將會成幾何 級數增加!尤其是用mysql 的時候,mysql 一定需要專業的dba 纔可以發揮他的最佳性能。一個索引所造成的性能差別可能是上千倍!
PS: 經過實際測試,到了100萬的數據,160萬數據,15G表,190M索引,就算走索引,limit都得0.49秒。所以分頁最好別讓別人看到10萬條以 後的數據,要不然會很慢!就算用索引。經過這樣的優化,mysql到了百萬級分頁是個極限!但有這樣的成績已經很不錯,如果你是用sqlserver肯定 卡死!而160萬的數據用 id in (str) 很快,基本還是0秒。如果這樣,千萬級的數據,mysql應該也很容易應付。


原文轉:http://www.phpboke.com/php-myslq.html


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章