LLM2D
一种新的调整学习索引的范式:基于强化学习的增强方法
A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach
作者: Taiyi Wang, Liang Liang, Guang Yang, Thomas Heinis, Eiko Yoneki
发布日期: 2/10/2025
arXiv ID: oai:arXiv.org:2502.05001v1

摘要

arXiv:2502.05001v1 类别: cross 摘要: 学习索引结构(LIS)通过利用机器学习模型来优化数据索引,显著推动了数据管理的进步。然而,设计这些结构常常需要在关键的权衡中进行权衡,这使得设计师和最终用户难以找到适合特定工作负载和场景的最佳平衡。虽然一些索引提供可调参数,需要进行繁琐的手动调优,而其他索引则依赖于基于启发式自调优器或专家知识的固定配置,这可能不能始终提供最佳性能。 本文介绍了LITune,一个用于学习索引结构端到端自动调优的新框架。LITune采用了自适应训练管道,并配备了量身定制的深度强化学习(DRL)方法,以确保稳定和高效的调优。为适应在线调优中出现的长期动态,我们进一步增强了LITune,引入了一个称为O2系统的即用即调机制。这些创新使LITune能够有效地捕捉在线调优场景中的状态转换,并根据数据分布和工作负载的变化动态调整,这在其他调优方法上取得了显著改进。我们实验结果表明,与给定选定的学习索引实例的默认参数设置相比,LITune将其运行时间降低了最多98%,吞吐量提高了17倍。这些发现突显了LITune的有效性及其在实际应用中促进LIS更广泛采用的潜力。