内存数据管理技术特别是内存数据库技术,将数据的运算和存储都依托于内存,具有高并发、高吞吐量、低延时等特性,因此被广泛用于极高性能需求的场合。特别是近年来,随着硬件性能的大幅度提升、成本的大幅度降低,内存数据管理研究领域的研究受到了更为广泛的关注。其中,由于内存易失性而带来的有关日志恢复的问题是主要研究方向之一。日志文件读写中非易失存储器慢速I/O对于内存和CPU造成停滞是内存数据库日志恢复需要解决的问题,并且,目前没有一个针对日志恢复有关的研究平台。本文主要的贡献如下:1.针对缺少相关研究平台这种情况,本文设计并实现了 RecoS仿真平台。仿真平台以实现内存数据库的恢复子系统为主要目标,采用了贴近真实情况数据集群作为底层存储介质,并且为实现各种恢复策略提供了良好的接口。在平台上实现并对比了以ARIES为代表的物理日志和以command logging为代表的逻辑日志的主要过程和重要细节。同时叙述了与日志相关的故障恢复和检查点过程,并结合内存的独特性质差别对比了内存数据库和磁盘数据库的异同。2.针对慢速I/O的问题,本文从减少日志大小和优化日志的提交这两个方面入手,减少I/O占用的时间。论文提出了一类基于编码的日志组提交策略,在成组提交的日志中提取冗余信息进行压缩。采用了字典编码、间接编码,并且结合日志的特性提出了一种带有阈值的间接编码算法。相关的实验在RecoS上进行,实验表明,编码策略有效缩短了一组日志的长度,在一定程度上节约了内存的占用;组提交的方式相对单次提交明显减少了 I/O的耗时。