MySQL 聚簇索引&&二級索引&&輔助索引


MySQL非聚簇索引&&二級索引&&輔助索引

mysql中每個表都有一個聚簇索引(clustered index ),除此之外的表上的每個非聚簇索引都是二級索引,又叫輔助索引(secondary indexes)。

以InnoDB來說,每個InnoDB表具有一個特殊的索引稱為聚集索引。如果您的表上定義有主鍵,該主鍵索引是聚集索引。如果你不定義為您的表的主鍵時,MySQL取第一個唯一索引(unique)而且只含非空列(NOT NULL)作為主鍵,InnoDB使用它作為聚集索引。如果沒有這樣的列,InnoDB就自己產生一個這樣的ID值,它有六個字節,而且是隱藏的,使其作為聚簇索引。

聚簇索引和聚集索引(Clustered Index)

說起索引,不能不說B+樹。

引用:http://blog.codinglabs.org/articles/theory-of-mysql-index.html

MySQL官方對索引的定義為:索引(Index)是幫助MySQL高效獲取數據的數據結構。提取句子主干,就可以得到索引的本質:索引是數據結構。

我們知道,數據庫查詢是數據庫的最主要功能之一。我們都希望查詢數據的速度能盡可能的快,因此數據庫系統的設計者會從查詢算法的角度進行優化。最基本的查詢算法當然是順序查找(linear search),這種復雜度為O(n)的算法在數據量很大時顯然是糟糕的,好在計算機科學的發展提供了很多更優秀的查找算法,例如二分查找(binary search),二叉樹查找(binary tree search)等。如果稍微分析一下會發現,每種查找算法都只能應用於特定的數據結構之上,例如二分查找要求被檢索數據有序,而二叉樹查找只能應用於二叉查找樹上,但是數據本身的組織結構不可能完全滿足各種數據結構(例如,理論上不可能同時將兩列都按順序進行組織),所以,在數據之外,數據庫系統還維護着滿足特定查找算法的數據結構,這些數據結構以某種方式引用(指向)數據,這樣就可以在這些數據結構上實現高級查找算法。這種數據結構,就是索引。

MySQL就普遍使用B+Tree實現其索引結構。

聚簇索引並不是一種單獨的索引類型,而是一種數據存儲方式。具體的細節依賴於其實現方式,但InnoDB的聚簇索引實際上在同一個結構中保存了B-Tree索引和數據行。

當表有聚簇索引時,他的數據行實際上存放在索引的葉子頁(leaf page)中。術語 “聚簇”表示數據行和相鄰的鍵值緊湊地存儲在一起(這並非總成立)。

因為無法同時把數據行存放在兩個不同的地方,索引一個表只能有一個聚簇索引。

注:葉子頁面包含完整的元組,而內節點頁面僅包含索引的列(索引的列為整型)。一些DBMS允許用戶指定聚簇索引,但是MySQL的存儲引擎到目前為止都不支持。InnoDB對主鍵建立聚簇索引。如果你不指定主鍵,InnoDB會用一個具有唯一且非空值的索引來代替。如果不存在這樣的索引,InnoDB會定義一個隱藏的主鍵,然后對其建立聚簇索引。一般來說,DBMS都會以聚簇索引的形式來存儲實際的數據,它是其它二級索引的基礎。

 

索引組織表(Index Organized Table, IOT) 

其實和聚簇索引說的是一個意思。

索引組織表(Index organized table, IOT)就是存儲在一個索引結構中的表。與堆組織表無序存儲不同的是,IOT中的數據按主鍵存儲和排序。

相比堆組織表,索引組織表能夠節省一部分空間,因為使用堆組織表時,我們必須為表和表的主鍵上的索引分別留出空間。而IOT則可以省去主鍵索引的開銷,因為數據就是按順序存儲的,可以當做索引使。換句話說,如果你只會通過一個表的主鍵來訪問這個表,這個表就適合創建成索引組織表。

舉例:

 1.一個客戶有很多地址信息,客戶是一個表,客戶地址信息是另外一個表。讀取一個客戶地址信息的時候,如果這個客戶的所有地址信息都存放在相鄰的地方,讀取速度就會快一些。這個時候,客戶地址信息表適合創建成IOT。

2. 經常查看一支股票的最近幾天的信息,股票信息一般是千萬級別的數據,如果能夠把最近幾天的信息存放在一起就會快很多。

=========END=========

如下除主鍵外都是二級索引,或叫做輔助索引。

> show create table article ******************** 1. row *********************        Table: article Create Table: CREATE TABLE `article` (   `id` int(11) NOT NULL AUTO_INCREMENT,   `title` varchar(255) NOT NULL,   `shortName` varchar(255) NOT NULL,   `authorId` int(11) NOT NULL,   `createTime` datetime NOT NULL,   `state` int(11) NOT NULL,   `totalView` int(11) DEFAULT NULL,   PRIMARY KEY (`id`),   UNIQUE KEY `idx_short_name_title` (`title`,`shortName`),   KEY `idx_author_id` (`authorId`) ) ENGINE=InnoDB AUTO_INCREMENT=6 DEFAULT CHARSET=latin1 1 rows in set

=======END=======

 

 

有點亂。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM