7、多臂老虎机在数据库索引优化中的应用：实验设置详解

多臂老虎机在数据库索引优化中的应用：实验设置详解

1. 引言

随着现代数据库应用的复杂性和可变性不断增加，在线索引选择成为数据库管理系统（DBMS）中的一个重要挑战。为了评估多臂老虎机（MAB）框架在不同工作负载下的性能，我们设计了一系列详细的实验。这些实验不仅涵盖了静态和动态工作负载，还包括不同数据库大小和复杂度的设置。本文将详细介绍这些实验的设置，为读者提供一个全面的视角。

2. 基准测试

为了全面评估MAB框架的性能，我们选择了五个公开可用的基准测试：

• TPC-H（均匀分布） ：用于评估在均匀分布数据下的性能。
• TPC-H Skew（Zipfian因子为4） ：用于评估在倾斜数据集下的性能。
• TPC-DS ：涵盖大规模候选配置，用于评估在复杂工作负载下的性能。
• SSB ：具有高索引效益，用于评估索引创建的效果。
• Join Order Benchmark (JOB) with IMDb 数据集 ：一个真实世界的数据集，用于评估在复杂查询下的性能。

这些基准测试涵盖了不同类型的工作负载特征，确保实验结果具有广泛的适用性。

3. 实验配置

所有实验均在一个高性能服务器上进行，配置如下：

• 处理器 ：2颗24核心的Xe