zoukankan      html  css  js  c++  java
  • WAL基础

      WAL(Write-ahead logging,预写式日志)是数据库系统提供原子性和持久化的一系列技术。

      

      在使用WAL的系统中,所有的修改都先被写入到日志中,然后再被应用到系统状态中。通常包含redo和undo两部分信息。

      redo log称为重做日志,每当有操作时,在数据变更之前将操作写入redo log,这样当发生掉电之类的情况时系统可以在重启后继续操作,继续执行未执行完的操作。

      undo log称为撤销日志,当一些变更执行到一半无法完成时,可以根据撤销日志恢复到变更之间的状态,保证事务的原子性。

      

      写入数据时,磁盘的操作是不连续的,如可能会段合并,LSM树重建,B+树重建等。将操作或者数据写入日志的操作则是连续写,消耗要低很多。磁盘的连续写比随机写要快很多。

      MySQL,Hbase,ES,Redis,PG中都用到了WAL或者类似的写日志技术。

      WAL还可以用于主从复制,记得之前其他人培训时说的是,可以有主动推,被动拉等。也可以分为严格一致,非严格一致等。

      

      

  • 相关阅读:
    web端ip定位
    【树状数组2】洛谷P3368
    【树状数组1】 洛谷P3374
    【割点】洛谷P3388
    【二分图匹配】洛谷P3386
    洛谷P4145 上帝造题的七分钟2 / 花神游历各国
    【线段树2】洛谷P3373
    【线段树1】洛谷P3372
    【乘法逆元】洛谷P3811
    【LCA】洛谷P3379
  • 原文地址:https://www.cnblogs.com/lnlvinso/p/9824015.html
Copyright © 2011-2022 走看看