B+树数据库故障恢复概述

摘要

故障恢复是数据库中重要的组成部分，为了在故障发生时，有足够的信息将数据库还原到正确的状态，DB需要在正常运行过程中就维护一些冗余的数据，同时还要保证数据库的高效运行，充分利用硬件特性，支持高效的数据组织及访问模式。数据库可能遇到的故障主要包括三种类型：Transaction Failure，包括用户主动的事务Abort，以及并发控制中遇到的如死锁错误时，数据库对所选事务的回滚；System Failure：包括各种原因的进程意外退出或机器重启；Media Failure：由于硬件异常导致的数据永久性丢失。