[发明专利]用于确定复合索引的方法和装置

权利要求书

1.一种用于确定复合索引的方法，包括：

获取针对目标数据库的查询语句集；

确定候选复合索引集中的各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益，其中，所述索引优化收益用于反映在所述目标数据库的固有索引的基础上引入复合索引来基于查询语句对所述目标数据库进行查询所带来的查询代价收益；以及

根据各个复合索引的索引优化收益，从所述候选复合索引集中确定目标复合索引；

其中，所述根据各个复合索引的索引优化收益，从所述候选复合索引集中确定目标复合索引包括：

从所述候选复合索引集中确定目标复合索引，以使在满足索引容量限制条件的情况下，各个目标复合索引的索引优化收益之和最大，所述索引容量限制条件包括各个目标复合索引的存储代价之和不超过索引容量限制值，目标复合索引的索引优化收益根据该目标复合索引在所述查询语句集中的各个查询语句下的索引优化收益计算得到；

其中，所述确定候选复合索引集中的各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益包括：

根据所述候选复合索引集的各个索引和所述查询语句集的各个查询语句，构建查询语句-复合索引对；以及

将所构建的查询语句-复合索引对提供给索引优化收益预测模型，得到各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益，其中，所述索引优化收益预测模型基于针对所述目标数据库的历史查询语句集和历史候选复合索引集训练得到。

2.如权利要求1所述的方法，其中，所述索引优化收益根据基于所述固有索引的查询代价与在所述固有索引的基础上引入复合索引后的查询代价确定，所述查询代价包括查询时间开销和查询所需计算开销中的至少一项。

3.如权利要求1所述的方法，还包括：

根据各个复合索引的索引优化收益，从所述候选复合索引集中确定出优选复合索引集，所述优选复合索引集中的各个优选复合索引的索引优化收益优于所述候选复合索引集中未处于所述优选复合索引集中的所有其他复合索引的索引优化收益，

所述根据各个复合索引的索引优化收益，从所述候选复合索引集中确定目标复合索引包括：

根据各个优选复合索引的索引优化收益，从所述优选复合索引集中确定目标复合索引。

4.一种用于确定复合索引的装置，包括：

获取单元，被配置为获取针对目标数据库的查询语句集；

收益确定单元，被配置为确定候选复合索引集中的各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益，其中，所述索引优化收益用于反映在所述目标数据库的固有索引的基础上引入复合索引来基于查询语句对所述目标数据库进行查询所带来的查询代价收益；以及

索引确定单元，被配置为根据各个复合索引的索引优化收益，从所述候选复合索引集中确定目标复合索引；

其中，所述索引确定单元被进一步配置为：

从所述候选复合索引集中确定目标复合索引，以使在满足索引容量限制条件的情况下，各个目标复合索引的索引优化收益之和最大，所述索引容量限制条件包括各个目标复合索引的存储代价之和不超过索引容量限制值，目标复合索引的索引优化收益根据该目标复合索引在所述查询语句集中的各个查询语句下的索引优化收益计算得到，

其中，所述收益确定单元包括：

构建模块，被配置为根据所述候选复合索引集的各个索引和所述查询语句集的各个查询语句，构建查询语句-复合索引对；以及

收益预测模块，被配置为将所构建的查询语句-复合索引对提供给索引优化收益预测模型，得到各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益，其中，所述索引优化收益预测模型基于针对所述目标数据库的历史查询语句集和历史候选复合索引集训练得到。

5.如权利要求4所述的装置，其中，所述装置还包括：

优选索引确定单元，被配置为根据各个复合索引的索引优化收益，从所述候选复合索引集中确定出优选复合索引集，所述优选复合索引集中的各个优选复合索引的索引优化收益优于所述候选复合索引集中未处于所述优选复合索引集中的所有其他复合索引的索引优化收益，

所述索引确定单元，被进一步配置为根据各个优选复合索引的索引优化收益，从所述优选复合索引集中确定目标复合索引。