MySQL---初识索引

最新推荐文章于 2024-05-09 00:06:14 发布

Java Gosling

最新推荐文章于 2024-05-09 00:06:14 发布

阅读量130

点赞数

分类专栏： MySQL 文章标签： mysql

本文链接：https://blog.csdn.net/MAKEJAVAMAN/article/details/118368650

版权

13 篇文章 0 订阅

订阅专栏

索引（在MySQL里也叫做“键（key）”）是储存引擎用于快速找到记录的一种数据结构。这是索引的基本功能。—《高性能MySQL》第五章

索引最根本的作用是提高查询效率，对于索引，简单的理解可以把它想成一个书的目录，当我们想查找某一个知识点的时候可以大大提高我们的查找速度。

索引常见模型

哈希表是以key-value结构来存储数据，但是为了解决哈希碰撞，引入了链表解决这个问题，有点类似于Java的HashMap，因为主要是键值对的存储，所以哈希表更适用于只有等值查询的场景，比如Redis、MemCached这类的NoSQL引擎。

有序数组保证了顺序，因此在等值查询和范围查询表现优秀，这里二分法扮演了主要的角色。但是我们都知道数组结构不适合进行插入或者删除操作，因此有序数组只适合静态存储引擎。

使用最多的是平衡树，平衡树是二叉搜索树（每个节点的左儿子小于父节点，父节点又小于右儿子）和堆合并构成的数据结构，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，其实也可以理解成左右比较平衡的树。

树可以有二叉，也可以有多叉。多叉树就是每个节点有多个儿子，儿子之间的大小保证从左到右递增。二叉树是搜索效率最高的，但是实际上大多数的数据库存储却并不使用二叉树。因为索引不仅仅存在内存中，还要写到磁盘里。

我们以m表示树高，2的m次方与N的m次方，对于同样多的数据，N值越大将会使m值变得越小，m值越小表示我们搜索访问磁盘的次数也就越少。

InnoDB使用的是b+tree模型，所有的数据都是存在b+tree中。索引的类型分为主键索引和非主键索引。

主键索引的叶子节点存的是整行数据。在InnoDB里，主键索引也被称为聚簇索引（clustered index）。
非主键索引的叶子节点内容是主键的值。在InnoDB里，非主键索引也被称为二级索引（secondary index）。

对于SQL select * from student where id = 1001；会进行主键查询，只需要搜索id的b+tree就可以得到结果。
对于SQL select * from student where name = "jerry"；会先进行普通查询搜索name的b+tree得到id后通过id执行上面的主键查询得到结果。我们将这个过程称为回表。

可见非主键索引会多扫描一棵索引树，所以我们应该尽量使用主键查询。

当插入数据时索引也需要更新，如果在最后加入的话讲直接插入新纪录，但是如果是在数据中间，就需要移动数据，此时如果所插入的数据页满了就需要申请一个新的数据页，进行“页分裂”和“页合并”，这是一个消耗性能和空间利用率的过程。

我们知道主键索引的叶子节点存的是整行数据，而非主键索引的叶子节点内容是主键的值，因此主键长度越小，普通索引的叶子节点就越小，普通索引占用的空间也就越小。同时自增主键的追加插入在效率也是不错的选择，所以从性能和存储空间综合考虑，对于大多数业务自增主键是更合理的选择，但是也有以下情况：

由于没有其他索引，所以也就不用考虑其他索引的叶子节点大小的问题，此时我们可以考虑将这个索引设为主键，避免每次查询需要搜索两棵树。

关注