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

封锁粒度(Granularity):封锁对象的大小,封锁对象可以是逻辑单元,也可以是物理单元。

封锁粒度的选择

封锁粒度与系统的并发度和并发控制的开销密切相关。

选择封锁粒度应该同时考虑并发度和开销两个因素。

  • 以数据库为封锁单位:需要处理多个关系的大量元组的用户事务;

  • 以关系为封锁单位:需要处理大量元组的用户事务;

  • 以元组为封锁单位:只处理少量元组的用户事务;

多粒度封锁(Multiple Granularity Locking)

  • 在一个系统中同时支持多种封锁粒度供不同的事务选择

  • 多粒度封锁协议允许多粒度树中的每个节点被独立地加锁。对每个节点的加锁意味着这个节点的所有后裔节点也被加以同样类型的锁。

显式封锁:应事务的要求直接加到数据对象上的锁

隐式封锁:该数据对象没有独立加锁,是由于其上级节点加锁而使得该数据对象加上了锁

判断能否对一个数据对象加锁:

  1. 检查该数据对象是否有显式封锁与之冲突

  2. 检查其所有上级节点,看本事务的显示封锁是否与该对象上的隐式封锁冲突

  3. 检查其所有下级节点,看上面的显式封锁是否与本事务的隐式封锁冲突