第十四周学习笔记

 

丢失修改：两个事务读入同一数据修改，T1提交的结果被T2提交破坏。

不可重复读：T1读取数据后，T2修改了数据。

读脏数据：T1修改了数据，T2读取了，T1回复数据的原值。

排它锁：简称X锁写锁---加入X锁以后什么锁都不能加。

共享锁：简称S锁读锁---加入S锁以后别的事务只可以加S锁。

活锁：T1执行T2等待，T3执行T2又等待。

死锁：T1封锁R1请求R2，T2封锁R2请求R1。

一次封锁法：使用的数据全部加锁。缺点：降低并发。

顺序封锁法：所有事物按照特定顺序封锁。缺点：顺序难以维护、顺序不确定性。

超时法：超过时间就认为是死锁。缺点：时间段误判，时间长不能及时发现。

等待图法：事务等待图是又向图，如果发现等待图出现贿赂，则表示发生死锁。