Mysql 索引  引擎

Inodb 一页16kb  一页多行

采用b+树存储数据 叶子节点间 双向链表

存储主键和数据，非叶子节点存储主键和指针

根节点也就是目录 放在内存中  第一页满了copy第一页 原第一页作为目录

除主键索引外，其他非聚集索引，建立b+树存储主键。使用非主键索引 先根据条件找到主键 再从主键索引中找到数据，也叫回表。

B+树比平衡二叉树 存储单元多 高度低  查询开销小。遍历叶子节点可查到全部数据。查数据不需要遍历父级节点。

事务隔离级别

1.读未提交 脏读

2.读已提交 不可重复读

3.可重复读 幻读

4.串行化

2和3依赖版本链使用mvcc思路 解决并发下的读写问题。

readview 当前活跃事务id数组

可重复读  只在第一次初始化readview 后面一直使用

读已提交  每次查询都会建立新的readview数组。

事务回滚：隐藏列 roll_pointer 指针，每次对某条记录进行改动时，指针指向上个版本信息

explain 主要看  type  key  extra 三个参数