SimpleDB解析之Log篇

  Log包中包含三个类，依次是BasicLogRecord，LogIterator，LogMgr

       BasicLogRecord 提供的是一种基础的日志记录。含有的成员对象是Page和Pos，它所完成的功能就是定位Page，定位Offset，然后提供读写记录的方法。

       LogMgr，底层的日志管理器，只是负责日志记录的读写，它自己并不知道所写的日志的记录的内容是什么。所谓较高级的日志管理器是指恢复管理器，它可以明确的知道所写的日志记录的内容。

       LogIterator，日志迭代器，提供关于遍历日志文件的方法，比如hasNext（），next（），moveToNextBlock（）。

 

       在Log包中最核心的东西是日志的记录方式。日志在记录的时候是从前往后记录的，但是在读的时候却是以相反的方向进行的。在作者所维护的这种机制下，能够实现这种功能的秘密在于它独特的日志记录的方式。

      

 

     

     上面的就是在Log文件中所具有的记录的格式。

       它是什么意思呢？

       首先，在初始化的时候，在每个Block的开头都先写入一个LAST_POS值为0。然后，就开始写入日志记录。关键的部分是在写完日志之后。在写完每条日志之后，会加上一个便宜量，这个偏移量用来记录前一条记录的offset。

       在详细介绍这个offset之前，需要看几行代码：（用以添加记录）

      

     根据上面的代码，可以看出，这里的“记录”是记录内容和offset的结合体，在计算空间的时候，会自动加上在记录结尾offset所需要的空间。

       在写完一条记录值之后，currentpos的值是真正记录结束后的便宜，不包含前一条记录的offset。

       利用finalizeRecord来设置offset。

     

 

             

     以上的三条语句：

1>     把LAST_POS的值卸载记录的后面，实际上就是给offset赋值

2>     把currentpos赋值给LAST_POS

3>     给currentpos加上4，跳过offset

通过以上的介绍，很容易明白记录offset的过程，下面，再看下LogeIterator中的next（），我们从读记录的角度，理解下这种记录方式。

 

 

在读记录的时候，首先，定位currenrec，这里是读取LAST_POS，这样，就从头直接到了Block的尾部了，此时currenrec的值是最后一条记录的offset的pos；然后利用一句“currentrec = pg.getInt(LogMgr.LAST_POS);”，得到的是倒数第二条记录的offset，在这个情况下，实际上已经从最后一条移动到倒数第二条，这样就是REVERSE了，在获取记录值得时候，“currentrec + ConstantValue.INT_SIZE”，就定位到了最后一条记录的位置了，读取完成。

现在看来，实际上，早这个所谓的REVERSE机制中，所用的与原理就是“C++中链表的后向插入”，自然能够REVERSE读取了。LogRecord记录相当于链表的DataElem而已。只是，由于Java中没有指针，这里是利用偏移来是虚拟指针罢了。

转载于:https://www.cnblogs.com/YFYkuner/archive/2008/08/29/1279282.html