事务与Mysql索引数据结构复习

回顾
事务 索引数据结构

一、事务

1事务基本概念

1. 概念：如果一个包含多个步骤的业务操作，被事务管理，那么这些操作要么同时成功，要么同时失败。

2. 操作：开启事务 start transaction、回滚 rollback;提交 commit

3. 例子

CREATE TABLE account (
			id INT PRIMARY KEY AUTO_INCREMENT,
			NAME VARCHAR(10),
			balance DOUBLE
		);
		-- 添加数据
		INSERT INTO account (NAME, balance) VALUES ('zhangsan', 1000), ('lisi', 1000);
		SELECT * FROM account;
		UPDATE account SET balance = 1000;
		-- 张三给李四转账 500 元
		
		-- 0. 开启事务
		START TRANSACTION;
		-- 1. 张三账户 -500
		
		UPDATE account SET balance = balance - 500 WHERE NAME = 'zhangsan';
		-- 2. 李四账户 +500
		-- 出错了...
		UPDATE account SET balance = balance + 500 WHERE NAME = 'lisi';
		
		-- 发现执行没有问题，提交事务
		COMMIT;
		
		-- 发现出问题了，回滚事务
		ROLLBACK;

2 事务的四大特征

1.原子性：要么同时成功，要么都不成功
2.隔离性：线程间互不干扰
3.一致性：事务操作前后，数据总量不变
4.永久性：事务提交或者回滚后，数据库持久化保存数据

3事务隔离级别

多个事务之间隔离的，相互独立。但如果多个事务操作同一批数据，会引发一些问题。设置不同的隔离级别就可以解决这些问题。
问题：
1.脏读：一个事务，读取到另一个事务中未提交的数据
2.不可重复读：tong’yi
3.幻读：

二、索引

1.索引本质？
为了帮助Mysql高效查找数据的排好序的数据结构
2.数据结构
二叉树 红黑树 b树 b+

Mysql底层实现 b+树

B-Tree
叶子节点具有相同的深度，叶子节点的指针为空
所有索引元素不重复
节点中的数据索引从左到右递增排列

B-Tree
非叶子节点不存储data ,只存储索引（冗余），可以放更多的索引
叶子节点 包含所有索引字段
叶子节点用指针链接，提高区间访问性能

面试题：数据库的索引结构，b树和b+树区别？

Mysql为什么用b+树 ：

1、 B+树的磁盘读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需要查找的关键字也就越多，相对IO读写次数就降低了。

2、B+树的查询效率更加稳定：由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。

3、B+树更便于遍历：由于B+树的数据都存储在叶子结点中，分支结点均为索引，方便扫库，只需要扫一遍叶子结点即可，但是B树因为其分支结点同样存储着数据，我们要找到具体的数据，需要进行一次中序遍历按序来扫，所以B+树更加适合在区间查询的情况，所以通常B+树用于数据库索引。

4、B+树更适合基于范围的查询：B树在提高了IO性能的同时并没有解决元素遍历的我效率低下的问题，正是为了解决这个问题，B+树应用而生。B+树只需要去遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的，而B树不支持这样的操作或者说效率太低。