并发控制中的封锁
来源:互联网 发布:阿里云机房在哪里 编辑:程序博客网 时间:2024/06/05 06:51
并发操作带来的问题
- 丢失修改(lost update)
- 不可重复读(non-repeatable)
- 读脏数据(dirty read)
丢失修改
概念:两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1提交的结果,导致T1的修改被丢失
假设现在有一个飞机订票系统,事务T1和事务T2同时读出某一航班的剩余机票A,设A为16
这时T1和T2读出的数据都为16,因为事务T卖出了一张机票所以T1修改机票余额A = A-1然后再将A写回数据库。T2也重复同样的过程,于是就造成了卖出两张机票数据库却只少了一张机票
不可重复读
具体来说,不可重复读包括三种情况
(1)事务T1读取某一数据后,事务T2对其进行了修改,使T1无法读取前一次的结果
(2)事务T1读取某一数据后,事务T2删除了部分数据,使T1再次按相同条件读取数据时发现某些数据神秘消失了
(3)事务T1读取某一数据后,事务T2增加了部分数据,使T1再次按相同条件读取数据时发现多了一些数据
读脏数据
读脏数据是指事务修改某一数据后将其写回磁盘,事务T2读取到被修改后的数据,这时由于某种原因T1被撤销,被T1修改的数据也恢复原值,则T2就读到了不正确的数据(即数据库中不存在的数据)
基于上述原因我们需要用到并发控制技术来保证事务的隔离性和一致性。
并发控制的主要技术
- 封锁(locking)
- 时间戳(timestamp)
- 乐观控制法(optimistic schedule)
- 多版本并发控制(multi-version concurrency control,MVCC)
封锁
- 排他锁又称为写锁(exclusive locks,X锁)
- 共享锁又称为读锁(share locks,S锁)
排他锁
若事务T对数据对象A加上X锁,则只允许T读取和修改A,其他任何事务都不能对A加任何类型的锁,知道T释放A上的锁为止。这就保证了其他事务在T释放A上的锁之前不能读取和修改A
共享锁
若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁为止。
这就保证了其他事务可以读A,但在T释放S锁之前不能对A做任何修改
阅读全文
0 0
- 并发控制中的封锁
- 并发控制与封锁
- 通过意向锁多粒度封锁机制进行并发控制
- 并发控制的主要技术——封锁
- 并发控制的主要技术——封锁
- 数据库的并发控制和封锁协议分析
- 数据库的并发控制和封锁协议分析
- 并发控制的主要技术——封锁
- 封锁并发事务
- PowerBuilder中的并发控制
- 并发中的流程控制
- 数据库中的并发控制
- linux驱动中的并发控制
- linux驱动程序中的并发控制
- Linux设备中的并发控制
- LINUX驱动中的并发控制
- Linux驱动中的并发控制
- 设备驱动中的并发控制
- android案例之图片播放器
- 无缝循环marquee滚动JS代码实现,兼容IE, FireFox, Chrome
- HDU1561【树形DP】
- springMVC接收参数的几种形式
- 爬取微博用户数据
- 并发控制中的封锁
- Linux下进程线程
- (50)组件之AI组件
- Vue项目实战(三)- 组件的注册和使用
- 【Java8源码分析】集合框架-TreeMap
- Windows下安装python版的Word2Vec工具包gensim教程(基于Anaconda)
- hadoop利用FileSystem API 执行hadoop文件读写操作
- Matlab:入门知识小总结(Dir函数)
- Linux与Unix究竟有什么区别呢,孰优孰劣?