您的当前位置:首页正文

基于Hive数据仓库的数据列级血缘处理系统及方法[发明专利]

2022-06-15 来源:知库网
(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号 CN 111813796 A(43)申请公布日 2020.10.23

(21)申请号 202010541245.0(22)申请日 2020.06.15

(71)申请人 北京邮电大学

地址 100876 北京市海淀区西土城路10号

北京邮电大学新科研楼627室(72)发明人 鄂海红 宋美娜 谭泽华 (74)专利代理机构 北京清亦华知识产权代理事

务所(普通合伙) 11201

代理人 石茵汀(51)Int.Cl.

G06F 16/242(2019.01)G06F 16/22(2019.01)G06F 8/41(2018.01)

权利要求书2页 说明书13页 附图3页

(54)发明名称

基于Hive数据仓库的数据列级血缘处理系统及方法(57)摘要

本发明公开了一种基于Hive数据仓库的数据列级血缘处理系统及方法,其中,该系统包括:SQL预处理模块,用于对用户输入的SQL信息进行预处理;SQL解析模块,用于将预处理后的SQL信息解析为具体Hive执行计划;数据血缘解析模块,用于根据所述具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系;数据存储模块,用于将所述数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。该系统在保证数据血缘功能和Hive数据仓库之间的低耦合的前提下,实现了数据血缘解析结果的细粒度和高准确性。

CN 111813796 ACN 111813796 A

权 利 要 求 书

1/2页

1.一种基于Hive数据仓库的数据列级血缘处理系统,其特征在于,包括:SQL预处理模块,用于对用户输入的SQL信息进行预处理;SQL解析模块,用于将预处理后的SQL信息解析为具体Hive执行计划;数据血缘解析模块,用于根据所述具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系;

数据存储模块,用于将所述数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。

2.根据权利要求1所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述SQL信息包括:SQL文件、SQL字符串、SQL字符流;

所述预处理包括:去除注释、去除换行转义字符、对SQL用分号分割、对SQL语句进行分类。

3.根据权利要求1所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述SQL解析模块包括:语法树解析单元、生成解析树单元和生成执行计划单元;

所述语法树解析单元,用于将预处理后的SQL信息进行词法解析、语法解析,生成相应的AST抽象语法树;

所述生成解析树单元,用于通过所述AST抽象语法树节点的深度遍历,解析出每个AST抽象语法树节点所包含的查询信息,从而得到SQL信息相应的解析树,并且会填充对应的元数据信息和Hive执行上下文信息;

生成执行计划单元,用于遍历所述解析树每一个节点,读取节点的信息从而生成相应的操作树,并且将所述操作树构建为所述具体Hive执行计划。

4.根据权利要求3所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述SQL解析模块与元数据信息缓存和Hive Metastore进行元数据信息交互。

5.根据权利要求4所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述生成解析树单元,具体用于,首先在所述元数据信息缓存中获取元数据信息,如果获取不到再从所述Hive Metastore服务中获取元数据信息,获取到元数据信息后,对所述AST抽象语法树中的节点进行元数据信息的替换,并且对相应的元数据信息进行校验,元数据信息填充校验完成之后输出所述解析树。

6.根据权利要求4所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述生成执行计划单元,具体用于,将所述解析树转化为包含具体操作类型的操作树,并且结合所述操作树与Hive执行上下文信息,生成逻辑执行计划和物理执行计划,将所述物理执行计划中涉及到的元数据信息提取出来,并且存储到所述元数据信息缓存中,输出所述具体Hive执行计划至所述数据血缘模块处理。

7.根据权利要求1所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述数据血缘解析模块,具体用于,

在所述SQL信息包括多条SQL语句文件时,判断每条SQL语句的具体Hive执行计划的计划类型;

在所述计划类型为与执行上下文相关的计划时,则提取具体Hive执行计划中设置的信息,并对本地的执行器对象修改信息;

在所述计划类型为与数据血缘相关的执行计划时,则将当前的执行计划与当前的上下

2

CN 111813796 A

权 利 要 求 书

2/2页

文信息合并,再进行数据血缘信息的提取;

若所述计划类型不是与执行上下文相关的执行计划,也不是与数据血缘相关的执行计划时,则会跳过解析处理的过程,处理下一个SQL语句。

8.根据权利要求7所述的基于Hive数据仓库的数据列级血缘处理系统,其特征在于,所述数据血缘信息的提取包括:

依靠所述具体Hive执行计划中的数据依赖提取所述具体Hive执行计划中的数据列血缘关系;

将提取到的数据列血缘关系与列血缘缓存中的血缘关系进行比对合并,得到合并优化后的血缘关系;

依据数据列血缘关系,获取对应的列信息,并且保存在缓存中。9.一种基于Hive数据仓库的数据列级血缘处理方法,其特征在于,包括以下步骤:对用户输入的SQL信息进行预处理;

将预处理后的SQL信息解析为具体Hive执行计划;根据所述具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系;

将所述数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。10.根据权利要求9所述的基于Hive数据仓库的数据列级血缘处理方法,其特征在于,将预处理后的SQL信息解析为具体Hive执行计划进一步包括:

将预处理后的SQL信息进行词法解析、语法解析,生成相应的AST抽象语法树;通过所述AST抽象语法树节点的深度遍历,解析出每个AST抽象语法树节点所包含的查询信息,从而得到SQL信息相应的解析树,并且会填充对应的元数据信息和Hive执行上下文信息;

遍历所述解析树每一个节点,读取节点的信息从而生成相应的操作树,并且将所述操作树构建为所述具体Hive执行计划。

3

CN 111813796 A

说 明 书

基于Hive数据仓库的数据列级血缘处理系统及方法

1/13页

技术领域

[0001]本发明涉及数据处理技术领域,特别涉及一种基于Hive数据仓库的数据列级血缘处理系统及方法。

背景技术

[0002]对于大数据而言,数据仓库存储着整个企业的全部业务数据。当前的大数据技术都是基于Hadoop生态的大数据框架,而数据仓库也基本上是基于Hive的数据仓库。Hive是基于Hadoop的一个数据仓库工具,Hive本身并不提供数据的存储功能,而是使用Hadoop中的HDFS组件实现数据的分布式存储。Hive的主要作用是将HDFS中的结构化的数据映射为一张二维的数据库表,并且提供SQL的查询功能。Hive会将用户的SQL语句通过解释器转换为MapReduce作业提交到Hadoop集群上,由Hadoop监控作业执行过程,然后返回作业执行结果给用户。

[0003]数据血缘表示的是数据生产过程中的链路关系。在数据仓库中的数据集合会通过数据的融合、联合、转换、变换等操作,又生成新的数据集合。数据与数据之间会串成一条链路,从而自然的形成一种上下游的依赖关系,这种关系我们称为数据血缘。目前实现Hive数据血缘的方法主要有三种:[0004]第一种是使用Hive的原生API,利用Hive自身提供的事件拦截机制HiveHooks,在Hive任务执行完成之后,获取Hive中的任务执行上下文,同时结合Hive的LineageInfoAPI来解析当前Hive任务的数据血缘关系。这种方案是较为常见的解决方案,在Hadoop生态中的数据治理组件ApacheAtlas中有着广泛的使用。该方案有使用简单、解析准确的优点,并且数据血缘的粒度可达到列级血缘。但是缺点也很明显,利用Hive的Hooks事件会导致数据血缘解析功能与Hive组件之间的强耦合,无法在任意时刻独立的进行数据血缘分析,只有在Hive完成任务之后下才能实现数据血缘分析。[0005]第二种是直接对SQL语句进行解析,将SQL语句进行词法分析、语法分析,把SQL语句转化为AST抽象语法树。再由抽象语法树中的节点,递归分析从而得到数据血缘关系。这种方案克服了第一种方案中耦合性强的缺点,通过单独的对SQL进行解析实现了数据血缘功能和Hive之间的完全解耦。但是这种方案明显增加了数据血缘功能的实现难度,并且由于该方案完全脱离Hive组件,所以解析结果会缺失对Hive上下文的理解,例如:*关键字、${}变量、UDF函数等,所以该方案会缺失部分解析精度和准确性。[0006]第三种是针对MapReduce作业解析,Hive执行的SQL最终会提交为MapReduce作业。通过MapReduce作业日志中的输入输出解析数据血缘关系。该方案兼容性差对于不同的Hadoop版本需要适配不同的解析方案,并且该方案的数据血缘解析粒度只能到达表级。发明内容

[0007]本发明旨在至少在一定程度上解决相关技术中的技术问题之一。[0008]为此,本发明的一个目的在于提出一种基于Hive数据仓库的数据列级血缘处理系

4

CN 111813796 A

说 明 书

2/13页

统,该系统在保证数据血缘功能和Hive数据仓库之间的低耦合的前提下,实现了数据血缘解析结果的细粒度和高准确性。

[0009]本发明的另一个目的在于提出一种基于Hive数据仓库的数据列级血缘处理方法。[0010]为达到上述目的,本发明一方面实施例提出了一种基于Hive数据仓库的数据列级血缘处理系统,包括:[0011]SQL预处理模块,用于对用户输入的SQL信息进行预处理;[0012]SQL解析模块,用于将预处理后的SQL信息解析为具体Hive执行计划;[0013]数据血缘解析模块,用于根据所述具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系;[0014]数据存储模块,用于将所述数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。

[0015]本发明实施例的基于Hive数据仓库的数据列级血缘处理系统,通过在使用Hive底层的SQL解析工具,实现了在本地对数据血缘的解析,克服了强耦合性的缺点,将数据血缘解析功能与Hive任务执行过程解耦。同时通过使用Hive原生的SQL解析工具与HiveMetastore服务,并且设置元数据信息缓存,解决了对于HiveSQL语法解析准确性差、无法进行元数据信息校验、对Hive上下文理解缺失等问题。该系统在保证数据血缘功能和Hive数据仓库之间的低耦合的前提下,实现了数据血缘解析结果的细粒度和高准确性。[0016]另外,根据本发明上述实施例的基于Hive数据仓库的数据列级血缘处理系统还可以具有以下附加的技术特征:[0017]进一步地,在本发明的一个实施例中,所述SQL信息包括:SQL文件、SQL字符串、SQL字符流;

[0018]所述预处理包括:去除注释、去除换行转义字符、对SQL用分号分割、对SQL语句进行分类。

[0019]进一步地,在本发明的一个实施例中,所述SQL解析模块包括:语法树解析单元、生成解析树单元和生成执行计划单元;[0020]所述语法树解析单元,用于将预处理后的SQL信息进行词法解析、语法解析,生成相应的AST抽象语法树;

[0021]所述生成解析树单元,用于通过所述AST抽象语法树节点的深度遍历,解析出每个AST抽象语法树节点所包含的查询信息,从而得到SQL信息相应的解析树,并且会填充对应的元数据信息和Hive执行上下文信息;[0022]生成执行计划单元,用于遍历所述解析树每一个节点,读取节点的信息从而生成相应的操作树,并且将所述操作树构建为所述具体Hive执行计划。[0023]进一步地,在本发明的一个实施例中,所述SQL解析模块与元数据信息缓存和Hive Metastore进行元数据信息交互。[0024]进一步地,在本发明的一个实施例中,所述生成解析树单元,具体用于,首先在所述元数据信息缓存中获取元数据信息,如果获取不到再从所述Hive Metastore服务中获取元数据信息,获取到元数据信息后,对所述AST抽象语法树中的节点进行元数据信息的替换,并且对相应的元数据信息进行校验,元数据信息填充校验完成之后输出所述解析树。[0025]进一步地,在本发明的一个实施例中,所述生成执行计划单元,具体用于,将所述

5

CN 111813796 A

说 明 书

3/13页

解析树转化为包含具体操作类型的操作树,并且结合所述操作树与Hive执行上下文信息,生成逻辑执行计划和物理执行计划,将所述物理执行计划中涉及到的元数据信息提取出来,并且存储到所述元数据信息缓存中,输出所述具体Hive执行计划至所述数据血缘模块处理。

[0026]进一步地,在本发明的一个实施例中,所述数据血缘解析模块,具体用于,[0027]在所述SQL信息包括多条SQL语句文件时,判断每条SQL语句的具体Hive执行计划的计划类型;

[0028]在所述计划类型为与执行上下文相关的计划时,则提取具体Hive执行计划中设置的信息,并对本地的执行器对象修改信息;

[0029]在所述计划类型为与数据血缘相关的执行计划时,则将当前的执行计划与当前的上下文信息合并,再进行数据血缘信息的提取;

[0030]若所述计划类型不是与执行上下文相关的执行计划,也不是与数据血缘相关的执行计划时,则会跳过解析处理的过程,处理下一个SQL语句。[0031]进一步地,在本发明的一个实施例中,所述数据血缘信息的提取包括:

[0032]依靠所述具体Hive执行计划中的数据依赖提取所述具体Hive执行计划中的数据列血缘关系;

[0033]将提取到的数据列血缘关系与列血缘缓存中的血缘关系进行比对合并,得到合并优化后的血缘关系;

[0034]依据数据列血缘关系,获取对应的列信息,并且保存在缓存中。[0035]为达到上述目的,本发明另一方面实施例提出了一种基于Hive数据仓库的数据列级血缘处理方法,包括:

[0036]对用户输入的SQL信息进行预处理;

[0037]将预处理后的SQL信息解析为具体Hive执行计划;[0038]根据所述具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系;

[0039]将所述数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。[0040]本发明实施例的基于Hive数据仓库的数据列级血缘处理方法,通过在使用Hive底层的SQL解析工具,实现了在本地对数据血缘的解析,克服了强耦合性的缺点,将数据血缘解析功能与Hive任务执行过程解耦。同时通过使用Hive原生的SQL解析工具与HiveMetastore服务,并且设置元数据信息缓存,解决了对于HiveSQL语法解析准确性差、无法进行元数据信息校验、对Hive上下文理解缺失等问题。该方法在保证数据血缘功能和Hive数据仓库之间的低耦合的前提下,实现了数据血缘解析结果的细粒度和高准确性。[0041]另外,根据本发明上述实施例的基于Hive数据仓库的数据列级血缘处理方法还可以具有以下附加的技术特征:[0042]进一步地,在本发明的一个实施例中,将预处理后的SQL信息解析为具体Hive执行计划进一步包括:

[0043]将预处理后的SQL信息进行词法解析、语法解析,生成相应的AST抽象语法树;[0044]通过所述AST抽象语法树节点的深度遍历,解析出每个AST抽象语法树节点所包含的查询信息,从而得到SQL信息相应的解析树,并且会填充对应的元数据信息和Hive执行上

6

CN 111813796 A

说 明 书

4/13页

下文信息;

[0045]遍历所述解析树每一个节点,读取节点的信息从而生成相应的操作树,并且将所述操作树构建为所述具体Hive执行计划。

[0046]本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。附图说明

[0047]本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:

[0048]图1为根据本发明一个实施例的基于Hive数据仓库的数据列级血缘处理系统结构框架图;

[0049]图2为根据本发明一个实施例的SQL解析模块处理流程图;

[0050]图3为根据本发明一个实施例的数据血缘解析模块处理流程图;

[0051]图4为根据本发明一个实施例的基于Hive数据仓库的数据列级血缘处理方法流程图。

具体实施方式

[0052]下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。

[0053]下面参照附图描述根据本发明实施例提出的基于Hive数据仓库的数据列级血缘处理系统及方法。

[0054]首先将参照附图描述根据本发明实施例提出的基于Hive数据仓库的数据列级血缘处理系统。

[0055]图1为根据本发明一个实施例的基于Hive数据仓库的数据列级血缘处理系统结构框架图。

[0056]如图1所示,该基于Hive数据仓库的数据列级血缘处理系统包括:SQL预处理模块、SQL解析模块、数据血缘解析模块和数据存储模块。[0057]SQL预处理模块,用于对用户输入的SQL信息进行预处理。

[0058]SQL预处理模块主要是对输入的SQL信息进行简单的预处理,如去除注释、去除换行转义字符、对SQL用分号分割、对SQL语句进行简单的分类等。输入的形式可以包括:SQL文件、SQL字符串、SQL字符流。[0059]SQL解析模块,用于将预处理后的SQL信息解析为具体Hive执行计划。[0060]SQL解析模块是对于Hive的原始流程进行简化重构,该模块能将预处理的SQL信息解析为具体Hive执行计划。[0061]其中,SQL解析模块与元数据信息缓存和Hive Metastore进行元数据信息交互,可以解决本地解析时临时表元数据信息缺失的问题。[0062]SQL解析模块包括:语法树解析单元、生成查询块单元、生成逻辑执行计划单元三个部分。

7

CN 111813796 A[0063]

说 明 书

5/13页

语法树解析单元,用于将预处理后的SQL信息进行词法解析、语法解析,生成相应

的AST抽象语法树。

[0064]生成解析树单元,用于通过AST抽象语法树节点的深度遍历,解析出每个AST抽象语法树节点所包含的查询信息,从而得到该SQL信息相应的解析树,并且会填充对应的元数据信息和Hive执行上下文信息。[0065]生成执行计划单元,用于遍历解析树每一个节点,读取节点的信息从而生成相应的操作树,并且将操作树构建为具体Hive执行计划。[0066]数据血缘解析模块,用于根据具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系。[0067]具体地,针对SQL解析模块生成的执行计划,该模块会结合Hive执行上下文,解析出对应的数据血缘依赖关系。[0068]可以理解的是,由执行计划转换为数据血缘的解析方法,解决了临时表导致无效血缘的问题,以及优化了执行计划转换为数据血缘的执行效率。[0069]数据存储模块,用于将数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。

[0070]结合实施例及附图对各个模块进行详细说明。

[0071]本发明的实施例基于Hive底层对SQL语句的解析工具,以及HiveMetastore所提供的元数据服务,对Hive数据仓库解析SQL的原始流程进行重构与模拟。减少了Hive执行过程中的各种Hooks调用、并发锁的抢占等流程,提高了对SQL解析的执行效率。并且由于本发明使用的是原生Hive底层对SQL语句的解析工具,所以能保证SQL语句解析结果的高准确性,以及列级粒度的数据血缘关系。[0072]在执行SQL解析的过程中,本发明只需和HiveMetastore服务进行元数据信息的交互,完整的SQL解析过程只在本地进行不依赖与Hive集群任务的执行,大大的降低了数据血缘处理系统与Hive集群之间的耦合性,从而能够在Hive任务执行之前,实现对数据血缘处理结果的预览。并且通过与HiveMetastore服务进行元数据信息的交互能实现对*关键字、${}变量等语法的安全性、可靠性检测。[0073]在SQL解析模块中,生成解析树单元,具体用于,首先在元数据信息缓存中获取元数据信息,如果获取不到再从Hive Metastore服务中获取元数据信息,获取到元数据信息后,对AST抽象语法树中的节点进行元数据信息的替换,并且对相应的元数据信息进行校验,元数据信息填充校验完成之后输出解析树。生成执行计划单元,具体用于,将解析树转化为包含具体操作类型的操作树,并且结合操作树与Hive执行上下文信息,生成逻辑执行计划和物理执行计划,将物理执行计划中涉及到的元数据信息提取出来,并且存储到元数据信息缓存中,输出具体Hive执行计划至数据血缘模块处理。

[0074]图2为根据本发明一个实施例的SQL解析模块处理流程图。如图2所示,SQL解析模块首先会将传入的SQL语句,按照ANTLR4所定义的语法文件进行一个初步的语法解析,输出AST抽象语法树。此时的AST语法树只能分析校验SQL语法的正确,无法理解具体的元数据信息。

[0075]下一步,将对AST抽象语法树继续进行解析,该模块会首先在元数据信息缓存中获取,如果获取不到再从HiveMetastore服务中获取元数据信息。获取到元数据信息之后,对

8

CN 111813796 A

说 明 书

6/13页

AST抽象语法树中的节点进行元数据信息的替换,并且对相应的元数据信息进行校验。元数据信息填充校验完成之后输出解析树。

[0076]接下来会将解析树转化为包含具体操作类型的操作树,并且会结合操作树与Hive上下文信息,生成逻辑执行计划和物理执行计划。然后较为关键的步骤是会将物理执行计划中涉及到的元数据信息提取出来,并且存储到元数据信息的缓存中,此步操作是为了提高本地执行元数据信息查询效率,并且可以防止SQL语句中临时表元数据的信息缺失。最后会输出最终的执行计划,给下一步的数据血缘模块处理。[0077]SQL解析模块的伪代码如下:

[0078]

[0079]

从物理计划中提取元数据信息的伪代码如下:

[0080]

9

CN 111813796 A

说 明 书

7/13页

[0081]

[0082]

数据血缘解析模块,具体用于,

[0083]在SQL信息包括多条SQL语句文件时,判断每条SQL语句的具体Hive执行计划的计划类型;

[0084]在计划类型为与执行上下文相关的计划时,则提取具体Hive执行计划中设置的信息,并对本地的执行器对象修改信息;

[0085]在计划类型为与数据血缘相关的执行计划时,则将当前的执行计划与当前的上下文信息合并,再进行数据血缘信息的提取;

[0086]若计划类型不是与执行上下文相关的执行计划,也不是与数据血缘相关的执行计划时,则会跳过解析处理的过程,处理下一个SQL语句。[0087]数据血缘信息的提取包括:

[0088]依靠具体Hive执行计划中的数据依赖提取具体Hive执行计划中的数据列血缘关系;

[0089]将提取到的数据列血缘关系与列血缘缓存中的血缘关系进行比对合并,得到合并优化后的血缘关系;

[0090]依据数据列血缘关系,获取对应的列信息,并且保存在缓存中。[0091]根据上述的SQL解析处理流程可知,最终数据血缘的解析还需要从执行计划中获取。但是SQL解析处理后的执行计划只是针对于单独的SQL语句。如果在执行SQL文件时,需

10

CN 111813796 A

说 明 书

8/13页

要处理多条SQL语句之间的上下文关系。所以本发明针对处理SQL文件的数据血缘做了特殊的处理和优化,以保证对于存在上下文关联的SQL语句能顺利解析,并且消除了SQL文件执行过程中中间表对最终输出的数据血缘的影响。同时在保证数据血缘解析准确性的前提下,去除了与数据血缘无关的SQL语句,从而提高了程序的执行效率。数据血缘解析方法流程如下图3所示。

[0092]数据血缘解析模块首先会对执行计划进行优化处理,执行计划主要划分为三类:与执行上下文相关、涉及到数据血缘相关、其他无关类型。针对与上下文相关的执行计划,程序会提取其中设置的信息,例如:切换当前数据库。并且对本地的执行器对象修改信息,从而保证接下来的SQL解析时能读取到正确的上下文信息。针对与到数据血缘相关的执行计划,程序会将当前的执行计划与当前的上下文信息合并,传入到下一步骤,对其进行血缘信息提取。针对其他无关类型的执行计划,程序会跳过对其解析处理的过程,直接处理下一个SQL语句。

[0093]解析优化伪代码:

[0094]

[0095][0096]

下一步将数据血缘的信息进行提取,依靠执行计划中的数据依赖提取其中的数据

血缘关系。数据依赖中可能存在重复依赖、无效依赖,这都需要除去。之后将提取到的数据列血缘关系与列血缘缓存中的血缘关系进行比对合并,最终得到合并优化后的血缘关系。然后在依据列血缘关系,获取对应的列信息,并且将其保存在缓存中。

11

CN 111813796 A[0097]

说 明 书

9/13页

血缘信息提取伪代码:

[0098]

[0099]

12

CN 111813796 A[0100]

说 明 书

10/13页

血缘关系合并伪代码:

[0101]

13

CN 111813796 A

说 明 书

11/13页

[0102]

[0103]

最终在对全部的SQL语句执行完成之后,将缓存中的数据列血缘关系和数据列信

息合并输出,得到最终的数据列级血缘信息。[0104]数据列级血缘信息样例:

[0105]

14

CN 111813796 A

说 明 书

12/13页

[0106]

根据本发明实施例提出的基于Hive数据仓库的数据列级血缘处理系统,通过在使

用Hive底层的SQL解析工具,实现了在本地对数据血缘的解析,克服了强耦合性的缺点,将数据血缘解析功能与Hive任务执行过程解耦。同时通过使用Hive原生的SQL解析工具与HiveMetastore服务,并且设置元数据信息缓存,解决了对于HiveSQL语法解析准确性差、无法进行元数据信息校验、对Hive上下文理解缺失等问题。该系统在保证数据血缘功能和Hive数据仓库之间的低耦合的前提下,实现了数据血缘解析结果的细粒度和高准确性。[0108]其次参照附图描述根据本发明实施例提出的基于Hive数据仓库的数据列级血缘处理方法。

[0109]图4为根据本发明一个实施例的基于Hive数据仓库的数据列级血缘处理方法流程图。

[0110]如图4所示,该基于Hive数据仓库的数据列级血缘处理方法包括以下步骤:[0111]S1,对用户输入的SQL信息进行预处理;[0112]S2,将预处理后的SQL信息解析为具体Hive执行计划;[0113]S3,根据具体Hive执行计划,结合Hive执行上下文信息,解析出对应的数据血缘依赖关系;[0114]S4,将数据血缘依赖关系,以数据上下游依赖关系的形式存储进入数据库。[0115]进一步地,在本发明的一个实施例中,将预处理后的SQL信息解析为具体Hive执行计划进一步包括:

[0116]将预处理后的SQL信息进行词法解析、语法解析,生成相应的AST抽象语法树;[0117]通过AST抽象语法树节点的深度遍历,解析出每个AST抽象语法树节点所包含的查询信息,从而得到SQL信息相应的解析树,并且会填充对应的元数据信息和Hive执行上下文信息;

[0118]遍历解析树每一个节点,读取节点的信息从而生成相应的操作树,并且将操作树

15

[0107]

CN 111813796 A

说 明 书

13/13页

构建为具体Hive执行计划。[0119]需要说明的是,前述对基于Hive数据仓库的数据列级血缘处理系统实施例的解释说明也适用于该实施例的方法,此处不再赘述。

[0120]根据本发明实施例提出的基于Hive数据仓库的数据列级血缘处理方法,通过在使用Hive底层的SQL解析工具,实现了在本地对数据血缘的解析,克服了强耦合性的缺点,将数据血缘解析功能与Hive任务执行过程解耦。同时通过使用Hive原生的SQL解析工具与HiveMetastore服务,并且设置元数据信息缓存,解决了对于HiveSQL语法解析准确性差、无法进行元数据信息校验、对Hive上下文理解缺失等问题。该方法在保证数据血缘功能和Hive数据仓库之间的低耦合的前提下,实现了数据血缘解析结果的细粒度和高准确性。[0121]此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。[0122]在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

[0123]尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

16

CN 111813796 A

说 明 书 附 图

1/3页

图1

17

CN 111813796 A

说 明 书 附 图

2/3页

图2

18

CN 111813796 A

说 明 书 附 图

3/3页

图3

图4

19

因篇幅问题不能全部显示,请点此查看更多更全内容