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