数据库系统概念16并发控制(精品·公开课件).pptVIP

* 数据库系统概念----并发控制 * 死锁的预防 结论 在操作系统中广为采用的预防死锁的策略并不很适合数据库的特点 DBMS在解决死锁的问题上更普遍采用的是诊断并解除死锁的方法 * 数据库系统概念----并发控制 * 死锁检测 允许死锁发生 解除死锁 由DBMS的并发控制子系统定期检测系统中是否存在死锁 一旦检测到死锁，就要设法解除 * 数据库系统概念----并发控制 * 检测死锁：超时法 如果一个事务的等待时间超过了规定的时限，就认为发生了死锁 优点：实现简单 缺点 有可能误判死锁 时限若设置得太长，死锁发生后不能及时发现 * 数据库系统概念----并发控制 * 等待图法 用事务等待图动态反映所有事务的等待情况 事务等待图是一个有向图G=(V，E) V为结点的集合，每个结点表示正运行的事务 E为边的集合，每条边表示事务等待的情况 若T1等待T2，则T1，T2之间划一条有向边，从T1指向T2 并发控制子系统周期性地（比如每隔1 min）检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。 * 数据库系统概念----并发控制 * 从死锁中恢复 解除死锁 选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的锁，使其它事务能继续运行下去。 * 数据库系统概念----并发控制 * 小结 数据共享与数据一致性是一对矛盾 数据库的价值在很大程度上取决于它所能提供的数据