前提建表語句
create在上面表t中,執行下面的語句,需要執行幾次樹的搜尋操作?會掃瞄多少行?table
t (id
intprimary
key,
k int
notnull
default0,
s varchar(16) not
null
default'',
index
k(k))
engine
=innodb;
insert
into t values(100,1, '
aa'),(200,2,'
bb'),(300,3,'
cc'),(500,5,'
ee'),(600,6,'
ff'),(700,7,'
gg');
select*from t where k between
3and
5;
1、在k索引上找到k=3的記錄,取得id=300;2、在id索引樹下查到id=300對應的r3;
3、在k索引上找到k=5的記錄,取到id=500;
4、再回到id索引樹下查到id=500對應的r4;
5、在k索引樹取下乙個值k=6,不滿足條件,迴圈結束。
sql 重建索引 講深入淺出索引(下)
在下面這個表t中,如果我執行 select from t where k between 3 and 5,需要執行幾次樹的搜尋操作,會掃瞄多少行?下面是這個表的初始化語句。在k索引樹上找到k 3的記錄,取得 id 300 再到id索引樹查到id 300對應的r3 在k索引樹取下乙個值k 5,取得id...
深入淺出理解索引
一 深入淺出理解索引結構 實際上,您可以把索引理解為一種特殊的目錄。sql server提供了兩種索引 聚集索引 clustered index,也稱聚類索引 簇集索引 和非聚集索引 nonclustered index,也稱非聚類索引 非簇集索引 下面,我們舉例來說明一下聚集索引和非聚集索引的區別...
深入淺出理解索引
一 深入淺出理解索引結構 實際上,您可以把索引理解為一種特殊的目錄。sql server提供了兩種索引 聚集索引 clustered index,也稱聚類索引 簇集索引 和非聚集索引 nonclustered index,也稱非聚類索引 非簇集索引 下面,我們舉例來說明一下聚集索引和非聚集索引的區別...