zoukankan      html  css  js  c++  java
  • [数据库]封锁管理和封锁协议

    事务并发操作不合理带来的问题


    1. 丢失修改
        T1事务修改——T2事务修改,此时T1的修改被覆盖,这叫丢失修改。
    2. 读“脏”数据
        T1事务修改——T2读数据——T1撤回修改,此时T2发现读的数据和数据库中不一样,这叫读“脏”数据。
    3. 不可重复读
        T1事务读完——T2事务修改——T1事务再读,发现数据不一样了,这叫不可重复读。




    封锁管理


    数据库提供两种基本锁:排它锁(X锁,又成为写锁)共享锁(S锁,又成为读锁)

    1. 若事务T对数据A上了排他锁,则事务T可以对数据A进行读写操作,而其他事务不能进行读写操作并且也不能加锁。
    2. 若事务T对数据A上了共享锁,则事务T可以对数据A进行读操作,但不能写,其他事务可以上共享锁,但是不能上排它锁。





    封锁协议


    三级封锁协议解决:丢失修改读“脏”数据以及不可重复读 带来的数据不一致性。

    1. 1级封锁协议
      事务在修改数据A时要加X锁(排他锁),可以避免丢失修改。
    2. 2级封锁协议
      在一级封锁协议的基础上,事务在读数据的时候,要加S锁(共享锁),读入数据后立即释放S锁(共享锁),可以避免读“脏”数据。(外加上面一种)
    3. 3级封锁协议
      在一级封锁协议的基础上,事务在读数据的时候,要加S锁,一直到事务结束后才释放S锁,可以避免不可重复读。(外加上面两种)

    两段锁协议
      两段锁协议保证了并发操作的可串行化。两段锁约定:事务在对数据进行读写操作前,必须先获得对数据的封锁,并且在释放一个封锁后不能再获得其他的封锁。这就是两段锁的含义——事务分成获得加锁和解锁两个阶段

    https://github.com/li-zheng-hao
  • 相关阅读:
    归并两路有序链表
    [转]两种高性能I/O设计模式(Reactor/Proactor)的比较
    linux 静态库使用经验
    系统性能调优经验
    编译-O 选项对性能提升作用
    [转]Linux shell中的那些小把戏
    shell函数传递带空格的参数
    标题清洗引发的算法(两个字符串的最长公共子串)
    正则表达式之Matcher类中group方法
    ConcurrentHashMap JDK 1.6 源码分析
  • 原文地址:https://www.cnblogs.com/lizhenghao126/p/11053683.html
Copyright © 2011-2022 走看看