一种慢查询分析方法和装置与流程
本发明涉及计算机,尤其涉及一种慢查询分析方法和装置。
背景技术:
1、数据库慢查询是指在数据库系统中执行时间超过预设阈值的查询,这些查询通常会导致数据库性能下降,消耗大量资源,影响系统的响应时间和并发处理能力,严重时甚至可能导致系统崩溃。目前,主要是采用规则匹配法、执行计划分析法和机器学习法等分析慢查询语句,但是上述方法结构敏感性不足易产生性能缺陷误判,导致识别结果的准确性较差。
技术实现思路
1、有鉴于此,本发明实施例提供一种慢查询分析方法和装置,通过构建加权抽象语法树和基因式编码,提高了结构敏感性,实现不同写法的性能等价性识别,进而提升了识别结果的准确性。
2、为实现上述目的,根据本发明实施例的一个方面,提供了一种慢查询分析方法,包括:
3、基于待分析查询语句构建加权抽象语法树,遍历加权抽象语法树,根据预设基因规则库生成目标基因编码序列;
4、从历史基因库中检索出目标基因编码序列对应的相似基因模式,根据相似基因模式确定目标基因编码序列对应的混合差异度;其中,混合差异度包括基因序列差异度与子结构差异度;
5、将混合差异度与目标校准阈值进行比对,基于比对结果分析待分析查询语句是否为慢查询。
6、可选地,基于待分析查询语句构建加权抽象语法树,包括:
7、将待分析查询语句进行语法解析,生成初始抽象语法树;其中,初始抽象语法树包括多个节点;
8、根据获取到的待分析查询语句对应的字段访问特性信息,对抽象语法树中的节点进行加权处理,得到加权抽象语法树;其中,字段访问特性信息包括字段选择率和索引覆盖度。
9、可选地,遍历加权抽象语法树,根据预设基因规则库生成目标基因编码序列,包括:
10、通过基因编码引擎遍历加权抽象语法树,基于预设基因规则库将多个节点分别映射为多个基因片段;
11、拼接多个基因片段,生成初始基因编码序列;
12、根据预设变异约束矩阵对初始基因编码序列进行抗噪处理,得到目标基因编码序列。
13、可选地,根据相似基因模式确定目标基因编码序列对应的混合差异度,包括:
14、基于加权编辑距离算法确定相似基因模式和目标基因编码序列之间的基因序列差异度;
15、从加权抽象语法树中提取出关键子树,将关键子树和预设滑动窗口基线库进行结构相似性比对,得到子结构差异度;
16、将基因序列差异度与子结构差异度进行加权融合,得到目标基因编码序列对应的混合差异度。
17、可选地,通过以下步骤确定目标校准阈值:
18、基于多个待分析查询语句对应的混合差异度生成差异度数据流;
19、监控差异度数据流,基于监控结果确定目标校准阈值。
20、可选地,基于比对结果分析待分析查询语句是否为慢查询之后,还包括:
21、基于待分析查询语句的分析结果生成判定样本集,确定判定样本集中的误判样本;
22、根据误判样本优化目标校准阈值或历史基因库。
23、根据本发明实施例的第二方面,提供了一种慢查询分析装置,包括:
24、构建模块,用于基于待分析查询语句构建加权抽象语法树,遍历加权抽象语法树,根据预设基因规则库生成目标基因编码序列;
25、确定模块,用于从历史基因库中检索出目标基因编码序列对应的相似基因模式,根据相似基因模式确定目标基因编码序列对应的混合差异度;其中,混合差异度包括基因序列差异度与子结构差异度;
26、分析模块,用于将混合差异度与目标校准阈值进行比对,基于比对结果分析待分析查询语句是否为慢查询。
27、根据本发明实施例的第三方面,提供了一种电子设备,包括:
28、一个或多个处理器;
29、存储器,用于存储一个或多个程序,
30、当一个或多个程序被一个或多个处理器执行时,使得一个或多个处理器实现上述任一实施例的方法。
31、根据本发明实施例的第四方面,提供了一种计算机可读介质,其上存储有计算机程序,程序被处理器执行时实现上述任一实施例的方法。
32、根据本发明实施例的第五方面,提供了一种计算机程序产品,包括计算机程序,计算机程序被处理器执行时实现上述任一实施例的方法。
33、上述发明中的一个实施例具有如下优点或有益效果:通过基于待分析查询语句构建加权抽象语法树,遍历加权抽象语法树,根据预设基因规则库生成目标基因编码序列;从历史基因库中检索出目标基因编码序列对应的相似基因模式,根据相似基因模式确定目标基因编码序列对应的混合差异度;其中,混合差异度包括基因序列差异度与子结构差异度;将混合差异度与目标校准阈值进行比对,基于比对结果分析待分析查询语句是否为慢查询。本实施例通过构建加权抽象语法树和基因式编码,提高了结构敏感性,实现不同写法的性能等价性识别,进而提升了识别结果的准确性。
34、上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
1.一种慢查询分析方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,基于待分析查询语句构建加权抽象语法树,包括:
3.根据权利要求2所述的方法,其特征在于,遍历所述加权抽象语法树,根据预设基因规则库生成目标基因编码序列,包括:
4.根据权利要求1所述的方法,其特征在于,根据所述相似基因模式确定所述目标基因编码序列对应的混合差异度,包括:
5.根据权利要求1所述的方法,其特征在于,通过以下步骤确定所述目标校准阈值:
6.根据权利要求1所述的方法,其特征在于,基于比对结果分析所述待分析查询语句是否为慢查询之后,还包括:
7.一种慢查询分析装置,其特征在于,包括:
8.一种电子设备,其特征在于,包括:
9.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
10.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-6中任一所述的方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com