本申请提供一种语句执行时长的预测方法、装置及存储介质，涉及数据库技术领域，能够解决现有技术查询效率慢，且不能有效预测慢查询语句的问题。该方法包括：获取目标语句的第一参数信息；根据目标语句所在的数据表从多个索引树中确定目标索引树；多个索引树与多个数据表一一对应；目标索引树对应的数据表为目标语句所在的数据表；从目标索引树中确定出目标叶子节点；将目标叶子节点对应的历史语句的执行时长作为目标语句的时长预测值。本申请能够快速预测慢查询语句以及慢查询语句的执行时长。速预测慢查询语句以及慢查询语句的执行时长。速预测慢查询语句以及慢查询语句的执行时长。
【技术实现步骤摘要】
语句执行时长的预测方法、装置及存储介质
[0001]本申请涉及数据库
，尤其涉及一种语句执行时长的预测方法、装置及存储介质。
技术介绍
[0002]MySQL数据库慢查询对业务的影响程度不容小觑，甚至会直接导致MySQL服务宕机而致使整个系统瘫痪。数据库慢查询收集系统，将所有超过阈值的慢查询统一收集起来，统计为慢查询日记，以便于对慢查询语句分析处理。
[0003]现有慢查询索引技术，通过词频分析对待查询语句进行广度优先遍历，并且现有技术基于慢查询日志监控，当出现慢查询时，再去分析定位慢查询。现有技术查询效率慢，且不能有效预测慢查询语句。
技术实现思路
[0004]本申请提供一种语句执行时长的预测方法、装置及存储介质，解决了现有技术查询效率慢，且不能有效预测慢查询语句的问题，能够快速预测慢查询语句以及慢查询语句的执行时长。
[0005]为达到上述目的，本申请采用如下技术方案：
[0006]第一方面，本申请提供一种语句执行时长的预测方法，该方法包括：获取目标语句的第一参数信息；第一参数信息包括目标语句的特征向量以及所在的数据表；根据目标语句所在的数据表从多个索引树中确定目标索引树；多个索引树与多个数据表一一对应；索引树中包括多个节点；多个节点中至少包括根节点和叶子节点；叶子节点与历史语句的特征向量一一对应；目标索引树对应的数据表为目标语句所在的数据表；从目标索引树中确定出目标叶子节点；目标叶子节点对应的特征向量与目标语句的特征向量之间的特征距离最小；将目标叶子节点对应的历史语句的执行时长作为目标语句的时长预测值。
[0007]上述方案至少带来以下有益效果：基于上述技术方案，本申请提供的语句执行时长的预测方法，首先语句执行时长的预测装置确定了目标语句的特征向量以及所在的数据表。然后语句执行时长的预测装置根据数据表从多个索引树中确定目标索引树。并从目标索引树中确定出特征向量与目标语句的特征向量之间的特征距离最小的目标叶子节点，将目标叶子节点对应的历史语句的执行时长作为目标语句的时长预测值。由于本申请提供的语句执行时长的预测方法根据目标索引树快速定位目标叶子节点，并且得到的目标叶子结点对应的历史语句的执行时长即为目标语句的时长预测值。因此，本申请提供的语句执行时长的预测方法，可以快速预测慢查询语句以及慢查询语句的执行时长。
[0008]结合上述第一方面，在一种可能的实现方式中，该方法还包括：将目标索引树的根节点作为目标节点；对目标节点执行第一操作，直至目标节点为目标索引树的叶子节点，将此时的目标节点确定为目标叶子节点；第一操作包括：分别计算目标语句的特征向量与目标节点的至少一个子节点对应的特征向量的特征距离；将至少一个子节点中特征距离最小
的子节点作为目标节点。
[0009]结合上述第一方面，在一种可能的实现方式中，该方法还包括：获取多个历史语句中每个历史语句的第二参数信息；第二参数信息包括历史语句的特征向量、所在的数据表以及执行时长；根据历史语句所在的数据表将多个历史语句分为多个语句集合；语句集合与所述数据表一一对应；针对各个语句集合，生成语句集合对应的索引树。
[0010]结合上述第一方面，在一种可能的实现方式中，该方法还包括：将语句集合中的各个历史语句的特征向量作为对应的索引树中的叶子节点；确定目标节点集合中包括对应的索引树中的叶子节点；对目标节点集合执行第二操作，直至目标节点集合中的节点数量小于或等于预设阈值，根据目标节点集合中的节点生成根节点；第二操作包括：对目标节点集合中的节点进行聚类，得到多个节点子集合；针对多个节点子集合，根据节点子集合中的节点生成子节点；确定目标节点集合中包括多个节点子集合对应的子节点。
[0011]第二方面，本申请提供一种语句执行时长的预测装置，该装置包括：通信单元以及处理单元；通信单元，用于获取目标语句的第一参数信息；第一参数信息包括目标语句的特征向量以及所在的数据表；处理单元，用于根据目标语句所在的数据表从多个索引树中确定目标索引树；多个索引树与多个数据表一一对应；索引树中包括多个节点；多个节点中至少包括根节点和叶子节点；叶子节点与历史语句的特征向量一一对应；目标索引树对应的数据表为目标语句所在的数据表；处理单元，还用于从目标索引树中确定出目标叶子节点；目标叶子节点对应的特征向量与目标语句的特征向量之间的特征距离最小；处理单元，还用于将目标叶子节点对应的历史语句的执行时长作为目标语句的时长预测值。
[0012]结合上述第二方面，在一种可能的实现方式中，处理单元还用于：将目标索引树的根节点作为目标节点；对目标节点执行第一操作，直至目标节点为目标索引树的叶子节点，将此时的目标节点确定为目标叶子节点；第一操作包括：分别计算目标语句的特征向量与目标节点的至少一个子节点对应的特征向量的特征距离；将至少一个子节点中特征距离最小的子节点作为目标节点。
[0013]结合上述第二方面，在一种可能的实现方式中，处理单元还用于：获取多个历史语句中每个历史语句的第二参数信息；第二参数信息包括历史语句的特征向量、所在的数据表以及执行时长；根据历史语句所在的数据表将多个历史语句分为多个语句集合；语句集合与数据表一一对应；针对各个语句集合，生成语句集合对应的索引树。
[0014]结合上述第二方面，在一种可能的实现方式中，处理单元还用于：将语句集合中的各个历史语句的特征向量作为对应的索引树中的叶子节点；确定目标节点集合中包括对应的索引树中的叶子节点；对目标节点集合执行第二操作，直至目标节点集合中的节点数量小于或等于预设阈值，根据目标节点集合中的节点生成根节点；第二操作包括：对目标节点集合中的节点进行聚类，得到多个节点子集合；针对多个节点子集合，根据节点子集合中的节点生成子节点；确定目标节点集合中包括多个节点子集合对应的子节点。
[0015]第三方面，本申请提供了一种语句执行时长的预测装置，该装置包括：处理器和通信接口；通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面和第一方面的任一种可能的实现方式中所描述的语句执行时长的预测方法。
[0016]第四方面，本申请提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令在终端上运行时，使得终端执行如第一方面和第一方面的任一种可能的实
现方式中描述的语句执行时长的预测方法。
[0017]第五方面，本申请提供一种包含指令的计算机程序产品，当计算机程序产品在语句执行时长的预测装置上运行时，使得语句执行时长的预测装置执行如第一方面和第一方面的任一种可能的实现方式中所描述的语句执行时长的预测方法。
[0018]第六方面，本申请提供一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面和第一方面的任一种可能的实现方式中所描述的语句执行时长的预测方法。
[0019]具体的，本申请中提供的芯片还包括存储器，用于存储计算机程序或指令。
[0020]需要说明的是，上述计本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种语句执行时长的预测方法，其特征在于，所述方法包括：获取目标语句的第一参数信息；所述第一参数信息包括所述目标语句的特征向量以及所在的数据表；根据所述目标语句所在的数据表从多个索引树中确定目标索引树；所述多个索引树与多个数据表一一对应；所述索引树中包括多个节点；所述多个节点中至少包括根节点和叶子节点；所述叶子节点与历史语句的特征向量一一对应；所述目标索引树对应的数据表为所述目标语句所在的数据表；从所述目标索引树中确定出目标叶子节点；所述目标叶子节点对应的特征向量与所述目标语句的特征向量之间的特征距离最小；将所述目标叶子节点对应的历史语句的执行时长作为所述目标语句的时长预测值。2.根据权利要求1所述的方法，其特征在于，所述从所述目标索引树中确定出目标叶子节点，包括：将所述目标索引树的根节点作为目标节点；对所述目标节点执行第一操作，直至所述目标节点为所述目标索引树的叶子节点，将此时的目标节点确定为目标叶子节点；所述第一操作包括：分别计算所述目标语句的特征向量与所述目标节点的至少一个子节点对应的特征向量的特征距离；将所述至少一个子节点中特征距离最小的子节点作为目标节点。3.根据权利要求1所述的方法，其特征在于，所述索引树通过以下步骤确定：获取多个历史语句中每个历史语句的第二参数信息；所述第二参数信息包括所述历史语句的特征向量、所在的数据表以及执行时长；根据历史语句所在的数据表将所述多个历史语句分为多个语句集合；所述语句集合与所述数据表一一对应；针对各个语句集合，生成所述语句集合对应的索引树。4.根据权利要求3所述的方法，其特征在于，所述生成所述语句集合对应的索引树，包括：将所述语句集合中的各个历史语句的特征向量作为对应的索引树中的叶子节点；确定目标节点集合中包括所述对应的索引树中的叶子节点；对所述目标节点集合执行第二操作，直至所述目标节点集合中的节点数量小于或等于预设阈值，根据所述目标节点集合中的节点生成根节点；所述第二操作包括：对所述目标节点集合中的节点进行聚类，得到多个节点子集合；针对所述多个节点子集合，根据所述节点子集合中的节点生成子节点；确定目标节点集合中包括所述多个节点子集合对应的子节点。5.一种语句执行时长的预测装置，其特征在于，所述装置包括：通信单元以及处理单元；所述通信单元，用于获取目标语句的第一参数信息；所述第一参数信息包括所述目标语句的特征向量以及所在的数据表；所述处理单元，用于根据所述目标语句所在的数据表从多个索引树中确定目标...
【专利技术属性】
技术研发人员：张建荣，谢继刚，高彬，柴鹏，
申请(专利权)人：联通数字科技有限公司联通云数据有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。