一个用于关系数据库的高效恢复算法

A High Performance Recovery Algorithm for Relational Database System

摘要: 恢复算法对数据库的性能具有重大影响.本文从提高系统整体性能出发提出并在实验性关系数据库管理系统RXDB中实现了的一种组合恢复算法.算法基于数据库运行中“80-20”规则成立这一基本事实,将数据库中数据分为三类,分别采用不同的日志登记方式、副本结构和恢复操作.初步定量分析的结果表明,组合恢复算法在各种环境下均可获得较高的事务通过率.

Abstract: This paper presents a combine recovery algorithm which has been implemented in an experimental DBMS-RXDB. The result of a primary quantitative analysis shows that combine recovery algorithm may obtain a higher transaction throughput in various environments.