MySql索引底层数据结构原理与性能调优

MySql

索引底层数据结构原理与性能调优

MySQL索引的底层数据结构：MySQL索引的底层数据结构是B+树数据结构B+树有三个特性 1、B+树是一个平衡多叉树，与平衡二叉树的每一个节点下面最多有两个子节点相比B+树每一个节点下面有多个子节点。 2、B+树叶子节点（也就是最下面一层的没有子节点的节点）有一个双向链表，左右是为了方便范围查找（假如我找前100条数据，那么我找到第一条叶子节点的数据就可以从叶子节点直接向后取100个数据即可，不用再从根节点向下寻找） 3、B+树的叶子节点有data数据（就是数据库中这一条所有的字段数据），非叶子节点只有索引数据

B+树和B树的区别：一个是叶子节点的双向链表，一个是B树不是只有叶子节点有data数据，而是所有的节点都有data数据

聚集索引：首先所谓聚集的含义是索引与data数据是否相邻，就是我找到索引以后在它附近就可以找到想要的data数据这就是聚集索引

非聚集索引：非聚集索引就是我找到索引后，在它的附近找不到data数据

MySql索引优化

MySql 提高性能：建立索引

MySql索引覆盖

所谓索引覆盖就是用索引字段来覆盖要查询的字段

MySql索引下推

索引下推是MySql5.6版本引入的一种优化手段，说白了就是优化了一下，具体优化后：

关键点：

1 第一个字段为非等值字段

2 查询的字段建立了联合索引

MySql事务隔离级别

数据库有四中事务隔离级别：

读未提交 读已提交 可重复读 可串行化

MySql默认是可重复读事务隔离级别

MySql的锁：从颗粒度来分MySql有表锁和行锁

表锁：每次操作锁住整张表，开销小，加锁快；不会出现死锁；锁定力度大，发生锁冲突的概率最低

行锁：每次操作锁住一行数据，开销大，加锁慢；会出现死锁；锁定力度最小，发生锁冲突的概率最低，并发度最高