Taurus:面向内存数据库管理系统的轻量级并行日志(扩展版)
数据库
2020-10-15 v1
摘要
现有的单流日志方案不适用于内存数据库管理系统(DBMS),因为单一日志常成为性能瓶颈。为克服该问题,我们提出 Taurus,一种高效的并行日志方案,其使用多个日志流,且兼容数据日志与命令日志。Taurus 利用日志序列号(LSN)向量追踪并编码事务依赖关系。这些向量确保依赖关系在日志中被完整捕获,并在恢复中被正确强制。我们基于内存 DBMS 的实验评估表明,Taurus 的并行日志相比单流数据日志和命令日志分别实现了高达 9.9 倍和 2.9 倍的加速;它还使 DBMS 相比这些数据日志和命令日志基线分别快达 22.9 倍和 75.6 倍完成恢复。我们还将 Taurus 与两种最先进的并行日志方案比较,显示 DBMS 在 NVMe 驱动器上获得高达 2.8 倍的性能提升,在 HDD 上达 9.2 倍。
引用
@article{arxiv.2010.06760,
title = {Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems (Extended Version)},
author = {Yu Xia and Xiangyao Yu and Andrew Pavlo and Srinivas Devadas},
journal= {arXiv preprint arXiv:2010.06760},
year = {2020}
}