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

文章目录

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

前言

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

并发执行例题

一、封锁

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

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

二、封锁协议


注意

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

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

三、可串行调度

1、可串行化调度

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

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

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

注意点:

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

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

四、总结

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

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

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

相关推荐
xier_ran2 分钟前
【infra之路】GPU 存储层次总结:L1 / L2 / HBM
java·网络·数据库
@insist1232 小时前
系统集成项目管理工程师-信息和文档管理
网络·数据库·软考·系统集成项目管理工程师·软考中项·软件水平考试
残 风4 小时前
PostgreSQL 存储机制详解
数据库·postgresql·开源·数据库开发
JacksonMx4 小时前
Java CompletableFuture 异步编程实战:从入门到架构师避坑指南
linux·数据库·python
tachibana24 小时前
性能指标的口径选择
数据库·人工智能·架构·大模型·llm
机器人梦想家5 小时前
具身机器人视觉服务的异步回调与并发控制
数据库·算法·机器人
小妖同学学AI6 小时前
开源向量数据库的王者:Milvus 深度解析,专为 AI 应用打造的云原生搜索引擎!
数据库·开源·milvus
l1258656 小时前
# RAG上线评估指标体系:六大核心指标与压测实战全解析
数据库·人工智能·python·mysql·langchain·milvus
一只鹿鹿鹿7 小时前
数据资产管理解决方案(Word文件)
大数据·数据库·安全·web安全·系统安全
2401_894915537 小时前
Geo 优化源码部署实战:环境配置、参数调优完整指南
运维·服务器·数据库·tcp/ip·安全