[发明专利]一种数据处理系统中语法分析的方法、装置及系统

说明书

本申请公开一种数据处理系统中语法分析的方法、装置及系统，其中，所述方法包括：对需要执行的语句进行语法分析；在语法分析过程中，通过为所生成的算子操作设置回调接口的方式调用相应的算子处理程序。采用本申请所述的数据处理系统中的语法分析方法，可以将数据处理系统中基于抽象语法树的算子操作进行处理的算子处理程序前置化到抽象语法树生成阶段，避免了大量抽象语法树中间对象的生成，从而优化了数据处理系统的处理效率，减少了系统资源的占用。

技术领域

本申请涉及数据分析领域，具体涉及一种数据处理系统中语法分析的方法、装置及系统。另外，本申请还涉及一种数据存储系统中针对SQL语句的语法分析方法及装置。

背景技术

近年来，随着网络技术的快速发展，数据处理系统的开发需求也日新月异，同时数据处理系统需要执行的SQL语句也越来越复杂。如何提高SQL语句的语法分析效率，优化数据处理系统的资源占用，成为本领域技术人员共同追求的技术目标。

为了解决上述技术问题，通常针对执行语句的分析过程分为两个阶段，第一阶段是语法分析阶段，根据需要执行的语句生成抽象语法树；第二阶段是抽象语法树处理阶段，针对生成的抽象语法树的各个节点执行处理逻辑。其中，SQL(Structured QueryLanguage)结构化查询语言，简称SQL，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系型数据处理系统。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以，具有完全不同底层结构的不同数据处理系统可以使用相同的结构化查询语言作为数据输入与管理的接口。

但是，随着用户通过应用向数据处理系统发送的执行语句越来越多，现有技术中先生成抽象语法树后进行分析处理的方式通常会产生大量的中间对象，导致系统资源占用较高，影响数据处理系统中语法分析的效率，进而无法满足越来越不能满足用户的实际需求。

发明内容

本申请提供一种数据处理系统中语法分析的方法、装置及系统，以解决现有技术中存在的数据处理系统中语法分析的效率低下的问题。另外，本申请还提供数据存储系统中针对SQL语句的语法分析方法及装置。

本申请提供的数据处理系统中语法分析的方法，包括：对需要执行的语句进行语法分析；在语法分析过程中，通过为所生成的算子操作设置回调接口的方式调用相应的算子处理程序。

可选的，所述数据处理系统还包括：判断所述语法分析是否完成以及调用的所述算子处理程序是否执行完毕，若以上判断均为是，则生成已经带回了算子处理程序处理结果的语法分析结果。

可选的，所述数据处理系统包括数据存储系统，相应的，所述需要执行的语句包括SQL语句。

可选的，所述在语法分析过程中，通过为所生成的算子操作设置回调接口的方式调用相应的算子处理程序，包括：在所述数据存储系统中对需要执行的SQL语句进行语法分析过程中的形成执行计划阶段，通过为所生成的所述SQL语句的算子操作设置回调接口的方式调用相应的算子处理程序，其中，所述执行计划是数据存储系统中根据所述SQL语句生成的由若干算子操作按照设定的逻辑顺序组成的抽象语法树。

可选的，所述算子操作为所述数据存储系统中分析所述SQL语句生成的基本操作程序。

可选的，所述算子处理程序用于在所述数据存储系统中对执行的SQL语句进行语法分析过程中生成的算子操作的数据结构进行预处理操作；其中，所述预处理操作为生成所述执行计划之后的处理模块所需要执行的处理操作。

可选的，所述对执行的SQL语句进行语法分析过程中生成的算子操作的数据结构进行预处理操作的步骤执行前，执行下述步骤：对执行的SQL语句进行语法分析过程中生成的算子操作的数据结构进行合法性检验；所述合法性检验是判断所述SQL语句的算子操作的数据结构是否符合预定的SQL语法规则。