在關系數據庫中，索引是一種單獨的、物理的對數據庫表中的一列或多列的值進行排序的一種存儲結構， 它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的數據頁的邏輯指針清單。索引的作用相當于圖書的目錄，可以根據目錄中的頁碼快速找到所需的內容。 索引提供只想存儲在表的指定列中的數據值的指針，然后根據指定的排序順序對這些指針排序，數據庫使用索引以找到特定值，然后根據指針找到包含該值的行，這樣可以使對應于表的sql語句執行的更快，可快速訪問數據表中的特定信息。 索引的原理 先提出幾個問題：

• 為什么要給表加上主鍵？
• 為什么加索引后會使查詢變快？
• 為什么加索引后會使寫入、修改、刪除變慢？
• 什么情況下要同時在兩個字段上建索引？

接下里一一解決： 我們平時建表的時候都會為表加上主鍵， 在某些關系數據庫中， 如果建表時不指定主鍵，數據庫會拒絕建表的語句執行。 事實上， 一個加了主鍵的表，并不能被稱之為「表」。一個沒加主鍵的表，它的數據無序的放置在磁盤存儲器上，一行一行的排列的很整齊， 跟我認知中的「表」很接近。如果給表上了主鍵，那么表在磁盤上的存儲結構就由整齊排列的結構轉變成了樹狀結構，也就是上面說的「平衡樹」結構，換句話說，就是整個表就變成了一個索引。沒錯， 再說一遍， 整個表變成了一個索引，也就是所謂的「聚集索引」。 這就是為什么一個表只能有一個主鍵， 一個表只能有一個「聚集索引」，因為主鍵的作用就是把「表」的數據格式轉換成「索引（平衡樹）」的格式放置。 主鍵一定是唯一性索引 假如一張表有一億條數據 ，需要查找其中某一條數據，按照常規邏輯， 一條一條的去匹配的話， 最壞的情況下需要匹配一億次才能得到結果，用大O標記法就是O(n)最壞時間復雜度，這是無法接受的， 而且這一億條數據顯然不能一次性讀入內存供程序使用， 因此， 這一億次匹配在不經緩存優化的情況下就是一億次IO開銷，以現在磁盤的IO能力和CPU的運算能力， 有可能需要幾個月才能得出結果 。 如果把這張表轉換成平衡樹結構（一棵非常茂盛和節點非常多的樹），假設這棵樹有10層，那么只需要10次IO開銷就能查找到所需要的數據， 速度以指數級別提升，用大O標記法就是O(log n)，n是記錄總樹，底數是樹的分叉數， 結果就是樹的層次數。換言之，查找次數是以樹的分叉數為底，記錄總數的對數，用程序來表示就是Math.Log(100000000,10)，100000000是記錄數，10是樹的分叉數（真實環境下分叉數遠不止10）， 結果就是查找次數， 這里的結果從億降到了個位數。因此，利用索引會使數據庫查詢有驚人的性能提升。 然而， 事物都是有兩面的， 索引能讓數據庫查詢數據的速度上升， 而使寫入數據的速度下降，原因很簡單的， 因為平衡樹這個結構必須一直維持在一個正確的狀態， 增刪改數據都會改變平衡樹各節點中的索引數據內容，破壞樹結構，? 因此，在每次數據改變時， DBMS必須去重新梳理樹（索引）的結構以確保它的正確，這會帶來不小的性能開銷，也就是為什么索引會給查詢以外的操作帶來副作用的原因。 以上是聚集索引的內容，接下來看一下非聚集索引也就是常規索引 非聚集索引跟聚集索引一樣，同樣是采用平衡樹所謂索引的數據結構， 非聚集索引和聚集索引的區別在于， 通過聚集索引可以查到需要查找的數據， 而通過非聚集索引可以查到記錄對應的主鍵值 ， 再使用主鍵的值通過聚集索引查找到需要的數據，如下圖： 不管通過任何方式、索引查詢表，最終都是利用主鍵通過聚集索引來定位到數據。

MySQL索引類型

?

一、簡介

?

MySQL目前主要有以下幾種索引類型： 1.普通索引 2.唯一索引 3.主鍵索引 4.組合索引 5.全文索引

二、語句

CREATE TABLE table_name[col_name data type][unique|fulltext][index|key][index_name](col_name[length])[asc|desc]

?

1.unique|fulltext為可選參數，分別表示唯一索引、全文索引 2.index和key為同義詞，兩者作用相同，用來指定創建索引 3.col_name為需要創建索引的字段列，該列必須從數據表中該定義的多個列中選擇 4.index_name指定索引的名稱，為可選參數，如果不指定，默認col_name為索引值 5.length為可選參數，表示索引的長度，只有字符串類型的字段才能指定索引長度 6.asc或desc指定升序或降序的索引值存儲

三、索引類型

?

1.普通索引 是最基本的索引，它沒有任何限制。它有以下幾種創建方式： （1）直接創建索引 CREATE INDEX index_name ON table(column(length)) （2）修改表結構的方式添加索引 ALTER TABLE table_name ADD INDEX index_name ON (column(length)) （3）創建表的時候同時創建索引 CREATE TABLE `table` ( `id` int(11) NOT NULL AUTO_INCREMENT , `title` char(255) CHARACTER NOT NULL , `content` text CHARACTER NULL , `time` int(10) NULL DEFAULT NULL , PRIMARY KEY (`id`), INDEX index_name (title(length)) ) （4）刪除索引 DROP INDEX index_name ON table

?

2.唯一索引 與前面的普通索引類似，不同的就是：索引列的值必須唯一，但允許有空值。如果是組合索引，則列值的組合必須唯一。它有以下幾種創建方式： （1）創建唯一索引 CREATE UNIQUE INDEX indexName ON table(column(length)) （2）修改表結構 ALTER TABLE table_name ADD UNIQUE indexName ON (column(length)) （3）創建表的時候直接指定 CREATE TABLE `table` ( `id` int(11) NOT NULL AUTO_INCREMENT , `title` char(255) CHARACTER NOT NULL , `content` text CHARACTER NULL , `time` int(10) NULL DEFAULT NULL , UNIQUE indexName (title(length)) );

?

3.主鍵索引 是一種特殊的唯一索引，一個表只能有一個主鍵，不允許有空值。一般是在建表的時候同時創建主鍵索引： CREATE TABLE `table` ( `id` int(11) NOT NULL AUTO_INCREMENT , `title` char(255) NOT NULL , PRIMARY KEY (`id`) );

?

4.組合索引 指多個字段上創建的索引，只有在查詢條件中使用了創建索引時的第一個字段，索引才會被使用。使用組合索引時遵循最左前綴集合 ALTER TABLE `table` ADD INDEX name_city_age (name,city,age);

?

5.全文索引 主要用來查找文本中的關鍵字，而不是直接與索引中的值相比較。fulltext索引跟其它索引大不相同，它更像是一個搜索引擎，而不是簡單的where語句的參數匹配。fulltext索引配合match against操作使用，而不是一般的where語句加like。它可以在create table，alter table ，create index使用，不過目前只有char、varchar，text 列上可以創建全文索引。值得一提的是，在數據量較大時候，現將數據放入一個沒有全局索引的表中，然后再用CREATE index創建fulltext索引，要比先為一張表建立fulltext然后再將數據寫入的速度快很多。 （1）創建表的適合添加全文索引 CREATE TABLE `table` ( `id` int(11) NOT NULL AUTO_INCREMENT , `title` char(255) CHARACTER NOT NULL , `content` text CHARACTER NULL , `time` int(10) NULL DEFAULT NULL , PRIMARY KEY (`id`), FULLTEXT (content) ); （2）修改表結構添加全文索引 ALTER TABLE article ADD FULLTEXT index_content(content) （3）直接創建索引 CREATE FULLTEXT INDEX index_content ON article(content)

四、缺點

?

1.雖然索引大大提高了查詢速度，同時卻會降低更新表的速度，如對表進行insert、update和delete。因為更新表時，不僅要保存數據，還要保存一下索引文件。 2.建立索引會占用磁盤空間的索引文件。一般情況這個問題不太嚴重，但如果你在一個大表上創建了多種組合索引，索引文件的會增長很快。 索引只是提高效率的一個因素，如果有大數據量的表，就需要花時間研究建立最優秀的索引，或優化查詢語句。

五、注意事項

?

使用索引時，有以下一些技巧和注意事項： 1.索引不會包含有null值的列 只要列中包含有null值都將不會被包含在索引中，復合索引中只要有一列含有null值，那么這一列對于此復合索引就是無效的。所以我們在數據庫設計時不要讓字段的默認值為null。 2.使用短索引 對串列進行索引，如果可能應該指定一個前綴長度。例如，如果有一個char(255)的列，如果在前10個或20個字符內，多數值是惟一的，那么就不要對整個列進行索引。短索引不僅可以提高查詢速度而且可以節省磁盤空間和I/O操作。 3.索引列排序 查詢只使用一個索引，因此如果where子句中已經使用了索引的話，那么order by中的列是不會使用索引的。因此數據庫默認排序可以符合要求的情況下不要使用排序操作；盡量不要包含多個列的排序，如果需要最好給這些列創建復合索引。 4.like語句操作 一般情況下不推薦使用like操作，如果非使用不可，如何使用也是一個問題。like “%aaa%” 不會使用索引而like “aaa%”可以使用索引。 5.不要在列上進行運算 這將導致索引失效而進行全表掃描，例如 SELECT * FROM table_name WHERE YEAR(column_name)<2017; 6.不使用not in和<>操作

轉載于:https://www.cnblogs.com/little-orangeaaa/p/9707850.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的索引原理及几种索引类型区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。