[发明专利]检测等价语句的方法、装置、设备及计算机可读存储介质

说明书

本申请提供了一种检测等价语句的方法、装置、电子设备及计算机可读存储介质，涉及数据库领域。该方法包括：针对待匹配的语句，基于至少两种预设匹配方式将所述待匹配的SQL语句与至少一条预设SQL语句进行递进循环匹配；当基于所述至少两种预设匹配方式中的任一预设匹配方式匹配得到目标SQL语句时，结束所述递进循环匹配；当进行所述递进循环匹配失败时，确定所述至少一条预设SQL语句中不存在与所述待匹配的SQL语句等价的目标SQL语句。本申请避免了由于执行任一SQL语句得到相同的执行结果导致的重复执行等操作，减少了由于重复执行等操作导致的大量的资源消耗，同时，有利于提高SQL模型的运行效率。

技术领域

本申请涉及大数据技术领域，具体而言，本申请涉及一种检测等价语句的方法、装置、电子设备及计算机可读存储介质。

背景技术

随着大数据时代的来临，对海量数据的采集、计算、存储、加工变得简单，用户可以下发业务SQL(Structured Query Language，结构化查询语言)模型给后台系统进行处理得到结果，再根据每个步骤产生的中间结果(每个SQL算子产生的结果)不断地调整SQL模型，直到SQL模型达到自己的预期。

但是这种模式存在以下问题：1)在SQL模型的调整过程中会产生大量的可复用算子；2)相似功能所建立的SQL模型之间也会有大量可复用算子。如果对每个SQL模型的每个算子都进行运算、执行、落盘，不仅会导致后台系统耗费大量的IO资源、存储资源、CPU资源等，还会大大降低SQL模型运行效率，这种问题在大数据场景下尤为突出。

发明内容

本申请提供了一种检测等价语句的方法、装置、电子设备及计算机可读存储介质，可以解决上述的问题。所述技术方案如下：

第一方面，提供了一种检测等价语句的方法，该方法包括：

针对待匹配的SQL语句，基于至少两种预设匹配方式将所述待匹配的SQL语句与至少一条预设SQL语句进行递进循环匹配；所述递进循环匹配用于从所述至少一条预设SQL语句中匹配出与所述待匹配的SQL语句等价的目标SQL语句；

当基于所述至少两种预设匹配方式中的任一预设匹配方式匹配得到目标SQL语句时，结束所述递进循环匹配；

当进行所述递进循环匹配失败时，确定所述至少一条预设SQL语句中不存在与所述待匹配的SQL语句等价的目标SQL语句。

优选地，所述基于至少两种预设匹配方式将所述待匹配的SQL语句与至少一条预设SQL语句进行递进循环匹配，包括：

对所述待匹配的SQL语句与至少一条预设SQL语句进行直接匹配；所述直接匹配包括对所述待匹配的SQL语句基于预设的语句格式进行调整，并将调整后的待匹配SQL语句与所述至少一条预设SQL语句进行匹配；

若所述直接匹配失败，则对所述待匹配的SQL语句与至少一条预设SQL语句进行等价匹配；

若所述等价匹配失败，则对所述SQL语句与至少一条预设SQL语句进行包含匹配或模板匹配；所述等价匹配、所述包含匹配包括对所述待匹配的SQL语句基于预设的差异模板进行差异变换，并将变换后的待匹配SQL语句与所述至少一条预设SQL语句进行匹配；

若所述包含匹配失败，则对所述待匹配的SQL语句与至少一条预设SQL语句进行模板匹配；所述模板匹配包括检测所述待匹配的SQL语句和所述至少一条预设SQL语句中的任一预设SQL语句是否适用于预设的等价变换模板；

若所述模板匹配成功，则对所述待匹配的SQL语句基于所述等价变换模板进行等价变换，并将等价变换后的待匹配SQL语句与至少一条预设SQL语句重复执行等价匹配；若所述模板匹配失败，则对所述待匹配的SQL语句与至少一条预设SQL语句进行自定义匹配；所述自定义匹配包括检测待查询解析树是否适用于预设的自定义变换模板；