[发明专利]一种数据表索引集合生成方法及装置

权利要求书

1.一种数据表索引集合生成方法，其特征在于，所述方法包括：

扫描待分析数据表在数据库中的统计信息，根据所述统计信息对字段选择性信息表进行更新；所述字段选择性信息表用于按照选择率由高到低的顺序存放字段；

从数据库中采集应用程序运行时用到的SQL信息；

对所述SQL信息进行解析，得到所述SQL信息对所述待分析数据表的字段和/或组合字段的字段组合频次，将所述字段组合频次更新至组合字段频次表中；

根据所述组合字段频次表和所述字段选择性信息表对所述待分析数据表中的字段和/或组合字段进行优化，得到对应所述待分析数据表的最优的数据表索引集合；其中，所述对所述待分析数据表中的字段和/或组合字段进行优化，包括：对字段和/或组合字段按选择率由高到低顺序进行排序，对排序后的开头字段相同的字段和/或组合字段进行合并。

2.根据权利要求1所述的方法，其特征在于，所述根据所述统计信息对字段选择性信息表进行更新包括：

根据所述统计信息计算所述待分析数据表中各字段的字段选择率；

将所述字段选择率填入所述字段选择性信息表，实现对所述字段选择性信息表的更新。

3.根据权利要求2所述的方法，其特征在于，所述字段选择率通过p(i)＝n(i)/N计算；

其中，p(i)为待分析数据表中第i个字段的字段选择率；n(i)为待分析数据表中第i个字段的唯一值数；N为待分析数据表记录总数。

4.根据权利要求1所述的方法，其特征在于，所述SQL信息包括SQL语句、SQL执行计划和SQL语句的执行次数。

5.根据权利要求4所述的方法，其特征在于，对所述SQL信息进行解析，得到所述SQL信息对所述待分析数据表的字段和/或组合字段的字段组合频次，将所述字段组合频次更新至组合字段频次表中包括：

从所述SQL信息中解析出检索字段和SQL执行计划；

根据所述检索字段和SQL执行计划得到所述SQL语句的执行次数和/或SQL语句的关联查询执行次数；

将所述SQL语句的执行次数和/或SQL语句的关联查询执行次数换算成待分析数据表的字段组合频次，并更新至组合字段频次表中。

6.根据权利要求5所述的方法，其特征在于，所述根据所述组合字段频次表和所述字段选择性信息表对所述待分析数据表中的字段和/或组合字段进行优化，得到对应所述待分析数据表的最优的数据表索引集合包括：

根据所述字段选择性信息表中字段的选择率对所述组合字段频次表内的字段和/或组合字段按选择率由高到低的顺序进行排序；

对排序后的开头字段相同的字段和/或组合字段进行合并；

通过设定参数对合并后的字段和/或组合字段进行筛选，对筛选后的字段和/或组合字段建立索引，得到对应所述待分析数据表的最优的数据表索引集合。

7.一种数据表索引集合生成装置，其特征在于，所述装置包括：

字段选择率初始化单元，用于扫描待分析数据表在数据库中的统计信息，根据所述统计信息对字段选择性信息表进行更新；所述字段选择性信息表用于按照选择率由高到低的顺序存放字段；

SQL信息采集单元，用于从数据库中采集应用程序运行时用到的SQL信息；

SQL执行信息解析单元，用于对所述SQL信息进行解析，得到所述SQL信息对所述待分析数据表的字段和/或组合字段的字段组合频次，将所述字段组合频次更新至组合字段频次表中；

数据表索引集合生成单元，用于根据所述组合字段频次表和所述字段选择性信息表对所述待分析数据表中的字段和/或组合字段进行优化，得到对应所述待分析数据表的最优的数据表索引集合；其中，所述对所述待分析数据表中的字段和/或组合字段进行优化，包括：对字段和/或组合字段按选择率由高到低顺序进行排序，对排序后的开头字段相同的字段和/或组合字段进行合并。