数据库系统原理
  • 数据库系统原理
  • 引言
    • 数据库系统概述
  • 关系模型介绍
    • 关系数据库结构
    • 数据库模式
    • 关系代数
      • 选择运算
      • 投影运算
      • 笛卡尔运算
      • 连接运算
      • 集合运算
      • 其他运算
  • 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. 并发控制

并发控制概述

Previous可串行化Next封锁

Last updated 4 months ago

为何要并发执行

  • 提高系统的吞吐量

    吞吐量是单位时间内系统执行的事务数。CPU处理和磁盘I/O可以同时进行,利用二者的并行性,可以并发地执行多个事务。提高CPU和磁盘的利用率。

  • 减少事务的平均响应时间

    多用户数据系统,事务是DBMS的执行单位。事务的平均响应时间是指一个事务从开始到完成所需要的平均时间。事务有长短,如果串行执行,短事务可能花费很长的时间等待它前面的长事务的漫长执行。

并发执行可能带来的问题

  • 丢失修改:两个事务读入同一数据并修改,一个事务提交的结果破坏了另一个事务提交的结果,导致其修改丢失。(一个事务把一个事务的修改破坏了)

  • 不可重复读:两个用户分别对数据库中数据进行操作,结果出现了不可重复读现象。事务T1读取某一数据后,事务T2读取并修改了同一数据,使T1无法再现前一次的读取结果;T2的插入和删除会出现幻影现象。(一个事务把一个事务要重复读的东西改了)

  • 脏读:事务T1修改了某一数据后,事务T2读取了同一数据,而T1由于某种原因被撤销,则称T2读到了脏数据。