福州企业免费建站,中国工程建设招聘信息网站,具有价值的微网站建设,wordpress cat思维导图 大纲笔记
多用户数据库系统 定义 允许多个用户同时使用的数据库系统特点 在同一时刻并发运行的事务数可达数百上千个多事务执行方式 事务串行执行交叉并发方式 单处理机系统同时并发方式 多处理机系统事务并发执行带来的问题 产生多个事务同时存取同一数据的情况可能…思维导图 大纲笔记
多用户数据库系统 定义 允许多个用户同时使用的数据库系统特点 在同一时刻并发运行的事务数可达数百上千个多事务执行方式 事务串行执行交叉并发方式 单处理机系统同时并发方式 多处理机系统事务并发执行带来的问题 产生多个事务同时存取同一数据的情况可能会存取和存储不正确的数据破坏事务隔离性和数据库的一致性数据库管理系统必须提供并发控制机制并发控制机制是衡量一个数据库管理系统性能的重要标志之一封锁 定义 封锁就是事务T在对某一个数据对象操作之前先向系统发出请求对其加锁基本封锁类型 排它锁写锁X锁共享锁读锁S锁锁的相容矩阵 YYes,相容的请求N:No不相容的请求作用 封锁是实现并发控制的一个非常重要的技术活锁和死锁 活锁 避免活锁 先来先服务死锁 解决死锁方法 死锁预防 一次封锁法顺序封锁法死锁的诊断与解除 超时法等待图法并发调度的可串行性 可串行化调度 可串行化调度 多个事务的并发执行是正确的当且仅当其结果与按某一次序串行的执行这些事务时的结果相同可串行性 是并发事务正确调度的准则一个给定的并发调度当且仅当它是可串行化的才认为是正确调度冲突可串行化调度 冲突可串行化冲突操作 不同的事务对同一数据的读写操作和写写操作冲突 不能交换的动作 同一事务的两个操作不同事务的冲突操作 并发控制概述 事务是并发控制的基本单位并发控制的任务 对并发操作进行正确调度保证事务的隔离性保证数据库的一致性并发操作带来的数据不一致行包括 丢失修改 写-写不可重复读 读-更新插入、修改、删除三种情况 情况1 事务1读取某一数据事务2对其做修改当事务1再次读该数据时得到与前一次不同的值情况2 读-删除情况3 读-插入2、3称为幻影现象读‘脏‘数据 ’脏’数据即不正确的数据读到的数据是数据库的临时状态 修改-读记号 R(x):读数据xW(x):写数据x并发控制机制就是要用正确的方式调度并发操作使一个用户的执行不受其他事务的干扰避免造成数据的不一致性并发控制的主要技术 封锁时间戳乐观控制法多版本并发控制封锁协议 规则 何时申请X锁或S锁持锁时间何时释放三级封锁协议 一级封锁协议 解决问题 丢失修改未解决问题 可重复读不读‘脏’数据二级封锁协议 解决问题 丢失修改读赃数据未解决问题 不能保证可重复读三级封锁协议 解决问题 丢失修改、读赃数据、不可重复读未解决问题 无两段封锁协议 事务遵循两段封锁协议是可串行化调度的充分条件不是必要条件封锁的粒度
