面向预算约束的索引调优早停检查器 Esc

索引调优是一个耗时的过程。现有索引调优系统的一个主要性能瓶颈是大量的"情境查询"优化器调用，这些调用估算给定查询-索引配置组合的成本，而无需实际实例化索引。近期有工作针对预算约束的索引调优，限制其允许的情境查询调用次数。然而，现有的预算约束索引调优算法通常在最佳配置找到后快速取得进展，但当分配越来越多的情境查询调用时，进展会放缓。这一"报酬递减"现象导致我们引入预算约束索引调优的早停机制：用户指定可容忍的索引质量损失阈值，当剩余预算下的投影损失低于该阈值时，即停止索引调优。我们进一步提出了Esc（Early-stopping Checker for budget-aware Index tuning），实现了该新功能的低开销早停检查器。在针对工业基准和真实客户工作负载的实验评估中，结果表明Esc能够在预算约束下的索引调优中显著减少情境查询调用次数，同时几乎没有额外计算开销，也不会导致显著的性能损失。