zoukankan      html  css  js  c++  java
  • 再读simpledb 之 事务管理的实现(3)

    前面已经讲过了事务的并发管理崩溃恢复整个事务管理,剩下了最后个点:

    1、事务自己的缓冲管理

    2、Transaction管理数据读写

    > 事务自己的缓冲管理

    Transaction下维护了一个BufferList,这个BufferList维护着事务当前pin着的缓冲片

    image

    图1 BufferList类图

    维护一个Dictionary<Block,Buffer>对象buffers,保存当前事务关联的Buffer;一个List<Block>对象pins,保存当前事务涉及的磁盘块;缓冲管理器bufferMgr使用的是系统的静态对象。

    image

    图2 事务BufferList与系统BufferPool关系示意图

    BufferList主要任务是管理者当前事务关联的Buffer,在读写数据时,提供可用的Buffer;在事务提交时,批量释放Buffer。

    > Transaction管理数据读写

    image

    图3 Transaction 类图

    Transaction提供了事务管理,保证所有的事务可串行化,可恢复,基本满足ACID特性

    • Concurrency保证了Consistency和Isolation
    • Recovery保证了Atomicity和Durability

    以下看下Tx管理下的数据的读写:

    1、读数据

    a) 通过concurrencyMgr给数据块加sLock

    b) 通过BufferList对象获取buffer,用来读数据

    c) 通过buffer读取数据

    2、写数据

    a) 通过concurrencyMgr给数据块加xLock

    b) 通过BufferList对象获取buffer,用来写数据

    c) 先写日志,通过recoveryMgr写日志,并保存将写入数据位置存有的旧数据

    d) 通过buffer写新数据

    关于读写数据,与recoveryMgr和concurrencyMgr的关系,可以用下面的图来示意:

    image

    图4 读写数据与recoveryMgr和concurrencyMgr的关联

    最后,在事务的角度上,看下事务的提交(commit),回滚(rollback),恢复(recovery)

    1、commit

    事务提交的时候,要将所有修改数据,以及对应操作的日志记录持久化到磁盘,写出并持久化到磁盘上一个COMMIT日志记录,最后,释放左右的锁,释放所有关联的Buffer

    a) recoveryMgr提交,持久化修改数据和日志记录

    b) concurrencyMgr释放当前事务持有的锁

    c) bufferList对象释放所有当前事务关联的Buffer

    2、rollback

    回滚当前事务,反做所有当前事务所有动作,复位修改过的数据,释放持有的锁,释放所有关联的Buffer

    a) recoveryMgr回滚,将当前事务所有动作反做

    b) concurrencyMgr释放当前事务持有的锁

    c) bufferList对象释放所有当前事务关联的Buffer

    image

    image

    图4  recoveryMgr回滚方法

    3、恢复

    事务恢复时,首先持久化所有Buffer中的数据(是系统的所有Buffer,不只是本事务的buffers),然后通过recoveryMgr恢复事务。

    a) 持久化所有Buffer中的数据

    b) 通过recoveryMgr恢复事务

    事务管理模块,至此结束。

  • 相关阅读:
    jetcache 二级缓存使用
    hutool-crypto 依赖 Aes加密,解密
    springboot下的logback-spring配置文件以及使用方式
    docker 实现多个端口映射
    zookeeper部署启动异常,8080端口被占用。
    docker tomcat 文件传递
    关于注解AOP,基于类和方法的实现
    idea 创建file找不到java文件时....
    idea 将项目代码提交到github中
    java第八天---多态、抽象、接口
  • 原文地址:https://www.cnblogs.com/YFYkuner/p/2676427.html
Copyright © 2011-2022 走看看