本文探讨了MySQL中的索引机制，重点介绍了B+树如何优化数据存储和查询效率，强调了主键选择对性能的影响。此外，还详细讲解了锁的类型、粒度和算法，包括MVCC在RR隔离级别下的作用，以及事务的ACID特性。
-
设置主键时，会自动生成一个唯一索引，如果之前没有聚集索引，那么主键就是聚集索引。
-
没有设置主键时，会选择一个不为空的唯一索引作为聚集索引，如果还没有，那就生成一个隐式的 6 字节的索引。
MySql 将数据按照页来存储，默认一页为 16kb，当你在查询时，不会只加载某一条数据，而是将这个数据所在的页都加载到 pageCache 中，这个其实和 OS 的就近访问原理类似。
MySql 的索引使用 B+ 树结构。在说 B+ 树之前，先说说 B 树，B 树是一个多路平衡查找树，相较于普通的二叉树，不会发生极度不平衡的状况，同时也是多路的。
B 树的特点是：他会将数据也保存在非页子节点。
看图可知：
而这个特点会导致非页子节点不能存储大量的索引。
而 B+ Tree 就是针对这个对 B tree 做了优化。如下图所示：
我们看到，B+ Tree 将所有的 data 数据都保存到了叶子节点中，非也子节点只保存索引和指针。
我们假设一个非页子节点是 16kb，每个索引，即主键是 bigint，即 8b，指针为 8b。那么每页能存储大约 1000 个索引&
最低0.47元/天 解锁文章
1564
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
