05 深入淺出索引 下

2022-05-26 16:18:14 字數 719 閱讀 5996

前提建表語句

create

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');

在上面表t中,執行下面的語句,需要執行幾次樹的搜尋操作?會掃瞄多少行?

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,也稱非聚類索引 非簇集索引 下面,我們舉例來說明一下聚集索引和非聚集索引的區別...