中吴南顾惟一笑

成功法则就是那19个字

日志

关于我

guyot

文章分类

ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging

2010-06-11 16:24:22| 分类： dbms | 标签： |举报 |字号大中小订阅

下载LOFTER 我的照片书 |

http://www.eecs.berkeley.edu/~fox/summaries/database/aries.html
C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz
Summary by: Steve Gribble and Armando Fox

One-line summary: Extraordinarily intricate and delicate logic necessary for fully general, robust, and fine-grained recovery and rollback of transactions.

Overview/Main Points

This paper is far too detailed to provide a succint summary. The highest-level points are:
- ARIES records in a log the progress of the transaction, and any actions (including UNDO/REDO) which cause changes to recoverable data objects.
- ARIES uses write-ahead logging (WAL) - an updated page is written back to the same location from where it was read (in-place updating), and WAL guarantees that log records representing changes to the data must already be on stable storage before the in-place updating of DB data can occur.
- Some terms and concepts which are important:
  - forward-processing: updates performed when system is in normal processing mode (SQL calls)
  - partial rollback: ability to set up savepoints during transaction, and request roll back of changes performed by transaction to savepoint
  - total rollback: all updates of transaction are undone
  - normal undo: total or partial rollback when system is in normal operation
  - restart undo: transaction rollback during restart recovery after system failure
  - compensation log records (CLRs) are logs of updates performed during rollback - in ARIES, CLRs are viewed as redo-only log records.
  - page-oriented redo occurs if log record whose update is being redone describes the page of the database that was modified. logical redo is higher-level; performing a redo may require accessing several pages.
ARIES "features":
1. simplicity (!!!!!)
2. operation logging (and value logging)
3. flexible storage management
4. partial rollbacks
5. flexible buffer management (make least number of assumptions about buffer management policies in ARIES)
6. recovery independence - the recovery of one object should not force the concurrent recovery of another object.
7. logical undo - the ability, during undo, to affect a page that is different from the one modified during forward processing (allows higher level of concurrency)
8. parallelism and fast recovery - exploit parallelism during the different stages of restart recovery and during media recovery (multiprocessors are your friends)
9. minimal overhead - good performance during normal and recovery processing

Relevance

The canonical paper on transaction recovery. Shows in gory, gory detail what is required for industrial strength transaction recovery techniques.

评论这张

转发至微博

阅读(341)| 评论(0)

历史上的今天

this.p={  m:2,
              b:2,
              loftPermalink:'',
              id:'fks_080074084095082065092080083095085084081070083082086065085',
              blogTitle:'ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging',
              blogAbstract:' <strong\> </strong\><strong\></strong\>http://www.eecs.berkeley.edu/~fox/summaries/database/aries.html<br\>C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz<br\><i\>Summary by: Steve Gribble and Armando Fox</i\><p\> </p\><p\><font color=\"#3366ff\"\>One-line summary: </font\>Extraordinarily intricate and delicate logic necessary for fully general, robust, and fine-grained recovery and rollback of transactions. </p\>',
              blogTag:'',
              blogUrl:'blog/static/120574021201051142422719',
              isPublished:1,
              istop:false,
              type:0,
              modifyTime:1276333115436,
              publishTime:1276244662719,
              permalink:'blog/static/120574021201051142422719',
              commentCount:0,
              mainCommentCount:0,
              recommendCount:0,
              bsrk:-100,
              publisherId:0,
              recomBlogHome:false,
              currentRecomBlog:false,
              attachmentsFileIds:[],
              vote:{},
              groupInfo:{},
              friendstatus:'none',
              followstatus:'unFollow',
              pubSucc:'',
              visitorProvince:'',
              visitorCity:'',
              visitorNewUser:false,
              postAddInfo:{},
              mset:'000',
              mcon:'',
              srk:-100,
              remindgoodnightblog:false,
              isBlackVisitor:false,
              isShowYodaoAd:false,
              hostIntro:'',
              hmcon:'0',
              selfRecomBlogCount:'0',
              lofter_single:'<iframe width="140" height="560" style="overflow:hidden;" src="http://www.lofter.com/mailEntry.do?blogad=1&blog" frameBorder="0"></iframe>'
            }

{list a as x}
    {if !!x}
    <div class="iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
      {if x.visitorName==visitor.userName}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.visitorNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.visitorName)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        {if x.moveFrom=='wap'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/wapblog.html?frompersonalbloghome"><span title="来自网易手机博客" class="iblock wapIcon"> </span></a>
        {elseif x.moveFrom=='iphone'}
          <a class="noul pnt" target="_blank"><span title="来自iPhone客户端" class="iblock iphoneIcon"> </span></a>
        {elseif x.moveFrom=='android'}
          <a class="noul pnt" target="_blank"><span title="来自Android客户端" class="iblock androidIcon"> </span></a>
        {elseif x.moveFrom=='mobile'}
          <a class="noul pnt" target="_blank" href="http://blog.163.com/services/emsblog.html?frompersonalbloghome"><span title="来自网易短信写博" class="iblock wapIcon"> </span></a>
        {/if}
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.visitorName}/">
          ${fn(x.visitorNickname,8)|escape}
        </a>
      </div>
    </div>
    {/if}
    {/list}

<#--最新日志，群博日志--> <#--推荐日志-->

<p class="fc06">推荐过这篇日志的人：</p>
    <div>
      {list a as x}
      {if !!x}
      <div class="iblock nbw-fce nbw-f40">
        <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
        <img alt="${x.recommenderNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.recommenderName)}"/>
        </a>
        <div class="cwd thide">
          <a class="fc03 m2a" target="_blank" hidefocus="true" href="http://blog.163.com/${x.recommenderName}/">
            ${fn(x.recommenderNickname,6)|escape}
          </a>
        </div>
      </div>
      {/if}
      {/list}
    </div>
    {if !!b&&b.length>0}
    <p  class="fc06">他们还推荐了：</p>
    <ul>
    {list b as y}
      {if !!y}
        <li class="rrb"><span class="iblock">·</span><a class="fc03 m2a" target="_blank" href="http://blog.163.com/${y.recommendBlogPermalink}/?from=blog/static/120574021201051142422719">${y.recommendBlogTitle|escape}</a></li>
      {/if}
    {/list}
    </ul>
    {/if}

<#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 -->

{list a as x}
    {if !!x}
    <div class="hotItem iblock nbw-fce nbw-f40">
      <a class="fc03 noul" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
      {if x.publisherUsername==visitor.userName}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}&r=${visitor.imageUpdateTime}"/>
      {else}
      <img alt="${x.publisherNickname|escape}" onerror="this.src=location.f40" class="cwd bdwa bdc0" src="${fn1(x.publisherUsername)}"/>
      {/if}
      </a>
      <div class="cwd vname thide">
        <a class="fc03 m2a"  target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/">
          ${fn(x.publisherNickname,8)|escape}
        </a>
      </div>
      <a class="f-myLikeIcons hottype {if x.type==1} js-liketype{elseif x.type==2} js-reblogtype{elseif x.type==3} js-sharetype{else}{/if}" target="_blank" hidefocus="true" href="http://blog.163.com/${x.publisherUsername}/"> </a>
    </div>
    {/if}
    {/list}

<#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->

页脚

我的照片书 - 手机博客 - 下载LOFTER APP - 订阅此博客

中吴南顾惟一笑

导航

日志

ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging

Overview/Main Points

Relevance

历史上的今天

最近读者

热度

评论

页脚