IT - 数据库

把一个事务视为数据库中一个不可分割的最小工作单位，事务的各步操作是不可分的（原子的）；要么都执行，要么都不执行

化学角度类比：原子（atom）指化学反应不可再分的基本微粒，是一般物质的最小单位。数据库角度：是数据库中不可分割的最小工作单位。

一个事务所做的修改在最终提交之前，对其他事务是不可见的。 -> 每一个事务在最终提交之前能够看到的数据总是一致的

隔离性保证别的事务不会影响当前事务

概念

种类

并行事务的四大问题：
1.更新丢失：和别的事务读到相同的东西，各自写，自己的写被覆盖了。（谁写的快谁的更新就丢失了）
2.脏读：读到别的事务未提交的数据。（万一回滚，数据就是脏的无效的了）
3.不可重复读：一个事务读取到了另外一个事务中已提交的update的数据。
4.幻读：一个事务读取到了另外一个事务中已提交的insert或delete的数据。

一旦事务提交，则其所做的修改就会永久保存到数据库中。

事务必须使数据库从一个一致性状态变换到另外一个一致性状态。比如转账，转账前两个账户余额之和为2k，转账之后也应该是2K。

一致性是基础，也是最终目的，其他三个特性（原子性、隔离性和持久性）都是为了保证一致性的。
原子性：比如有的操作成功，有的操作不成功，就不能保持一致性。
持久性：比如数据库崩溃或者断电等情况，这个时候，依赖于对日志的 REDO/UNDO 操作就可以保证一致性
持久性：原子性在并发情况下不能保证一致性。比如会存在脏读、幻读和不可重复读等问题，为了保证并发情况下的一致性，又引入了隔离性的概念。

说明

以主键创建的索引

叶子节点存储的是主键和对应的数据行

是通往真实数据行的唯一途径

顶端的节点称为根节点

不在顶端并且拥有子节点的节点称为非叶子节点，非叶子节点只能允许最多两个子节点

没有子节点的节点我们称之为叶子节点

若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值

若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值

B树和平衡二叉树不同，B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引里大量使用者B-Tree和B+Tree的数据结构。

顶端的节点称为根节点

不在顶端并且拥有子节点的节点称为非叶子节点，非叶子节点允许多个子节点

没有子节点的节点我们称之为叶子节点

每一个非叶子节点数据分布规则为左边的子节点小当前节点的值，右边的子节点大于当前节点的值

所有叶子节点均在同一层、叶子节点除了包含了关键字还包含了数据;

B树是⾮叶⼦节点和叶⼦节点都会存储数据。

B+树只有叶⼦节点才会存储数据，⽽且存储的数据都是在⼀⾏上，⽽且这些数据都是有指针指向的，也
就是有顺序的。 索引列 order by