[论文解读] Unbundling Transaction Services in the Cloud

David Lomet, Alan Fekete+2 more|ArXiv.org|Sep 9, 2009

Distributed systems and fault tolerance参考文献 22被引用 74

一句话总结

本文提出一种新型云数据库架构，通过将事务组件（TC）与数据组件（DC）分离，实现事务服务与物理存储的解耦。TC 负责逻辑事务、并发控制和恢复，而 DC 则处理无事务感知的原子物理操作，支持多级重做，并提升对自定义存储结构及多核系统的支持，适用于云环境。

ABSTRACT

The traditional architecture for a DBMS engine has the recovery, concurrency control and access method code tightly bound together in a storage engine for records. We propose a different approach, where the storage engine is factored into two layers (each of which might have multiple heterogeneous instances). A Transactional Component (TC) works at a logical level only: it knows about transactions and their "logical" concurrency control and undo/redo recovery, but it does not know about page layout, B-trees etc. A Data Component (DC) knows about the physical storage structure. It supports a record oriented interface that provides atomic operations, but it does not know about transactions. Providing atomic record operations may itself involve DC-local concurrency control and recovery, which can be implemented using system transactions. The interaction of the mechanisms in TC and DC leads to multi-level redo (unlike the repeat history paradigm for redo in integrated engines). This refactoring of the system architecture could allow easier deployment of application-specific physical structures and may also be helpful to exploit multi-core hardware. Particularly promising is its potential to enable flexible transactions in cloud database deployments. We describe the necessary principles for unbundled recovery, and discuss implementation issues.

研究动机与目标

• 通过将事务管理与物理存储解耦，解决云环境中单体 DBMS 架构的僵化问题。
• 通过数据库服务的模块化组件化，实现应用特定的物理存储结构。
• 通过将事务逻辑与底层存储操作隔离，提升对多核硬件的支持。
• 在基于云的数据库部署中，实现灵活可定制的事务语义。
• 为分布式系统中异构分层数据库组件重新设计恢复机制。

提出的方法

• 将传统存储引擎分解为两个独立层：事务组件（TC）和数据组件（DC）。
• TC 在逻辑层面运行，管理事务、并发控制及撤销/重做恢复，且不感知物理存储。
• DC 使用物理存储结构（如 B 树、页布局）提供原子记录操作，抽象事务语义。
• DC 内部的并发控制与恢复通过系统级事务实现。
• 引入多级重做机制，恢复过程跨越 TC 和 DC 两层，区别于单体系统中的重复历史范式。
• 该架构支持 TC 和 DC 的异构实例，实现部署灵活性与硬件感知优化。

实验结果

研究问题

• RQ1 如何在云环境中实现事务服务与物理存储的解耦，同时保持 ACID 属性？
• RQ2 在逻辑上分离事务与数据组件的系统中，恢复机制的设计原则是什么？
• RQ3 如何通过事务与存储逻辑的架构解耦，更有效地利用多核硬件？
• RQ4 多级重做对分布式云数据库中的一致性与性能有何影响？
• RQ5 在模块化解耦的数据库架构中，能否高效支持应用特定的物理存储结构？

主要发现

• 解耦的架构通过将物理存储结构与事务逻辑分离，支持应用特定的部署。
• TC 与 DC 的分离使得事务处理与数据访问模式可独立优化。
• 与重复历史范式相比，多级重做提供了更具可扩展性与灵活性的恢复模型，适用于异构组件。
• 通过将事务协调与底层存储操作隔离，该方法可高效利用多核处理器。
• 通过独立实例化与配置 TC 和 DC 组件，该设计支持云部署中灵活的事务语义。
• DC 内部的本地恢复与并发控制可通过系统事务实现，从而在不向 DC 暴露事务语义的前提下保持可靠性。