[发明专利]一种应用于数据库的快速检索方法及系统

权利要求书

1.一种应用于数据库的快速检索方法，其特征在于，包括：

接收用户的带谓词的查询操作；

获取快照数据；

基于所述快照数据和所述查询操作，输出符合谓词条件的最终行数据；

其中，所述快照数据通过如下步骤构建：

进行建表操作后，生成初始快照；

在每进行一批次数据写入并提交后生成一张快照；

其中，所述快照包括：若干个分区级元数据记录，所述分区级元数据记录对应一个分区级元数据文件，所述分区级元数据文件由所述分区级元数据文件内的文件级元数据记录的统计结果生成，一个所述文件级元数据记录对应一个底层的数据文件；

所述获取快照数据，包括：

解析所述查询操作，确定查询谓词；

获取快照库中各个快照数据对应的谓词集；

当所述谓词集中存在所述查询谓词时，提取对应的所述快照数据；

所述基于所述快照数据和所述查询操作，输出符合谓词条件的最终行数据，包括：

解析所述查询操作，确定查询谓词；

解析所述快照数据，确定各个分区级元数据记录以及对应的分区级元数据的分区列谓词；

基于所述查询谓词和分区级元数据的分区列谓词，确定分区级元数据记录，将确定的分区级元数据记录作为目标分区；

解析目标分区，确定各个文件级元数据记录以及对应的文件级元数据的分区列谓词；

基于所述文件级元数据的分区列谓词和所述查询谓词，确定文件级元数据记录，将确定的文件级元数据记录作为目标文件；

基于所述目标分区的分区级元数据的分区列谓词、所述目标文件对应的文件级元数据的分区列谓词和所述查询谓词，生成第一残余谓词；

解析所述目标文件，确定各个分组级元数据以及对应的分组级元数据的第二残余谓词；

基于所述第一残余谓词和所述第二残余谓词，确定分组级元数据；将所述分组级元数据作为目标分组；

解析所述目标分组，确定各个行数据以及对应的第三残余谓词；

基于所述第三残余谓词和所述第一残余谓词，确定行数据；将确定的行数据作为最终行数据并输出。

2.如权利要求1所述的应用于数据库的快速检索方法，其特征在于，在基于所述快照数据和所述查询操作，输出符合谓词条件的最终行数据，之前，还包括：

获取用户的历史查询操作记录；

解析所述历史查询操作记录，确定各个历史查询记录中的查询谓词与当前的查询操作的查询谓词的第一关联关系；

获取各个历史查询记录中的查询谓词对应的查询结果对应的快照数据与所述快照库中其他快照数据的第二关联关系；

基于所述第一关联关系和所述第二关联，确定获取的各个所述快照数据的优先度；

基于优先度从大到小的顺序，确定获取的所述快照数据的查询顺序。

3.如权利要求2所述的应用于数据库的快速检索方法，其特征在于，解析所述历史查询操作记录，确定各个历史查询记录中的查询谓词与当前的查询操作的查询谓词的第一关联关系，包括：

基于预设的量化模板，对各个历史查询记录距离当前时刻的时间差进行量化，获取第一关联参数；

计算各个历史查询记录中的查询谓词与当前的查询操作的查询谓词的第一相似度，将所述第一相似度作为第二关联参数；

将所述第一关联参数和所述第二关联参数作为所述第一关联关系。

4.如权利要求2所述的应用于数据库的快速检索方法，其特征在于，基于所述第一关联关系和所述第二关联，确定获取的各个所述快照数据的优先度，包括：

基于所述第一关联关系查询预设的权重表，确定各个历史查询记录对应的查询谓词的权重；

基于所述第二关联关系查询预设的关联值表，确定各个历史查询记录对应的查询结果所在的所述快照数据与获取的所述快照数据之间的关联值；

基于各个历史查询记录对应的查询谓词的权重和各个历史查询记录对应的查询结果所在的所述快照数据与获取的所述快照数据之间的关联值，计算所述快照数据的优先度，计算公式如下：

;

式中，表示所述快照数据的所述优先度，为第个历史查询记录对应的查询谓词的权重；为第个历史查询记录对应的查询结果所在的所述快照数据与获取的所述快照数据之间的关联值。