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

说明书

本说明书的实施例提供了一种用于确定复合索引的方法和装置。该方法包括：获取针对目标数据库的查询语句集；确定候选复合索引集中的各个复合索引在该查询语句集中的各个查询语句下的索引优化收益，其中，该索引优化收益用于反映在该目标数据库的固有索引的基础上引入复合索引来基于查询语句对该目标数据库进行查询所带来的查询代价收益；以及根据各个复合索引的索引优化收益，从该候选复合索引集中确定目标复合索引。从而可以根据目标数据库的工作负载（即查询语句）的变化而灵活确定更为适合当前负载的目标复合索引，有助于有效地提升目标数据库的查询效率。

技术领域

本说明书实施例通常涉及计算机技术领域，尤其涉及用于确定复合索引的方法和装置。

背景技术

索引是对数据库表中一列（或属性）或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。用户可以在数据库表中的多个列上建立索引，这种索引叫做复合索引(组合索引)。复合索引在数据库操作期间所需的开销更小，可以代替多个单一索引。而索引选择是物理数据库设计的一个特别重要的阶段，主要用于选择要创建的数据库索引，以便针对给定的工作负载来高效地检索数据。因此，如何进行复合索引的选择从而提升查询效率成为亟待解决的问题。

发明内容

鉴于上述，本说明书实施例提供了一种用于确定复合索引的方法和装置。利用该方法、装置，可以实现对目标数据库的复合索引的确定，以提高基于查询语句对目标数据库进行查询的效率。

根据本说明书的实施例的一个方面，提供一种用于确定复合索引的方法，包括：获取针对目标数据库的查询语句集；确定候选复合索引集中的各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益，其中，所述索引优化收益用于反映在所述目标数据库的固有索引的基础上引入复合索引来基于查询语句对所述目标数据库进行查询所带来的查询代价收益；以及根据各个复合索引的索引优化收益，从所述候选复合索引集中确定目标复合索引。

根据本说明书的实施例的另一个方面，提供一种用于确定复合索引的装置，包括：获取单元，被配置为获取针对目标数据库的查询语句集；收益确定单元，被配置为确定候选复合索引集中的各个复合索引在所述查询语句集中的各个查询语句下的索引优化收益，其中，所述索引优化收益用于反映在所述目标数据库的固有索引的基础上引入复合索引来基于查询语句对所述目标数据库进行查询所带来的查询代价收益；以及索引确定单元，被配置为根据各个复合索引的索引优化收益，从所述候选复合索引集中确定目标复合索引。

根据本说明书的实施例的另一方面，提供一种用于确定复合索引的装置，包括：至少一个处理器，与所述至少一个处理器耦合的存储器，以及存储在所述存储器上的计算机程序，所述至少一个处理器执行所述计算机程序来实现如上所述的用于确定复合索引的方法。

根据本说明书的实施例的另一方面，提供一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的用于确定复合索引的方法。

根据本说明书的实施例的另一方面，提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行来实现如上所述的用于确定复合索引的方法。

附图说明

通过参照下面的附图，可以实现对于本说明书内容的本质和优点的进一步理解。在附图中，类似组件或特征可以具有相同的附图标记。

图1示出了根据本说明书的实施例的用于确定复合索引的方法和装置的示例性架构。

图2示出了根据本说明书的实施例的用于确定复合索引的方法的流程图。

图3示出了根据本说明书的实施例的用于确定复合索引的方法的又一个示例的示意图。

图4示出了根据本说明书的实施例的索引优化收益的确定过程的一个示例的示意图。

图5示出了根据本说明书的实施例的用于确定复合索引的装置的一个示例的方框图。