通过部分约束的事务处理保证可恢复性
Guaranteeing Recoverability via Partially Constrained Transaction Logs
摘要:
事务日志是保证在线事务处理(OLTP)系统原子性和持久性的重要组成部分。它总是对性能有相当大的影响,特别是在内存数据库系统中。日志记录的传统实现严重依赖于集中式设计,其通过强制执行所有操作的总顺序来保证恢复的正确性,所述操作诸如日志序列号(LSN)分配、日志持久化、事务提交和恢复。这种严格的顺序约束严重限制了事务日志记录和恢复的可伸缩性和并行性,特别是在多核硬件环境中。在本文中,我们定义了事务日志的可恢复性,并证明了它的正确性崩溃恢复。基于可恢复性,我们提出了一个可恢复的日志记录方案命名为白杨树,它通过放宽限制,使可扩展的和并行的日志处理。它的主要优点是:(1)Poplar支持多存储设备上的并行日志持久化;(2)通过分布式计算偏序序列号来代替集中式的LSN分配,允许日志记录只跟踪事务之间的RAW和WAW依赖关系;(3)只要求RAW依赖关系的事务按串行顺序提交;(4)Poplar可以在崩溃后基于部分约束日志并发恢复一致的数据库状态。实验结果表明,Poplar随着IO设备的增加而扩展良好,并且在SSD和模拟非易失性存储器上的性能优于其他日志记录方法。
英文摘要:
Transaction logging is an essential constituent to guarantee the atomicity and durability in online transaction processing (OLTP) systems. It always has a considerable impact on performance, especially in an in-memory database system. Conventional implementations of logging rely heavily on a centralized design, which guarantees the correctness of recovery by enforcing a total order of all operations such as log sequence number (LSN) allocation, log persistence, transaction committing and recovering. This strict sequential constraint seriously limits the scalability and parallelism of transaction logging and recovery, especially in the multi-core hardware environment. In this paper, we define recoverability for transaction logging and demonstrate its correctness for crash recovery. Based on recoverability, we propose a recoverable logging scheme named Poplar, which enables scalable and parallel log processing by easing the restrictions. Its main advantages are that (1) Poplar enables the parallel log persistence on multiple storage devices; (2) it replaces the centralized LSN allocation by calculating a partially ordered sequence number in a distributed manner, which allows log records to only track RAW and WAW dependencies among transactions; (3) it only demands transactions with RAW dependencies to be committed in serial order; (4) Poplar can concurrently restore a consistent database state based on the partially constrained logs after a crash. Experimental results show that Poplar scales well with the increase of IO devices and outperforms other logging approaches on both SSDs and emulated non-volatile memory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。