一种主存数据库的恢复算法

杨　亮　陆　明

[摘要]越来越多的需要高吞吐量和实时的应用已开始使用主存数据库系统MMDBS，但由于主存的易失性，使数据库很不稳定，因此需要用主存数据库恢复算法来维护。目前已经有了一些MMDB的恢复算法，但这些算法都存在某些地方的不足，如对事例事实处理的干扰、成本过大等。文章提出一种MMDB恢复算法，吸取了上述算法的优点，并改进了其不足之处，最后文章还对该算法做了性能分析。

[关键词]主存数据库恢复算法；Shadow存储器；检查点

[中图分类号]TP391

[文献标识码]A

[文章编号]1008—1151(2005)05—0109—03