arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.3682cs.DB
收藏

一种新颖的恢复机制,可实现细粒度锁定和快速、仅限REDO的恢复

A novel recovery mechanism enabling fine-granularity locking and fast, REDO-only recovery

Caetano Sauer, Theo Härder

摘要:

我们提出了一系列新的技术和算法的事务提交,日志记录,恢复和传播控制。它们一起提供了一个恢复组件,该组件将数据库(日志页和数据页)的持久状态始终保持在已提交状态。从系统和介质故障中恢复只需要重做操作,这可以与新事务的处理同时发生。该机制支持细粒度锁定、部分回滚和读取器事务的快照隔离。我们的设计不假设特定的硬件配置,如非易失性RAM或闪存-它是为传统的磁盘环境而设计的。然而,它可以利用现代I/O设备来实现更高的事务吞吐量,并以高度的灵活性减少恢复时间。

英文摘要:

We present a series of novel techniques and algorithms for transaction commit, logging, recovery, and propagation control. In combination, they provide a recovery component that maintains the persistent state of the database (both log and data pages) always in a committed state. Recovery from system and media failures only requires only REDO operations, which can happen concurrently with the processing of new transactions. The mechanism supports fine-granularity locking, partial rollbacks, and snapshot isolation for reader transactions. Our design does not assume a specific hardware configuration such as non-volatile RAM or flash---it is designed for traditional disk environments. Nevertheless, it can exploit modern I/O devices for higher transaction throughput and reduced recovery time with a high degree of flexibility.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑