6、实验评估：多臂老虎机框架在数据库索引选择中的表现

实验评估：多臂老虎机框架在数据库索引选择中的表现

1. 实验设置

为了评估多臂老虎机（MAB）框架在数据库索引选择中的表现，我们使用了一系列广泛采用的工业基准测试，并将其与一种最先进的商用物理设计工具（PDTool）进行了比较。实验涵盖了多种不同类型的工作负载，包括静态、动态变化和动态随机工作负载。以下是详细的实验设置：

1.1 基准测试

我们选择了五个公开可用的基准测试：
- TPC-H （具有均匀分布）：用于评估在均匀分布数据集上的性能。
- TPC-H Skew （具有Zipfian因子4）：用于评估在倾斜数据集上的性能。
- TPC-DS ：展示了在大量候选配置下的适应性。
- SSB ：具有容易实现的高索引效益。
- IMDb ：一个真实世界的数据集，用于评估在复杂查询下的性能。

1.2 工作负载类型

实验中使用了三种类型的工作负载：
- 静态工作负载 ：工作负载序列是预先已知的，并且会重复执行。这种设置适合评估工具在固定工作负载下的性能。
- 动态变化工作负载 ：工作负载会随着时间从一组查询转移到另一组查询，模拟数据探索的场景。
- 动态随机工作负载 ：查询序列完全随机选择，模拟云服务等动态环境中频繁变化的工作负载。

1.