WBL论文解析.docx
5墨值下载
后写日志
基本思想
的优点是可字节寻址、接近内存的高性能、顺序访问和随机访问差距不大。
年
会议上《
》论文专门针对
设计了一种新的日志记录及恢复协
议。主要思想是去掉了传统的
的
和
日志，但仍然需要保留
信
息用来回滚未提交事务。事务提交前需要将该事务的所有修改强制刷盘，之后在
中记
录
标记，即这里所说的
。恢复过程中，通过分析
标记将未提交的事务
通过
信息回滚掉。
而这篇论文在这个思想基础上又进行了一系列优化，下面介绍其机制。首先吐槽一下，这
篇论文写得不是很清晰，理解起来比较困难。下面是深入理解后的机制，有不当地方还望
指正。
机制
1
、几个概念
DTT
表中元组结构：事务
表
更改位置
数据页中的元组结构：
!
时间戳
时间戳
上个版本号的
Cp
：该时间戳之后的提交的事务其数据不保证已经持久化到磁盘
2
、一个事务操作过程
"
执行操作，修改
#$
中的数据页
添加一个元祖到
%%
表中，该元祖不包括插入后的值
&
：
）记录下各个该事务的提交时间戳
）扫描
%%
表得到该事务相关元组
'
）计算
和
值
(
）将
%%
表中元组持久化到磁盘，此时元组中加上了提交时间戳
)
）将
和
构成的
持久化到
）通知完成组提交，释放
%%
#*
：
）通过
%%
中信息进行回滚。
3
、一个事务操作过程图示
若在
!
的时间点，系统故障，那么重启时从
日志文件中遍历得到最后一个
即
+(
，（
),
）
-
，得到活跃的事务为
(
，大于
)
的事务都未提交。分析到这里恢复就
完成，即可接受新事务。
但是磁盘上的脏数据怎么处理？会启用一个单独的回收线程，扫描表中记录，若记录的时
间戳大于
)
，比如事务
的记录，他是不可见的，即将它回收掉；对于
,',,)
都是可见的，
不做处理，对于
(
，他在组提交未提交的事务链表里，也将它回收掉。
4
、缺点及疑惑
）文中没有详细说明记录是如何回收的，是后续事务访问到进行判断处理，还是说只是另
外回收线程全部扫描进行判断。数据量如果特别大的话，扫描的代价岂不是很大？全部扫
描完后，才将不用的
回收掉？
）如果在高可用场景下，无法满足要求，仍然需要相应的
$
进行复制
'
）后续的可见性判断比较复杂，文中没有详细说明
原文及参考
./0012102020''34516
./007811009000
.7/0010400*04$4
of 2
5墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论