MySQL的索引与事务

1.索引

1.1索引的概念

索引是以种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或者多列创建索引，并指定索引的类型，各类索引有各自的数据结构与实现。

举例：索引相当于一本书的目录，根据目录中每个章节的页码，就能快速找到对应的章节。

1.2索引

1.提高查找的效率
2.数据库的索引也要消耗一定的额外空间（数据量越大，索引消耗的越多）
3.当我们对表进行增删查改的时候，也需要同步的调整索引

1.3使用场景

要考虑对数据库表的某列或某几列创建索引，需要考虑以下几点：
1.数据量较大，且经常对这些列进行条件查询。
2.该数据库表的插入操作，及对这些列的修改操作频率较低。
3.索引会占用额外的磁盘空间。
满足以上条件时，考虑对表中的这些字段创建索引，以提高查询效率。
反之，如果非条件查询列，或经常做插入、修改操作，或磁盘空间不足时，不考虑创建索引。

1.4使用

创建主键约束（PRIMARY KEY）、唯一约束（UNIQUE）、外键约束（FOREIGN KEY）时，会自动创建对应列的索引。

1.4.1查看索引

语法：

show index from 表名；

1.4.2创建索引

说明：对于非主键、非唯一键、非外键的字段（列名），可以创建普通索引。
语法：

create index 索引名 on 表名（列名）;

1.4.3删除索引

语法：

drop index 索引名 on 表名;

总结：最适合做索引的是B+树，B+树的前身是B树（有的资料也叫B-（杠）树）。
B树的每一个节点上，都会存储N个key值，N个key值又划分出N+1个区间，每一个区间又对应到一个子树，B树相对于二叉搜索树的高度是减少了，但是每一个节点比较的次数就多了。（相对于比较次数。IO次数更重要）

B+树也是一个N叉搜索树，每个节点都包含多个key值，每个节点如果又N个key，就分成了N个区间，父节点的值都会在子节点中体现出来，父节点中的值，会作为子节点中的最大值（最小值），最下面的叶子节点使用链表进行按顺序连接。

为什么说B+树是为数据库索引量身打造的？
1.使用B+树进行查找的时候，整体的IO次数也是比较少的
2.所有的查询最终都会落到叶子节点上（每次查询IO次数都是差不多的，查询速度稳定。
3.叶子节点用链表连接之后，非常适合进行范围查找
4.所有的数据存储（载荷）都是放在叶子节点上的，非叶子节点中只保存key值即可，因此叶子节点整体占用的空间较小，甚至直接缓存在内存中（一但能够全部放在内存里，这时，磁盘IO几乎就没有了）

2.事务

2.1什么是事务

事务是指是程序中一系列严密的逻辑操作，而且所有操作必须全部成功完成，否则在每个操作中所作的所有更改都会被撤消。 可以通俗理解为：就是把多件事情当做一件事情来处理，好比大家同在一条船上，要活一起活，要完一起完 。
举例：银行转账：银行转账是先扣除汇款人的钱，然后再给收款人钱。如果汇款失败，汇款人的钱也会退回。

2.2事务的隔离性

2.2.1 事务并发可能出现的情况

1.脏读（Dirty Read）（给写操作加锁）
一个事务读到了另一个还没有提交事务修改过的数据，只在读未提交隔离级别才会出现。（给写操作加锁）
2.不可重复读（Non-Repeatable Read）（给读操作加锁）
一个事务只能读到另一个已经提交的事务修改过的数据，并且其他事务每对该数据进行一次修改并提交后，该事务都能查询得到最新值。（不可重复读在读未提交和读已提交隔离级别都可能会出现
3.幻读（Phantom）（串行化）
一个事务先根据某些条件查询出一些记录，之后另一个事务又向表中插入了符合这些条件的记录，原先的事务再次按照该条件查询时，能把另一个事务插入的记录也读出来。（幻读在读未提交、读已提交、可重复读隔离级别都可能会出现）

2.2.2事务的隔离级别

MySQL的事务隔离级别一共有四个，分别是读未提交、读已提交、可重复读、可串行化。
MySQL的隔离级别的作用就是让事务之间互相隔离，独立，这样可以保证事务的一致性。
隔离级别比较：可串行化>可重复读>读已提交>读未提交
隔离级别对性能的影响比较：可串行化>可重复读>读已提交>读未提交
1.读未提交（READ UNCOMMITTED）
在读未提交隔离级别下，事务1可以读取到事务2修改过但未提交的数据。可能发生脏读、不可重复读和幻读问题。
2.读已提交（READ COMMITTED）
在读已提交隔离级别下，事务2只能在事务1修改过并且已提交后才能读取到事务2修改的数据。读已提交隔离级别解决了脏读的问题，但可能发生不可重复读和幻读问题。
3.可重复读（REPEATABLE READ）
在可重复读隔离级别下，事务2只能在事务1修改过数据并提交后，自己也提交事务后，才能读取到事务B修改的数据。可重复读隔离级别解决了脏读和不可重复读的问题，但可能发生幻读问题。
4.可串行化（SERIALIZABLE）
各种问题（脏读、不可重复读、幻读）都不会发生，通过加锁实现（读锁和写锁）

####2.2.3 隔离级别的实现原理
使用MySQL的默认隔离级别（可重复读）来进行说明：
每条记录在更新的时候都会同时记录一条回滚操作（回滚操作日志undolog）。同一条记录在系统中可以存在多个版本，这就是数据库的多版本并发控制（MVCC）。即通过回滚（rollback操作），可以回到前一个状态的值。

2.3事务的基本特性

2.3.1 Atomic（原子性）：

事务的核心，要么全部做完，要么一个都不做。好比大家同在一条船上，要活一起活，要完一起完 。

2.3.2Consistency（一致性）：

事务完成时，数据必须处于一致状态，数据的完整性约束没有被破坏，事务在执行过程中发生错误，会被回滚（Rollback）到事务开始前的状态，就像这个事务从来没 有执行过一样。

2.3.3Isolation（隔离性）：

事务允许多个用户对同一个数据进行并发访问，而不破坏数据的正确性 和完整性。同时，并行事务的修改必须与其他并行事务的修改相互独立。

2.3.4.Durability（持久性）：

事务结束后，事务处理的结果必须能够得到固化。