数据库开发——并发控制(第十一章)

文章目录

学习目标:重点为并发控制的基本概念及几个基本协议

前言

数据库管理系统必须提供并发控制机制,保证事务的隔离性和一致性

并发执行例题

一、封锁

排他锁称为写锁,共享锁称为读锁。

只有读锁+读锁是共享的,其他的一切组合都是互斥的。

二、封锁协议


注意

1、三级协议的主要区别:什么操作需要申请封锁以及何时释放锁(即持锁时间)

2、不同的封锁协议使事务达到的一致性级别不同:封锁协议级别越高,一致性程度越高

三、可串行调度

1、可串行化调度

多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同。

一个调度Sc在保证冲突操作的次序不变的情况下,通过交换两个事务不冲突操作的次序得到另一个调度Sc',如果Sc'是串行的,称调度Sc是冲突可串行化的调度

2、如何判断可串行调度???

注意点:

1、冲突操作是指不同的事务对同一数据的读写操作和写写操作。

2、调换,一个将事务一样的放在一起,一个一个比对,若不冲突,则可以调换,一直到所有相同的事务放在一起。

四、总结

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

封锁的粒度越大,数据库所能够封锁的数据单元就越少,并发度就越小,系统开销也越小;

封锁的粒度越小,并发度较高,但系统开销也就越大。

相关推荐
无风听海4 分钟前
IndexedDB 深度指南 浏览器中的事务型对象数据库
前端·数据库
咋吃都不胖lyh1 小时前
langgraph基础示例
数据库
网管NO.11 小时前
子查询进阶|EXISTS/IN/ANY/ALL,优化查询效率
数据库·sql
云服务器租用费用2 小时前
2026年腾讯云OpenClaw(Clawdbot)+Skills云上部署及Windows本地集成轻松入门
运维·服务器·数据库·windows·云计算·腾讯云
AllData公司负责人2 小时前
大模型赋能AllData数据中台,系列升级|通过联合智谱大模型与BiSheng开源项目,建设企业大模型应用开发平台,支持知识库向量检索!
大数据·数据结构·数据库·算法·大模型·向量数据库·智谱ai
Raink老师2 小时前
【AI面试临阵磨枪-94】Skill 安全:注入、越权、数据泄露、恶意代码、沙箱?
数据库·安全·面试
程序员二叉3 小时前
【Redis】 缓存三大问题 + 大Key/热Key 全面解析
数据库·redis·缓存
mit6.8243 小时前
Agent Memory Management
数据库·人工智能
We Just Keep growing3 小时前
【MySQL进阶篇】—— 视图、存储过程、存储函数、触发器
数据库·mysql
梦想的颜色4 小时前
MySQL 数据存储结构与查询执行生命周期深度解析
运维·数据结构·数据库·mysql·线程·优化