数据库系统原理
  • 数据库系统原理
  • 引言
    • 数据库系统概述
  • 关系模型介绍
    • 关系数据库结构
    • 数据库模式
    • 关系代数
      • 选择运算
      • 投影运算
      • 笛卡尔运算
      • 连接运算
      • 集合运算
      • 其他运算
  • SQL介绍
    • SQL语言分类
    • SQL数据类型
    • SQL数据库操作
    • SQL数据表操作
    • SQL数据操纵语言
    • SQL数据查询语言
    • 集合运算
    • 聚集函数
  • 中级SQL
    • 连接查询
    • 内连接
    • 外连接
    • 交叉连接和自连接
    • 视图
    • 完整性约束
    • SQL用户和授权
  • 高级SQL
    • 函数
    • 存储过程
    • 触发器
  • ER模式数据库设计
    • 数据库设计过程概览
    • 需求分析
    • 实体-联系模型
      • 复杂属性
      • 映射基数和弱实体集
    • 将E-R图转换为关系模式
    • E-R模型设计
  • 关系数据库设计
    • 数据库设计规范化
    • 函数依赖理论
    • 关系范式
  • 半结构化数据
    • 半结构化数据
  • 应用程序开发
    • ADO.NET访问数据库技术
    • 断开模式数据查询
    • 连接模式数据更新
  • 数据存储结构
    • 磁盘
    • 文件的存储
    • 文件的逻辑结构
    • 文件组织
  • 索引
    • 索引基本概念
    • B树索引
    • B+树索引
    • MySQL索引的基本语法
    • 联合索引
  • 查询处理
    • 查询处理概述
  • 查询优化
    • 查询优化概述
    • 查询树的启发式优化(代数优化算法)
  • 事务
    • 事务的概念
    • 事务的特性
    • MySQL事务处理
    • 可串行化
  • 并发控制
    • 并发控制概述
    • 封锁
    • 两阶段封锁协议封锁
    • 多粒度封锁
    • 活锁和死锁
    • 基于时间戳排序的并发控制
    • 乐观控制法
  • 恢复系统
    • 数据库恢复概述
    • 数据库恢复的实现技术
    • 基于检查点的数据库恢复
Powered by GitBook
On this page
  1. 并发控制

乐观控制法

悲观并发控制

基于锁的并发措施封锁所使用的系统资源,阻止用户以影响其他用户的方式修改数据。该方法主要用在资源竞争激烈的环境中,以及当封锁数据成本低于回滚事务的成本时,它立足于事先预防冲突,因此该方法称为悲观并发控制。

乐观并发控制

乐观控制方法不要求用户封锁数据和采用时间戳技术,这样事务的并发度提高。在执行更新时系统进行检查,查看与上次读取的值是否一致,如果不一致,将产生一个错误,接受错误信息的用户将回滚事务重新开始。

使用乐观并发控制方法,每个事务经过两个或者三个阶段:读、确认和写

  1. 在读阶段,事务读取数据库,执行需要的计算,并对一个私有的数据库值的副本进行更新。事务的所有更新操作都记录在一个临时更新文件中,该文件将不会被剩下的其他事务访问

  2. 在确认阶段,对事务进行确认以保证所做的修改不会影响数据库的完整性和一致性。如果确认检查是肯定的,事务进入写阶段;如果确认检查是否定的,则事务重新启动,所做的修改被抛弃

  3. 在写阶段,所做的修改被永久地写入到数据库中。乐观控制方法对于大多数只有较少更新事务的查询数据库系统来说是可以接受的。

Previous基于时间戳排序的并发控制Next数据库恢复概述

Last updated 4 months ago