MySQL索引相关

小灰灰 2022-04-25 09:04 218阅读 0赞

## 前述 ##

可能作为一个程序开发者，我们都知道数据库索引的重要性，我们可能会使用索引来优化数据库，但真正问到索引底层知识的时候我们可能又不知道说些什么了，在这里总结一下最近学习索引的相关知识与感受。

## 索引是什么、为什么使用 ##

索引是一种与表有关的数据库结构、一个类似于目录的东西，它将无序的数据有序化，提高数据的访问速度与效率（增删改一般不推荐使用索引，因为需要改变索引，性能低下）。

## 索引的底层数据结构 ##

索引的数据结构包含**B+树和哈希表**两种。

InnoDB存储引擎底层数据结构就是B+树，它采用聚集索引（主键创建的索引）。它的表数据文件本身就是一个B+树，树的叶子结点保存用户记录数据，其他层次的节点都属于内节点，内节点里存储的是目录项记录；

MyISAM存储引擎底层数据结构也是B+树，它采用的是非聚集索引（非主键创建的索引）。它将索引与数据分开存放，这种存储引擎的索引全部都是**二级索引**，在叶子节点处存储的是列 + 页号；

**注意：**  
（1）二级索引：也称覆盖索引，以自定义的列的大小为页和记录的排序规则，在叶子节点处存储的记录内容是列 + 主键，在进行查找记录时，需要进行回表操作，也就是再通过主键查找一次。  
强烈推荐阅读（[MySQL索引][MySQL]）  
（2）InnoDB也是支持哈希索引的，结构也就是哈希表，它底层的哈希表实现是透明的，是由InnoDB自己计算的。

## 索引的一些原则 ##

*  最左前缀匹配原则  
    MySQL会一直向右匹配直到遇到范围查询，如(<、>、between、like等）  
    例如：（a=1 and b=2 and c>3 and d=4）,此时只能命中前三个，不能命中d=4;
 *  避免冗余索引原则  
    冗余索引指的是索引的功能相同，能够命中 就肯定能命中 ，那么 就是冗余索引如（name,city ）和（name ）这两个索引就是冗余索引，能够命中后者的查询肯定是能够命中前者的 在大多数情况下，都应该尽量扩展已有的索引而不是创建新索引

## 索引的注意事项 ##

*  避免where子句中对字段施加函数，造成无法命中索引。
 *  使用InnoDB时使用与业务无关的自增主键作为主键，即使用逻辑主键而非业务主键。
 *  将打算加索引的列设置为NOT NULL,否则会导致引擎放弃使用索引。
 *  删除长时间未使用的索引（索引占据着一定的存储空间）。
 *  使用limit offset查询缓慢时，借助索引提高性能。

[MySQL]: https://mp.weixin.qq.com/s?__biz=MzIxNTQ3NDMzMw==&mid=2247483701&idx=1&sn=bd229dd584f51ef4fe545d44ad8cdbf9&chksm=979688c7a0e101d1b5c752094013b78f5bd50ab905257ba82149d85d35ea07aba1a15b0e52b4&mpshare=1&scene=1&srcid=0409Tn66UYWSWvqEVlOpwGtR&key=6cd553e86912686a47d76f2d900b1b5b388c90b29708f016db3a6e1bcebe032220ba63626095c4298f32cda7d0d7bd11bded2365f05c32e522584dd149b98db0bb8549ef144cdca694665d31d35cfeef&ascene=0&uin=MzAzMjU4NDM3Nw==&devicetype=iMac%20MacBookPro12,1%20OSX%20OSX%2010.12.4%20build%2816E195%29&version=12020810&nettype=WIFI&lang=zh_CN&fontScale=100&pass_ticket=YHEmqDDX8hHkj5FiSVpQvjYqIMBDHHDS2po4mfJe%2bqIXlqwJI%2bg7aJUZq0%2bDwGJ0