调度空间扩展器：面向数据摄取查询的并发控制扩展
数据库
2023-01-26 v1
摘要
随着传感设备与物联网/电信应用的持续进步，数据库系统需要处理频繁更新传感器数据的数据摄取查询。然而，随着数据摄取查询速率的增加，现有协议表现出性能下降，因为并发更新需获取锁以更新最新版本。为降低系统在数据摄取查询上的负载，我们关注版本序理论；可利用数据项的版本序检验某次写操作是否为陈旧且不必要的版本。本文提出一种新颖的协议扩展方法——调度空间扩展器（SSE）。SSE 在传统协议上增加另一控制流，以省略数据摄取查询上的更新。其生成一种擦除版本序，该序假设事务处理的是过时不必要的版本。SSE 还能高效且独立于传统协议地检验该版本序的正确性。此外，我们提出 SSE 的一种优化——基于纪元的 SSE（ESSE），其比 SSE 更高效地检验与维护擦除版本序。我们将两种 state-of-the-art 的 1VCC 与 MVCC 协议 Silo 与 MVTO 用 ESSE 扩展。实验结果表明，在 144 核机器上，Silo 与 MVTO 的扩展在 TATP 基准上分别提升 2.7 倍与 2.5 倍性能，且扩展在 TPC-C 基准上取得与原协议相当的性能。
引用
@article{arxiv.2301.10440,
title = {Scheduling Space Expander: An Extension of Concurrency Control for Data Ingestion Queries},
author = {Sho Nakazono and Hiroyuki Uchiyama and Yasuhiro Fujiwara and Hideyuki Kawashima},
journal= {arXiv preprint arXiv:2301.10440},
year = {2023}
}