【数据库】Mysql索引究竟是什么？

最新推荐文章于 2024-08-05 16:39:38 发布

Maoway稻草人

最新推荐文章于 2024-08-05 16:39:38 发布

阅读量3.6k

点赞数 1

分类专栏：数据库文章标签：数据库 mysql java 数据结构索引

本文链接：https://blog.csdn.net/weixin_44353336/article/details/114601508

版权

1 篇文章 0 订阅

订阅专栏

Mysql的InnoDB引擎默认使用B+树存储索引；
**Mysql的叶子节点只存储索引(冗余)的原因：**索引的根节点会预先加载到内存，Mysql在执行查询的时候会先在根节点进行比较，然后进行一次磁盘IO去加载子节点，进而找到数据位置；如果非叶子节点只存储索引的话，那么相同的内存空间就可以存放更多的索引，查询效率会大大提升(一般只需要2次磁盘IO)；
Mysql的B+树存储索引默认每个节点最大数据量16KB(show global status like 'Innodb_page_size';)，算出来后每个节点大约可以存储1170个索引，深度为2的B+树就可以容纳的数据量可以达到1170*1170 = 1,368,900‬个索引；
一般Mysql存储数据超过2000万行就要做分库分表了，也就是一般Mysql的B+树深度一定在2-4层之间。

数据库的存储引擎是表级别的，不同的表可以指定不同的存储引擎；
Mysql常用的两种存储引擎：①MyISAM：索引存储在MDI文件，数据存储在MYD文件，表结构存储在FRM文件；②InnoDB：表结构存储在FRM文件，数据与索引存储在IBD文件；
聚集索引：索引与数据记录一起存储为聚集索引(InnoDB)，索引与数据记录分开存储为非聚集索引(MyISAM)；
InnoDB的非主键索引和主键索引存储结构差距比较大，而MyISAM引擎的非主键索引和主键索引存储结构没区别；(由于聚集索引和非聚集索引而导致的区别)

InnoDB是典型的聚集索引结构(使用B+树组织存储具体数据)，如下图，正由于此特性，因此使用InnoDB的时候，必须要有主键(如果建表的时候没有建主键，存储引擎会自动增加一列数据作为主键)，并且要使用自增ID(每次都是在最后位置插入元素，避免中间插入元素引起的维护树结构带来的性能开销，如果需要支持分库分表，可以使用雪花算法生成的ID)的整型数据(便于范围查找)作为主键；
千万不要让UUID成为一个表中的主键，占用空间并且字符串运算的成本一定大于整型；
在叶子节点中，所有的索引数据都是从左到右以此递增，而且每个叶子节点都会指向下一个叶子节点，这就是便于范围查找(也是我们不使用Hash和B树作为索引存储方法的原因)；
联合索引：在B+树索引位置(下图中绿色区域)存储多个字段的值，在比大小的时候，按建索引时的从左到右原则(比如：MyIndex(id，name，age))，如果左边第一个字段的值一样，则根据第二个字段的值比大小，以此类推；

为什么非主键索引结构叶子节点存储的是主键值？(一致性和节省存储空间)如果同样的数据存储多份，不同的索引进行维护的时候就有数据一致性问题，会引入事务问题，而事务是会大大降低性能的，并且出于存储空间的问题，真实的数据是只存在一份的；在使用非主键索引的时候，会在非主键索引的B+树中查找到具体数据的主键值，然后用主键值去主键索引B+树中找到具体的数据；

一个特别好用的数据结构插入与查找的动态动画演示网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html；

注意：本文归作者所有，未经作者允许，不得转载

关注