数据库原理及应用第11章-并发控制(2学时)范例.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * 1. 封锁粒度 （1）什么是封锁粒度 封锁的对象:逻辑单元，物理单元 逻辑单元: 属性值集合、元组、关系、索引项、数据库 物理单元：页（数据页或索引页）、物理记录等 封锁对象可大可小 封锁对象的大小称为封锁的粒度 一个系统同时支持多种封锁粒度 （2）选择封锁粒度的原则 权衡：系统开销←→并发度 封锁的粒度越 大 系统被封锁的对象 少 并发度 小 系统开销 小 小 多 高 大 封锁粒度与并发度、系统开销成反比 一般原则： 处理多个关系的大量元组：数据库 处理大量元组：关系 只处理少量元组：元组 2. 多粒度封锁 （1）多粒度树 以树形结构来表示多级封锁粒度，根结点是整个数据库，表示最大的数据粒度，叶结点表示最小的数据粒度。 数据库 关系Rn 关系R1 元组 元组 元组 元组 …… …… …… （2）多粒度封锁协议 允许每个结点独立地加锁 结点的后裔结点加同样类型的锁 显式封锁: 直接加锁 隐式封锁: 继承加锁 效果相同 （3）加锁检查 数据对象:显式封锁冲突 上级结点:隐式封锁冲突 下级结点:显式封锁冲突 3. 意向锁 意向锁目的：提高加锁时的检查效率 什么是意向锁 对结点加锁时先对它的上层结点加意向锁，申明该结点的下层结点正在被加锁。 例：对元组 r 加锁，先关系R加意向锁。 只检查数据库和R是否已加了不相容的锁 不需要检查R中的每一个元组是否加了X锁 意向共享锁(Intent Share Lock，IS锁) 意向排它锁(Intent Exclusive Lock，IX锁) 共享意向排它锁(Share Intent Exclusive Lock，SIX锁) 意向共享锁（IS锁） 如果对一个数据对象加IS锁，表示它的后裔结点拟（意向）加S锁。? 例：要对某个元组加S锁，则要首先对关系和数据库加IS锁 意向排它锁（IX锁） 如果对一个数据对象加IX锁，表示它的后裔结点拟（意向）加X锁。 例：要对某个元组加X锁，则要首先对关系和数据库加IX锁。 共享意向排它锁（SIX锁） 如果对一个数据对象加SIX锁，表示对它加S锁，再加IX锁，即SIX = S + IX。 例：对某个表加SIX锁，则表示该事务要读整个表（所以要对该表加S锁），同时会更新个别元组（所以要对该表加IX锁）。 T1 T2 S X IS IX SIX - S Y N Y N N Y X N N N N N Y IS Y N Y Y Y Y IX N N Y Y N Y SIX N N Y N N Y - Y Y Y Y Y Y 意向锁的相容矩阵 （3）锁的强度 锁的强度是指它对其他锁的排斥程度 申请封锁时以强锁代替弱锁是安全的，反之不然 SIX X S IX IS 意向锁封锁方法 申请封锁：自上而下 释放封锁：自下而上 结课论文 要求： 有封面、目录、摘要、关键词（黑格纸） 查阅资料（3篇，作为参考文献注明） 严禁抄袭，一经发现，0分处理 与笔记一起于6月3日交齐 数据库技术的发展和应用 数据库在工程管理中的应用 大数据背景下数据库技术面临的挑战 我认识的数据库 生活中的数据库技术 * * * * * * * * * * * * * * * * * * 第十一章 并发控制 1. 串行执行 2. 交叉并发 3. 同时并发 事务并发执行带来的问题 存取不正确的数据 破坏事务的隔离性和数据库的一致性 多事务运行 ：不能充分利用资源 ：减少处理机的空闲，提高效率 ：最理想的方式，但受制于硬件环境 一、 概述 二、 封锁 三、 封锁协议 四、 活锁和死锁 五 、 两段锁协议 六 、 封锁的粒度 丢失修改 不可重复读 读“脏”数据 T1 T2 ①