论文部分内容阅读
恢复算法对数据库管理系统的性能有着重要影响。该文提出一种适用于关系系统的高效恢复算法—组合恢复算法。并在实验性关系DBMS原型RXDB中实现了这个算法。组合恢复算法充分利用系统资源,对不同更新频率的数据采用了不同的恢复策略,以较低的代价获得较高的系统运行效率,文章在详细讨论了算法思想后,给出了组合恢复算法与其它几种重要恢复算法定量比较。(本刊录)