[发明专利]大型数据库系统的迭代式多属性索引选择

权利要求书

1.一种为了允许更高效地运行对数据库的查询的目的而确定索引集I的方法，所述方法被实现在具有物理处理单元和物理存储装置的计算机系统中，所述计算机在所述物理存储装置中存储具有N个属性的数据库，所述方法包括以下步骤：

(1)设置工作索引集

(2)确定使相关联的成本降低与相关联的附加存储器消耗之间的比率最小化的单属性索引{i}(i＝1，...，N)；

(3)将所确定的单属性索引添加到所述工作索引集I中；

(4)对于每个基本索引元素{i}(i＝1，...，N)并且对于每个索引k∈I，

(a)如果则通过将{i}作为新的单属性索引添加到所述工作索引集I中来创建新索引集以及

(b)通过在所述工作索引集I的索引k的末尾追加{i}来创建新索引集

(5)从步骤(4)中创建的所述新索引集中选择新集合所述新集合具有最佳的相关联的成本降低与相关联的附加存储器消耗之间的比率；以及

(6)设置所述工作索引集

2.根据权利要求1所述的方法，还包括以下步骤：

(7)重复步骤(4)至(6)直至达到预定条件。

3.根据权利要求2所述的方法，其中，所述预定条件是存储器消耗超过存储器预算、或者达到预先限定的最大构建步骤数量、或者无法实现进一步改进。

4.根据权利要求1至3中的任一项所述的方法，其中，所述相关联的成本包括工作负荷成本，并且优选地还包括由函数限定的将当前索引集改变为工作索引集I的重新配置成本。

5.根据权利要求4所述的方法，其中，所述工作负荷成本由函数F(I)限定，将当前索引集改变为工作索引集I的所述重新配置成本由函数限定，并且所述存储器消耗由函数P(I)限定。

6.根据权利要求1至3中任一项所述的方法，其中，所述数据库当前不使用索引集。

7.根据权利要求1至3中任一项所述的方法，其中，所述数据库当前使用当前索引集

8.根据权利要求1至3中任一项所述的方法，其中，根据步骤(2)的所述比率是根据确定的，并且其中，根据步骤(5)的所述比率是根据确定的。

9.一种计算机系统，其被配置用于执行根据前述权利要求中的任一项所述的确定索引集I的方法。

10.一种包括指令的计算机程序产品，当计算机执行所述程序时，所述指令使所述计算机执行根据权利要求1至8中的任一项所述的方法的步骤。