1、什麼是最左字首原則?
以下回答全部是基於mysql的innodb引擎
例如對於下面這一張表
如果我們按照 name 欄位來建立索引的話,採用b+樹的結構,大概的索引結構如下
如果我們要進行模糊查詢,查詢name 以「張"開頭的所有人的id,即 sql 語句為
select id from table where name like '張%』
由於在b+樹結構的索引中,索引項是按照索引定義裡面出現的字段順序排序的,索引在查詢的時候,可以快速定位到 id 為 100的張一,然後直接向右遍歷所有張開頭的人,直到條件不滿足為止。
也就是說,我們找到第乙個滿足條件的人之後,直接向右遍歷就可以了,由於索引是有序的,所有滿足條件的人都會聚集在一起。
而這種定位到最左邊,然後向右遍歷尋找,就是我們所說的最左字首原則。
2、為什麼用 b+ 樹做索引而不用雜湊表做索引?
1、雜湊表是把索引字段對映成對應的雜湊碼然後再存放在對應的位置,這樣的話,如果我們要進行模糊查詢的話,顯然雜湊表這種結構是不支援的,只能遍歷這個表。而b+樹則可以通過最左字首原則快速找到對應的資料。
2、如果我們要進行範圍查詢,例如查詢id為100 ~ 400的人,雜湊表同樣不支援,只能遍歷全表。
3、索引字段通過雜湊對映成雜湊碼,如果很多欄位都剛好對映到相同值的雜湊碼的話,那麼形成的索引結構將會是一條很長的鍊錶,這樣的話,查詢的時間就會大大增加。
3、主鍵索引和非主鍵索引有什麼區別?
例如對於下面這個表(其實就是上面的表中增加了乙個k欄位),且id是主鍵。
主鍵索引和非主鍵索引的示意圖如下:
其中r代表一整行的值。
從圖中不難看出,主鍵索引和非主鍵索引的區別是:非主鍵索引的葉子節點存放的是主鍵的值,而主鍵索引的葉子節點存放的是整行資料,其中非主鍵索引也被稱為二級索引,而主鍵索引也被稱為聚簇索引。
根據這兩種結構我們來進行下查詢,看看他們在查詢上有什麼區別。
1、如果查詢語句是 select * from table where id = 100,即主鍵查詢的方式,則只需要搜尋 id 這棵 b+樹。
2、如果查詢語句是 select * from table where k = 1,即非主鍵的查詢方式,則先搜尋k索引樹,得到id=100,再到id索引樹搜尋一次,這個過程也被稱為回表。
現在,知道他們的區別了吧?
4、為什麼建議使用主鍵自增的索引?
對於這顆主鍵索引的樹
如果我們插入 id = 650 的一行資料,那麼直接在最右邊插入就可以了
但是如果插入的是 id = 350 的一行資料,由於 b+ 樹是有序的,那麼需要將下面的葉子節點進行移動,騰出位置來插入 id = 350 的資料,這樣就會比較消耗時間,如果剛好 r4 所在的資料頁已經滿了,需要進行頁**操作,這樣會更加糟糕。
但是,如果我們的主鍵是自增的,每次插入的 id 都會比前面的大,那麼我們每次只需要在後面插入就行, 不需要移動位置、**等操作,這樣可以提高效能。也就是為什麼建議使用主鍵自增的索引。
mysql索引相關
explain 可以檢視sql語句的執 況,可以看到每個條件掃瞄的行數,當系統內需要使用sql查詢時,通過explain看下該語句的效能。1.索引通常被用於提高where條件的資料行匹配或者執行聯結操作時匹配其它表的資料行的搜尋速度。所以我們選擇索引的列也通常選擇出現在where子句 join子句 ...
MySQL 索引相關操作
在資料庫操作中,經常需要查詢特定的資料,以一條 select from zyftest where id 10000 為例,資料庫必須從第一條記錄來時遍歷,直到找到id為10000的資料,這樣的效率顯然非常低。所以,mysql允許建立索引來加快資料表的查詢和排序。一 索引的概念分析 索引的目的在於提...
mysql表索引 MySQL表及索引相關知識
1.表 1.1 建表 create table student id int 4 not null,name char 20 not null,age tinyint 2 not null default 0 dept varchar 16 default null show create tabl...