mysql 海量數(shù)據(jù)庫的查詢優(yōu)化及分頁算法方案

文章分類:數(shù)據(jù)庫

轉(zhuǎn)自鏈

接：http://www.doczj.com/doc/c548420fba1aa8114431d9a4.html/database/110/256c64abb774f5680a270b456166f79 5.htm

select * from table1 where name=…zhangsan… and tID > 10000

和執(zhí)行:

select * from table1 where tID > 10000 and name=…zhangsan…

一些人不知道以上兩條語句的執(zhí)行效率是否一樣,因為如果簡單的從語句先后上看,這兩個語句的確是不一樣,如果tID是一個聚合索引,那么后一句僅僅從表的10000條以后的記錄中查找就行了；而前一句則要先從全表中查找看有幾個name=…zhangsan…的,而后再根據(jù)限制條件條件tID>10000來提出查詢結(jié)果。

事實上,這樣的擔(dān)心是不必要的。SQL SERVER中有一個“查詢分析優(yōu)化器”,它可以計算出where子句中的搜索條件并確定哪個索引能縮小表掃描的搜索空間,也就是說,它能實現(xiàn)自動優(yōu)化。

雖然查詢優(yōu)化器可以根據(jù)where子句自動的進行查詢優(yōu)化,但大家仍然有必要了解一下“查詢優(yōu)化器”的工作原理,如非這樣,有時查詢優(yōu)化器就會不按照您的本意進行快速查詢。

在查詢分析階段,查詢優(yōu)化器查看查詢的每個階段并決定限制需要掃描的數(shù)據(jù)量是否有用。如果一個階段可以被用作一個掃描參數(shù)(SARG),那么就稱之為可優(yōu)化的,并且可以利用索引快速獲得所需數(shù)據(jù)。

SARG的定義：用于限制搜索的一個操作,因為它通常是指一個特定的匹配,一個值得范圍內(nèi)的匹配或者兩個以上條件的AND連接。形式如下：

列名操作符

或

操作符列名

列名可以出現(xiàn)在操作符的一邊,而常數(shù)或變量出現(xiàn)在操作符的另一邊。如：

Name=?張三?

價格>5000

5000

Name=?張三? and 價格>5000

如果一個表達式不能滿足SARG的形式,那它就無法限制搜索的范圍了,也就是SQL SERVER 必須對每一行都判斷它是否滿足Where子句中的所有條件。所以一個索引對于不滿足SARG 形式的表達式來說是無用的。

介紹完SARG后,我們來總結(jié)一下使用SARG以及在實踐中遇到的和某些資料上結(jié)論不同的經(jīng)驗：

1、Like語句是否屬于SARG取決于所使用的通配符的類型

如：name like …張%? ,這就屬于SARG

總結(jié)

以上是生活随笔為你收集整理的mysql分页的高效算法_mysql_海量数据库的查询优化及分页算法方案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。