3.索引与事务

一.索引

如何理解索引

1.索引存在的意义,提高了查找的效率(优点)

• 通过创建,唯一性索引,可以保证数据库表中每一行数据的唯一性
• 可以加快数据的检索速度,这也是创建索引的主要原因
• 可以加锁表和表之间连接,特别是在实现数据的参考完整性方面特别有意义
• 通过使用索引,可以在查询的过程中,使用优化隐藏器提高系统性能

2.索引付出的代价

a)空间代价(索引需要占物理空间)
b)时间代价,针对增删改(创建和维护索引都要耗费时间)

3.虽然如此,索引仍然会广泛使用,实际需求中,经常是"一写多都"

4.索引背后的数据结构.B+树

a)其他的结构行不行?

二叉搜索树(AVL树红黑树)不太行.树的高度太高,导致IO访问次数更多.
哈希表也不太行.不能支持范围查找.

​ b)先认识B树

N叉搜索树.每个节点上包含了N个记录,N个记录就分成了N+1个区间,对应到N+1个子树,就可以通过这样的方式快速确定当前要查找的值在那个区间,进一步进行快速筛选

​ c)B+树又在B树的基础上做出改进

首先,每个节点上包含N个key,N个Key分成了N个区间
其次,每个节点上的值,都会在子节点上体现.=> 叶子节点上包含了所有数据的全集.
再次,叶子节点再通过链表的形式进行收尾相连.
此时带来最大的好处,一方面,可以更高效的进行范围查找,另一方面,因为叶子节点是数据的全集非叶子节点就只保存key即可.占用空间少,可以在内存中缓存右进一步的减少IO次数

二.事务

1.事务是要把多个SQL打包成一个.要么就全部执行,要么就都不执行.

2.事务的应用场景,典型就是转账

3.事务是如何实现保证上述机制的?核心就是回滚,回滚的依据就是MySQL要记录之前执行的一些过程

4.事务的几个基本特性

• 原子性(事务的核心)
• 一致性
• 持久性
• 隔离性 (描述了并发执行事务时候的问题和应对手段

5.事务之间的相互影响

• 脏读 :一个事务读取了另一个事务未提交的数据
• 不可重复读 :就是在一个事务范围类两次相同的查询会返回两个不同的数据,这是因为在此间隔内有其他事务对数据进行了修改
• 幻读 :幻读是指当事务不是独立执行时发生的一种现象
• 丢失更新 :两个事务同时读取同一条记录,事务1先修改记录,事务2也修改记录,此时事务1和2都不知道记录已经被彼此修改(类似共享文档被修改了)