mysql索引教程_MySQL教程96-MySQL索引类型
索引的類型和存儲(chǔ)引擎有關(guān),每種存儲(chǔ)引擎所支持的索引類型不一定完全相同。MySQL 索引可以從存儲(chǔ)方式、邏輯角度和實(shí)際使用的角度來(lái)進(jìn)行分類。
存儲(chǔ)方式區(qū)分
根據(jù)存儲(chǔ)方式的不同,MySQL 中常用的索引在物理上分為? B-樹索引和 HASH 索引兩類,兩種不同類型的索引各有其不同的適用范圍。
1) B-樹索引
B-樹索引又稱為?BTREE 索引,目前大部分的索引都是采用 B-樹索引來(lái)存儲(chǔ)的。
B-樹索引是一個(gè)典型的數(shù)據(jù)結(jié)構(gòu),其包含的組件主要有以下幾個(gè):
葉子節(jié)點(diǎn):包含的條目直接指向表里的數(shù)據(jù)行。葉子節(jié)點(diǎn)之間彼此相連,一個(gè)葉子節(jié)點(diǎn)有一個(gè)指向下一個(gè)葉子節(jié)點(diǎn)的指針。
分支節(jié)點(diǎn):包含的條目指向索引里其他的分支節(jié)點(diǎn)或者葉子節(jié)點(diǎn)。
根節(jié)點(diǎn):一個(gè) B-樹索引只有一個(gè)根節(jié)點(diǎn),實(shí)際上就是位于樹的最頂端的分支節(jié)點(diǎn)。
基于這種樹形數(shù)據(jù)結(jié)構(gòu),表中的每一行都會(huì)在索引上有一個(gè)對(duì)應(yīng)值。因此,在表中進(jìn)行數(shù)據(jù)查詢時(shí),可以根據(jù)索引值一步一步定位到數(shù)據(jù)所在的行。
B-樹索引可以進(jìn)行全鍵值、鍵值范圍和鍵值前綴查詢,也可以對(duì)查詢結(jié)果進(jìn)行 ORDER BY 排序。但 B-樹索引必須遵循左邊前綴原則,要考慮以下幾點(diǎn)約束:
查詢必須從索引的最左邊的列開始。
查詢不能跳過(guò)某一索引列,必須按照從左到右的順序進(jìn)行匹配。
存儲(chǔ)引擎不能使用索引中范圍條件右邊的列。
2) 哈希索引
哈希(Hash)一般翻譯為“散列”,也有直接音譯成“哈希”的,就是把任意長(zhǎng)度的輸入(又叫作預(yù)映射,pre-image)通過(guò)散列算法變換成固定長(zhǎng)度的輸出,該輸出就是散列值。
哈希索引也稱為散列索引或?HASH 索引。MySQL 目前僅有 MEMORY 存儲(chǔ)引擎和 HEAP 存儲(chǔ)引擎支持這類索引。其中,MEMORY 存儲(chǔ)引擎可以支持 B-樹索引和 HASH 索引,且將 HASH 當(dāng)成默認(rèn)索引。
HASH 索引不是基于樹形的數(shù)據(jù)結(jié)構(gòu)查找數(shù)據(jù),而是根據(jù)索引列對(duì)應(yīng)的哈希值的方法獲取表的記錄行。哈希索引的最大特點(diǎn)是訪問(wèn)速度快,但也存在下面的一些缺點(diǎn):
MySQL 需要讀取表中索引列的值來(lái)參與散列計(jì)算,散列計(jì)算是一個(gè)比較耗時(shí)的操作。也就是說(shuō),相對(duì)于 B-樹索引來(lái)說(shuō),建立哈希索引會(huì)耗費(fèi)更多的時(shí)間。
不能使用 HASH 索引排序。
HASH 索引只支持等值比較,如“=”“IN()”或“<=>”。
HASH 索引不支持鍵的部分匹配,因?yàn)樵谟?jì)算 HASH 值的時(shí)候是通過(guò)整個(gè)索引值來(lái)計(jì)算的。
邏輯區(qū)分
根據(jù)索引的具體用途,MySQL 中的索引在邏輯上分為以下 5 類:
1) 普通索引
普通索引是 MySQL 中最基本的索引類型,它沒(méi)有任何限制,唯一任務(wù)就是加快系統(tǒng)對(duì)數(shù)據(jù)的訪問(wèn)速度。
普通索引允許在定義索引的列中插入重復(fù)值和空值。
創(chuàng)建普通索引時(shí),通常使用的關(guān)鍵字是?INDEX?或 KEY。
例 1
下面在 tb_student 表中的 id 字段上建立名為 index_id 的索引。
CREATE INDEX index_id ON tb_student(id);
2) 唯一索引
唯一索引與普通索引類似,不同的是創(chuàng)建唯一性索引的目的不是為了提高訪問(wèn)速度,而是為了避免數(shù)據(jù)出現(xiàn)重復(fù)。
唯一索引列的值必須唯一,允許有空值。如果是組合索引,則列值的組合必須唯一。
創(chuàng)建唯一索引通常使用?UNIQUE?關(guān)鍵字。
例 2
下面在 tb_student 表中的 id 字段上建立名為 index_id 的索引,SQL 語(yǔ)句如下:
CREATE UNIQUE INDEX index_id ON tb_student(id);
其中,id 字段可以有唯一性約束,也可以沒(méi)有。
3) 主鍵索引
顧名思義,主鍵索引就是專門為主鍵字段創(chuàng)建的索引,也屬于索引的一種。
主鍵索引是一種特殊的唯一索引,不允許值重復(fù)或者值為空。
創(chuàng)建主鍵索引通常使用?PRIMARY KEY?關(guān)鍵字。不能使用 CREATE INDEX 語(yǔ)句創(chuàng)建主鍵索引。
4) 空間索引
空間索引是對(duì)空間數(shù)據(jù)類型的字段建立的索引,使用?SPATIAL?關(guān)鍵字進(jìn)行擴(kuò)展。
創(chuàng)建空間索引的列必須將其聲明為 NOT NULL,空間索引只能在存儲(chǔ)引擎為 MyISAM 的表中創(chuàng)建。
空間索引主要用于地理空間數(shù)據(jù)類型 GEOMETRY。對(duì)于初學(xué)者來(lái)說(shuō),這類索引很少會(huì)用到。
例 3
下面在 tb_student 表中的 line 字段上建立名為 index_line 的索引,SQL 語(yǔ)句如下:
CREATE SPATIAL INDEX index_line ON tb_student(line);
其中,tb_student 表的存儲(chǔ)引擎必須是 MyISAM,line 字段必須為空間數(shù)據(jù)類型,而且是非空的。
5)?全文索引
全文索引主要用來(lái)查找文本中的關(guān)鍵字,只能在 CHAR、VARCHAR 或 TEXT 類型的列上創(chuàng)建。在 MySQL 中只有 MyISAM 存儲(chǔ)引擎支持全文索引。
全文索引允許在索引列中插入重復(fù)值和空值。
不過(guò)對(duì)于大容量的數(shù)據(jù)表,生成全文索引非常消耗時(shí)間和硬盤空間。
創(chuàng)建全文索引使用?FULLTEXT?關(guān)鍵字。
例 4
在 tb_student 表中的 info 字段上建立名為 index_info 的全文索引,SQL 語(yǔ)句如下:
CREATE FULLTEXT INDEX index_info ON tb_student(info);
其中,index_info 的存儲(chǔ)引擎必須是 MyISAM,info 字段必須是 CHAR、VARCHAR 和 TEXT 等類型。
實(shí)際使用區(qū)分
索引在邏輯上分為以上 5 類,但在實(shí)際使用中,索引通常被創(chuàng)建成單列索引和組合索引。
1)單列索引
單列索引就是索引只包含原表的一個(gè)列。在表中的單個(gè)字段上創(chuàng)建索引,單列索引只根據(jù)該字段進(jìn)行索引。
單列索引可以是普通索引,也可以是唯一性索引,還可以是全文索引。只要保證該索引只對(duì)應(yīng)一個(gè)字段即可。
例 5
下面在 tb_student 表中的 address 字段上建立名為 index_addr 的單列索引,address 字段的數(shù)據(jù)類型為 VARCHAR(20),索引的數(shù)據(jù)類型為 CHAR(4)。SQL 語(yǔ)句如下:
CREATE INDEX index_addr ON tb_student(address(4));
這樣,查詢時(shí)可以只查詢 address 字段的前 4 個(gè)字符,而不需要全部查詢, 這就是短索引.
短索引: 就是如果一個(gè)索引中包含了數(shù)據(jù)類型為字符串的,那么可以為這一列指定長(zhǎng)度。因?yàn)?#xff0c;對(duì)于很多的字符串來(lái)說(shuō),前幾個(gè)就可以確定該字符是唯一的了。如果可能應(yīng)該指定一個(gè)前綴長(zhǎng)度。例如,如果有一個(gè)char(255)的列,如果在前10個(gè)或20個(gè)字符內(nèi),多數(shù)值是惟一的,那么就不要對(duì)整個(gè)列進(jìn)行索引。短索引不僅可以提高查詢速度而且可以節(jié)省磁盤空間和I/O操作。
2)多列索引
組合索引也稱為復(fù)合索引或多列索引。相對(duì)于單列索引來(lái)說(shuō),組合索引是將原表的多個(gè)列共同組成一個(gè)索引。多列索引是在表的多個(gè)字段上創(chuàng)建一個(gè)索引。該索引指向創(chuàng)建時(shí)對(duì)應(yīng)的多個(gè)字段,可以通過(guò)這幾個(gè)字段進(jìn)行查詢。但是,只有查詢條件中使用了這些字段中第一個(gè)字段時(shí),索引才會(huì)被使用。
例如,在表中的 id、name 和 sex 字段上建立一個(gè)多列索引,那么,只有查詢條件使用了 id 字段時(shí),該索引才會(huì)被使用。使用組合索引時(shí)遵循最左前綴集合
例 6
下面在 tb_student 表中的 name 和 address 字段上建立名為 index_na 的索引,SQL 語(yǔ)句如下:
CREATE INDEX index_na ON tb_student(name,address);
該索引創(chuàng)建好了以后,查詢條件中必須有 name 字段才能使用索引。
提示:一個(gè)表可以有多個(gè)單列索引,但這些索引不是組合索引。一個(gè)組合索引實(shí)質(zhì)上為表的查詢提供了多個(gè)索引,以此來(lái)加快查詢速度。比如,在一個(gè)表中創(chuàng)建了一個(gè)組合索引(c1,c2,c3),在實(shí)際查詢中,系統(tǒng)用來(lái)實(shí)際加速的索引有三個(gè):單個(gè)索引(c1)、雙列索引(c1,c2)和多列索引(c1,c2,c3)。
總結(jié)
以上是生活随笔為你收集整理的mysql索引教程_MySQL教程96-MySQL索引类型的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: row number mysql_MyS
- 下一篇: mysql information sc