mysql索引介绍-超详细

短命女 2021-10-18 06:58 507阅读 0赞

### **从数据结构角度** ###

1、B+Tree（树）索引(O(log(n)))：

关于B+树索引，可以参考 [MySQL索引背后的数据结构及算法原理][MySQL]

2、B-Tree（树）索引：

最常见的索引类型，基于B-Tree数据结构。B-Tree的基本思想是，所有值（被索引的列）都是排过序的，每个叶节点到跟节点距离相等。所以B-Tree适合用来查找某一范围内的数据，而且可以直接支持数据排序（ORDER BY）。但是当索引多列时，列的顺序特别重要，需要格外注意。**InnoDB和MyISAM都支持B-Tree索引。InnoDB用的是一个变种B+Tree，而MyISAM为了节省空间对索引进行了压缩，从而牺牲了性能。**

3、hash索引：  
                      a 仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询  
                      b 其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到                                 页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引  
                     c 只有Memory存储引擎显示支持hash索引

**   4、全文(FULLTEXT)索引**（现在MyISAM和InnoDB引擎都支持了-Mysql5.6.4版本支持）

主要用来查找文本中的关键字，而不是直接与索引中的值相比较。Full-text索引跟其它索引大不相同，它更像是一个搜索引擎，而不是简单的WHERE语句的参数匹配。你可以对某列分别进行full-text索引和B-Tree索引，两者互不冲突。Full-text索引配合MATCH AGAINST操作使用，而不是一般的WHERE语句加LIKE。

5**、R-Tree索引**（用于对GIS数据类型创建SPATIAL索引）

只有MyISAM引擎支持，并且支持的不好。可以忽略。

### **从物理存储角度（根据mysql使用不同的引擎造成的）** ###

**    1、聚集索引（clustered index）     **

叶子节点存的是整行数据，直接通过这个聚集索引的键值找到某行 ,数据的物理存放顺序与索引顺序是一致的，即：只要索引是相邻的，那么对应的数据一定也是相邻地存放在磁盘上的。**同时数据行和相邻的键值紧凑地存储在一起，因为无法同时把数据行存放在两个不同的地方，所以一个表只能有一个聚集索引。**

**               2、非聚集索引**

*                            ** **叶子节点存的是字段的值，通过这个非聚集索引的键值找到对应的聚集索引字段的值，再通过聚集索引键值找到表的某行，类似oracle通过键值找到rowid，再通过rowid找到行。
 *  **                          **就是普通索引，仅仅是对表创建索引不会影响表的物理存储顺序，非聚集索引的写入顺序由时间顺序决定，所以经常被mysql的myisam引擎使用。

![aHR0cHM6Ly9pbWFnZXMyMDE3LmNuYmxvZ3MuY29tL2Jsb2cvMTAzOTE2Ni8yMDE4MDEvMTAzOTE2Ni0yMDE4MDExMjE2NTY1Mjk1Ny00MzIzNzcxMS5wbmc][]

## ##

### **从逻辑角度** ###

**               **1、主键索引：主键索引是一种特殊的唯一索引，不允许有空值

**               **2、普通索引或者单列索引

**               **3、多列索引（复合索引）：复合索引指多个字段上创建的索引，只有在查询条件中使用了创建索引时的第一个字段，索引才会被使用。使用复合索引时遵循最左前缀集合

**               **4、唯一索引或者非唯一索引

**               **5、空间索引：空间索引是对空间数据类型的字段建立的索引，MYSQL中的空间数据类型有4种，分别是GEOMETRY、POINT、LINESTRING、POLYGON。  
**               **MYSQL使用SPATIAL关键字进行扩展，使得能够用于创建正规索引类型的语法创建空间索引。创建空间索引的列，必须将其声明为NOT NULL，空间索引只能在存储引擎为MYISAM的表中创建

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

**               **1、unique|fulltext|spatial为可选参数，分别表示唯一索引、全文索引和空间索引；

**               **2、index和key为同义词，两者作用相同，用来指定创建索引

**               **3、col\_name为需要创建索引的字段列，该列必须从数据表中该定义的多个列中选择；

**               **4、index\_name指定索引的名称，为可选参数，如果不指定，MYSQL默认col\_name为索引值；

**               **5、length为可选参数，表示索引的长度，只有字符串类型的字段才能指定索引长度；

**               **6、asc或desc指定升序或降序的索引值存储

[MySQL]: http://blog.codinglabs.org/articles/theory-of-mysql-index.html
[aHR0cHM6Ly9pbWFnZXMyMDE3LmNuYmxvZ3MuY29tL2Jsb2cvMTAzOTE2Ni8yMDE4MDEvMTAzOTE2Ni0yMDE4MDExMjE2NTY1Mjk1Ny00MzIzNzcxMS5wbmc]: /images/20211018/1843c1d64b214ade88003a1c6cd29d84.png