10、假设索引创建与实际索引创建：多臂老虎机在数据库调优中的应用

假设索引创建与实际索引创建：多臂老虎机在数据库调优中的应用

1. 引言

在数据库调优中，索引的选择和创建是至关重要的步骤。传统方法依赖于查询优化器来评估不同索引结构的潜在好处，而无需实际创建索引。这种方法被称为假设索引创建。然而，随着数据库规模和工作负载的复杂性增加，假设索引创建的成本和效果变得不可忽视。另一方面，实际索引创建涉及真实的索引构建和查询执行，尽管它可以提供更准确的性能评估，但也需要更多的资源和时间。本文将深入探讨这两种方法的成本和效果，并展示多臂老虎机（MAB）方法在实际索引创建中的优势。

2. 假设索引创建的成本

2.1 使用“假设分析”

假设索引创建通常通过“假设分析”（what-if analysis）来进行，这是传统物理设计工具中常用的方法。这些工具依赖于查询优化器来评估不同索引结构的潜在好处，而无需实际创建索引。假设分析属于工具推荐时间的一部分，而多臂老虎机（MAB）探索的是使用索引创建。

示例：TPC-H Skew基准测试

工作负载	推荐时间	创建时间	执行时间	总时间
TPC-H Skew	0.16	19.82	32.06	51.99

在