mysql的底层结构,引擎，事务隔离级别，索引，锁，mvcc工作原理，sql优化

索引是一种排好序的数据结构，帮mysql高效获取数据
索引数据结构：
二叉树
红黑树
Hash表
B-Tree

如果没有索引，他就会扫描整个表。有索引，会根据索引的那一列，找到我们要找的那一行数据。

mysql底层的数据结构是B+树

（b+树）
因为b+树的行高只有3，可以减少磁盘io的次数，有效提高查找的效率
叶子节点之间是双向链表，支持范围查询

innodb引擎

数据直接存在了叶子节点，这样可以添加上面两行的宽度，存储更多的数据

（innodb引擎）

myisam引擎

叶子节点存储得是数据得地址
myisam索引文件和数据文件是分离的（非聚集）

（myisam引擎）

hash得索引存储结构，不支持范围查询

对索引得key进行一次hash计算就可以定位出数据存储得位置
很多时候Hash索引要比B+树索引更高效
仅能满足“=”，“in”,不支持范围查询
hash冲突问题

（hash冲突问题）

联合索引，最左前缀原则

从左到右，先比较第一个字段，如果前面得属性一样 ，就比较后面，直到比较得字段不一样，explain分析sql语句

(explain)

事务的隔离级别

mysql中事务的隔离级别一共四种:
读未提交（read uncommitted）
读已提交（read committed）
可重复读（repeatable read）默认
序列化   （serializable）

读未提交（read uncommitted）

提供了事务之间最小限度的隔离。
处于这个隔离级别的事务可以读到其他事务还没有提交的数据。

读已提交（read committed）

处于这个隔离级别的事务可以看到其他事务 对数据的修改。
在一个事务内，能看到别的事务提交的数据

可重复读（repeatable read）默认

处于这个级别的事务不被看成是一个序列。
别的事务提交的数据看不到。

序列化 （serializable）

如果隔离级别为序列化，则用户之间通过一个接一个顺序的执行当前事务，这种隔离级别提供了事务之间最大限度的隔离。

脏读、幻读、不可重复读

事务的隔离性上，从低到高可能产生的读现象分别是：脏读、不可重复读、幻读

• 脏读指读到了别的事务未提交的数据 不可
• 重复读指一次事务内的多次相同查询，读取到了不同的结果
• 幻读是不可重复读的特殊场景。一次事务内的多次范围查询得到了不同的结果。

通过在写的时候加锁，可以解决脏读。
通过在读的时候加锁，可以解决不可重复读。
通过串行化，可以解决幻读。

索引、锁

（索引，锁）

1. 索引可以加快数据库的检索速度
   表经常进行INSERT/UPDATE/DELETE操作就不要建立索引了，换言之：索引会降低插入、删除、修改等维护任务的速度。
   索引需要占物理和数据空间。
   了解过索引的最左匹配原则知道索引的分类：聚集索引和非聚集索引
   Mysql支持Hash索引和B+树索引两种

2.从锁的粒度，我们可以分成两大类：

表锁
开销小，加锁快；不会出现死锁；锁定力度大，发生锁冲突概率高，并发度最低

行锁
开销大，加锁慢；会出现死锁；锁定粒度小，发生锁冲突的概率低，并发度高

不同的存储引擎支持的锁粒度是不一样的：
InnoDB行锁和表锁都支持！
MyISAM只支持表锁！

MVCC工作原理

（mvcc实现原理）
mvcc多版本并发控制。
mvcc在mysql innodb中主要是为了提高数据库并发性能，用更好的方式去处理读写冲突，做到即使有读写冲突时，也能做到不加索，非阻塞并发读。

实现原理：
mvcc的实现是通过保存数据在某个时间点的快照来实现的。也就是说不管需要执行多长时间，每个事物看到的数据都是一致的。

sql优化

（sql优化）