02 锁协议、三大范式

1. 三级封锁协议

运用X锁和S锁对数据对象进行加锁时约定的规则就是封锁协议。
目的是在不同程序上保证数据的一致性。

• 一级封锁协议：事务 T 要修改数据 A 时必须加 X 锁，直到 T 结束才释放锁。
  可以解决丢失修改问题，因为不能同时有两个事务对同一个数据进行修改，那么事务的修改就不会被覆盖。
• 二级封锁协议：在一级的基础上，要求读取数据 A 时必须加 S 锁，读取完马上释放 S 锁。
  可以解决读脏数据问题，因为如果一个事务在对数据 A 进行修改，根据 1 级封锁协议，会加 X 锁，那么就不能再加 S 锁了，也就是不会读入数据。
• 三级封锁协议：在二级的基础上，要求读取数据 A 时必须加 S 锁，直到事务结束了才能释放 S 锁。
  可以解决不可重复读的问题，因为一个事务读 数据A 时，在事务结束前，其它事务不能对 A 加 X 锁，从而避免了在一个事务中多次读取数据读到不一样的值。

2. 两段锁协议

事务的加锁和解锁严格分为两个阶段，第一阶段加锁，第二阶段解锁。
一个事务中一旦开始释放锁，就不能再申请新锁了。

目的 ：”引入2PL是为了保证事务的隔离性，保证并发调度的准确性，多个事务在并发的情况下依然是串行的。

可串行化调度是指，通过并发控制，使得并发执行的事务结果与某个串行执行的事务结果相同。串行执行的事务互不干扰，不会出现并发一致性问题。

事务遵循两段锁协议是保证可串行化调度的充分条件。例如以下操作满足两段锁协议，它是可串行化调度。

lock-x(A)...lock-s(B)...lock-s(C)...unlock(A)...unlock(C)...unlock(B)

但不是必要条件，例如以下操作不满足两段锁协议，但它还是可串行化调度。

lock-x(A)...unlock(A)...lock-s(B)...unlock(B)...lock-s(C)...unlock(C)

3. 数据库的三大范式

• 第一范式（1NF）：每一列属性都是不可再分的属性值，确保每一列的原子性；两列的属性相近或相似或一样，尽量合并属性一样的列，确保不产生冗余数据。
• 第二范式（2NF）：数据库表中的每一列都和主键相关，而不能只与主键的某一部分相关。
• 第三范式（3NF）：确保数据表中的每一列数据都和主键直接相关，而不能间接相关