arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.22992cs.SEcs.DB
收藏

通过利用休眠代码路径发现数据库系统中的性能问题

Finding Performance Issues in Database Systems by Exploiting Dormant Code Paths

ETH Zurich(苏黎世联邦理工学院)

Jinsheng Ba, Zhendong Su

AI总结:

提出分支翻转分析(BFA)方法,通过翻转代码分支强制或禁用优化来系统性地发现数据库系统中的性能问题,并在四个主流DBMS上找到21个未知性能问题。

摘要:

性能是数据库管理系统(DBMS)等基础系统的关键特性。学术界和工业界已投入数十年探索高效的优化算法。尽管如此,DBMS仍容易出现性能问题,导致次优性能。由于缺乏真实性能基准,发现此类问题是一项长期挑战。现有工作采用黑盒方法检查执行间的性能一致性,但无法系统测试优化。本文提出一种新颖、通用的白盒方法——分支翻转分析(BFA),以系统且有效地发现性能问题。BFA通过翻转代码分支来强制或禁用某项优化,预期性能不会显著提升;否则,存在性能问题。BFA为发现性能问题和细粒度测试优化逻辑提供了新视角。我们在原型系统QueryZen中实现了BFA,并在四个广泛使用且成熟的DBMS(PostgreSQL、MySQL、CockroachDB和MariaDB)上进行了评估。QueryZen在使用广泛基准TPC-H和TPC-DS的工作负载下发现了21个先前未知且独特的性能问题。BFA的核心概念简单且广泛适用,可适用于分析其他软件系统的性能。

英文摘要:

Performance is a critical characteristic of fundamental systems, such as Database Management Systems (DBMSs). Both academia and industry have invested decades in exploring efficient optimization algorithms. Despite these efforts, DBMSs are prone to performance issues, which incur suboptimal performance. Finding such issues is a longstanding challenge as no ground-truth performance is available. Existing work adopts black-box methods to examine performance consistency across executions, but cannot systematically test optimizations. In this work, we propose a novel, general white-box methodology, Branch Flip Analysis (BFA), to systematically and effectively uncover performance issues. BFA flips code branches to enforce or disable an optimization, and the performance is expected to be not significantly better. Otherwise, a performance issue exists. BFA provides a new perspective to finding performance issues and testing optimization logics in a fine-grained manner. We realized BFA in a prototype system QueryZen, and evaluated it on four widely-used and mature DBMSs: PostgreSQL, MySQL, CockroachDB, and MariaDB. QueryZen found 21 previously unknown and unique performance issues with the workload of the extensively used benchmarks TPC-H and TPC-DS. The core concept of BFA is simple and broadly applicable, and can be adapted to analyze the performance of other software systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑