基于 (RDMA 或 CXL 的) 分离式内存上带可修复事务的事务型索引
数据库
2023-08-08 v1
摘要
客户端操作的失败原子性与隔离执行，是服务器上为多个松耦合客户端提供服务的系统的默认要求。然而，分离式内存（disaggregated memory）打破了远程索引中的这一要求，因为客户端操作被分离为多个远程读/写。当前索引聚焦于性能提升，并在很大程度上忽略了容忍客户端失败。我们认为，实用的 DM 索引应当是事务型的：除并发隔离外，每个索引操作还应具备失败原子性与隔离性。我们提出可修复事务（rTX），一种用于执行 DM 索引操作的轻量级原语。每个 rTX 可借助并发控制在运行中检测其他失败的 rTXes。一旦检测到，它将借助日志在线修复其非原子更新，从而向健康客户端隐藏其失败。通过进一步移除不必要的日志并将并发控制委托给现有精心调优的索引算法，我们展示了可以以较低性能开销在分离式内存上构建事务型索引。我们已用 rTX 重构了两个最先进的 DM 索引，RaceHashing 和 Sherman（B+Tree）。评估表明，rTX 比其他替代方案（如分布式事务）快 1.2 至 2 倍。同时，与非容错索引相比，其开销最高达 42%。
引用
@article{arxiv.2308.02501,
title = {Transactional Indexes on (RDMA or CXL-based) Disaggregated Memory with Repairable Transaction},
author = {Xingda Wei and Haotian Wang and Tianxia Wang and Rong Chen and Jinyu Gu and Pengfei Zuo and Haibo Chen},
journal= {arXiv preprint arXiv:2308.02501},
year = {2023}
}