[发明专利]数据库联合索引的建立方法、装置、设备及存储介质

权利要求书

1.一种数据库联合索引的建立方法，其特征在于，所述数据库联合索引的建立方法包括：

获取数据库中的历史查询日志，并解析所述历史查询日志，得到至少两个字段项集，其中，每个所述字段项集包含顺序排列的至少两个条件字段；

分别计算每个字段项集相对于全部字段项集的支持度，并从所述全部字段项集中筛选出支持度大于预设支持度阈值的字段项集；

按照预设字段组合个数，从所述全部字段项集中获取存在顺序排列的多组条件字段作为字段关联单元，并根据各所述字段关联单元构建对应的置信度链路；

按照预设置信度阈值，对所述置信度链路进行过滤，并根据过滤后的置信度链路和筛选出的字段项集，建立数据库的联合索引。

2.根据权利要求1所述的数据库联合索引的建立方法，其特征在于，所述解析所述历史查询日志，得到至少两个字段项集，包括：

识别所述历史查询日志中的分隔符，并采用所述分隔符对所述历史查询日志进行语句拆分，得到至少两个查询语句；

按照各所述查询语句的语句结构，提取各所述查询语句中的字段项集。

3.根据权利要求1所述的数据库联合索引的建立方法，其特征在于，所述分别计算每个字段项集相对于全部字段项集的支持度，包括：

分别提取各所述字段项集中的顺序排序的条件字段并作为字段项；

依次采用各所述字段项与各所述字段项集进行对比，并根据对比的结果，确定各所述字段项集中包含有相同字段项的字段项集；

分别计算各所述字段项对应确定的字段项集的数量与全部字段项集的数量之间的比例；

将各所述字段项计算得到的比例作为对应字段项集相对于全部字段项集的支持度。

4.根据权利要求1所述的数据库联合索引的建立方法，其特征在于，所述根据各所述字段关联单元构建对应的置信度链路，包括：

依次采用各所述字段关联单元遍历各所述字段项集，并根据遍历的结果，确定各所述字段项集中包含有字段关联单元的字段项集；

分别计算各所述字段关联单元对应确定的字段项集的数量与全部字段项集的数量之间的比例；

对各所述字段关联单元计算得到的比例进行排列组合，得到对应的置信度链路。

5.根据权利要求1所述的数据库联合索引的建立方法，其特征在于，所述置信度阈值包括第一置信度阈值和第二置信度阈值，所述按照预设置信度阈值，对所述置信度链路进行过滤，包括：

采用所述第一置信度阈值顺序遍历所述置信度链路，并确定所述置信度链路中首次出现的低于所述第一置信度阈值的第一置信度；

提取所述置信度链路中在所述第一置信度之前的分段置信度链路；

采用所述第二置信度阈值顺序遍历所述分段置信度链路，并确定所述分段置信度链路中低于所述第二置信度阈值的第二置信度；

对确定的第二置信度按照遍历的顺序进行组合，得到过滤后的置信度链路。

6.根据权利要求5所述的数据库联合索引的建立方法，其特征在于，所述根据过滤后的置信度链路和筛选出的字段项集，建立数据库的联合索引，包括：

提取过滤后的置信度链路中的各个字段项集；

根据提取的各个字段项集，选择与筛选出的字段项集中相同的字段项集，并采用选择的字段项集，建立数据库的联合索引。

7.一种数据库联合索引的建立装置，其特征在于，所述数据库联合索引的建立装置包括：

日志解析模块，用于获取数据库中的历史查询日志，并解析所述历史查询日志，得到至少两个字段项集，其中，每个所述字段项集包含顺序排列的至少两个条件字段；

计算模块，用于分别计算每个字段项集相对于全部字段项集的支持度，并从所述全部字段项集中筛选出支持度大于预设支持度阈值的字段项集；

链路构建模块，用于按照预设字段组合个数，从所述全部字段项集中获取存在顺序排列的多组条件字段作为字段关联单元，并根据各所述字段关联单元构建对应的置信度链路；

索引建立模块，用于按照预设置信度阈值，对所述置信度链路进行过滤，并根据过滤后的置信度链路和筛选出的字段项集，建立数据库的联合索引。