开发ZGLanguage 去解析SQL数据血缘,还把复杂SQL脚本的结构图画出来,这事儿我前后折腾了小半年,中间推倒重来两次,踩坑无数。之前看到相关网络热词里有人在找 SQL 解析、数据血缘、源代码相关的方案,发现不少人卡在同一个地方:SQL 脚本一复杂,解析器就罢工,血缘关系画出来根本没法看。正好我最近把这套解析逻辑重写完了,趁热把整个设计思路、核心实现和踩坑记录整理出来,给后面做数据治理、数仓血缘这块的朋友一个可以抄作业的参考。
这个项目最终能做什么?输入一段 SQL(哪怕里面带了十几个 CTE、三层嵌套子查询、各种 join 和 union),ZGLanguage 会把 SQL 拆成一棵语法树,再从语法树里抽取出表级和字段级的数据血缘关系,最后把这些关系渲染成一张结构图。更关键的是,它能处理“一段脚本里有上千行 SQL”的场景,把这种级别的复杂脚本结构可视化成图,方便人眼快速定位某张表的数据是从哪一层哪条链路加工出来的。
适合谁看?想自己实现 SQL Parser 的人、被静态血缘工具坑过想搞一套轻量解析方案的人、还有数据治理方向想理解血缘分析原理的同学。这篇不是那种贴上去就完事的源码解析,我会把为什么要这么设计、每个关键选择背后的思考都讲透。
1. 这个项目的源头:为什么放着现成方案不用,非要写个新解析器
1.1 数据血缘压根不是“搜关键词”就能搞定的活
我在最开始犯过一个典型的错误:想用字符串匹配去拆 SQL,比如正则去抓 from table_a 这种片段,觉得只要把表名摘出来就能构建血缘了。这套逻辑处理十几行的简单 SQL 还行,但真实数仓里的 SQL 脚本往往长这样:开头是 set 参数,中间是七八个 CTE 叠在一起,正文里再套几个 case when,最后还有 insert overwrite。如果你用正则去抠表名,第一个 CTE 的表名可能还能抓到,但后面那些通过 with t1 as (...), t2 as (...) 串联的表,根本没法判断谁依赖谁。
换句话说,数据血缘提取的核心难点不在“能不能找到表”,而在“能不能正确识别表与表之间的依赖关系”。同一张表在 SQL 里出现三次,哪一次是上游的来源表,哪一次是下游的目标表?这个信息在字符串层面是不存在的,只有把 SQL 结构“解析”出来,才能做出准确的判断。这就是我下决心要写 ZGLanguage 的原因之一。
1.2 现成 SQL 解析方案的三座大山
动手之前我调研过一些现成方案,也给团队做过对比评估,当时的结论是各有各的难处。
第一类是直接基于数据库自身的血缘功能。比如数仓本身提供的血缘接口,或者某些商业 BI 工具带的血缘追溯。这类方案的好处是精确,毕竟数据库自己最懂自己的 SQL 方言。但问题也很明显:一是被厂商绑定,换一套引擎就得换一套血缘方案;二是绝大多数血缘能力只看得到表级,看不到字段级;三是离线批处理脚本、临时跑的数据同步任务,根本不经过数仓引擎,血缘自然无从记录。
第二类是找开源社区的 SQL 解析器来二次开发。像 JSqlParser、Apache Calcite、sqlglot、sqlparse 这些我都试过。实话实说,它们解析单条 SQL 的能力很强,Calcite 甚至能把SQL转成关系代数,做很深的优化分析。但对这个场景来说,它们有个共同的尴尬:它们更擅长解析,不擅长还原真实的数据加工语义。什么是加工语义?比如一张临时表其实是另一张表的字段做了 concat 之后的结果,字段级血缘到底应该链到上游表的哪个字段,这是需要结合业务去判断的,通用解析器不管这些。
第三类是用可视化 BI 工具自带的血缘视图。这类只适合做展示,连解析能力都不给你开放,想把它接进自己的数据治理平台根本无从下手。
1.3 ZGLanguage 的设计定位与整体工作流程
综合考虑了上面这些问题之后,我给 ZGLanguage 定的目标就很清晰了:做一个轻量级、可控、能让使用者二次开发的 SQL 血缘解析引擎。它不追求像 Calcite 那样做查询优化,也不追求像 JSqlParser 那样把每一条 SQL 的所有语法细节都解析到位,而是要抓住跟“血缘”相关的核心信息。
整个工作流程被切成了四段:
- 对输入的 SQL 脚本先做预处理,把注释、多余的空行、SET 参数先摘干净。
- 做词法分析,把原本是一长串字符的脚本切成 tokens,比如关键字、表名、字段名、括号、运算符。
- 做语法分析,根据 Tokens 构建出抽象语法树(AST),这棵树会把 SQL 里面的嵌套关系、依赖顺序全部还原成一个逻辑层面的结构。
- 遍历 AST,提取血缘关系,生成结构图需要的数据。
最后一步我会详细展开,因为血缘能不能画准,很大程度上取决于语法树建得是否合理,这是一个“地基决定上层建筑”的活。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 核心解析细节拆解:词法分析、语法分析与 AST 构建
2.1 词法分析器设计:先让机器“看懂”SQL
词法分析是整个流程里的第一步,也是我最初认为最简单、后来发现坑最多的一步。简单来说,词法分析就是输入一长串的 SQL 字符,输出一个 token 数组,每个token带着自己的类型和值。
那 token 类型怎么划分?我参考了 JavaCC、Antlr 这类工具的做法,但没用它们自动生成解析器,因为后期需要嵌入自己的血缘语义,手写的更容易控制。ZGLanguage 里的 token 类型大概是下面这样的基本盘:
KEYWORD:select、from、where、join、group by、order by、union、with 等保留字IDENTIFIER:表名、字段名、别名LITERAL:字符串常量、数字常量OPERATOR:=、>、<、+、-、*、/等PUNCTUATION:逗号、分号、括号EOF:结束标记
这里有一个非常容易踩的坑:SQL 方言里的关键字跟普通字符串之间没有强制的分隔符。比如 select 后面直接跟字段名,中间当然有空格,但如果有人写了 count(*)total,count(*) 和 total 之间到底怎么切?一般的词法规则是以空格和逗号为界,可一旦遇到 count(*)total 这种写法,就会出现歧义。我在处理这类情况时,加了一条小规则:当解析 token 时发现一个标识符紧跟着 ( 并且这个标识符是内置聚合函数名,就把它们绑定在一起作为一个函数 token处理。
还有一个常见问题是关键字与字段重名。比如有人建表时把 desc 或者 comment 当字段名用,语法上其实是允许的。这种情况下词法分析器如果不做额外判断,会把字段名当成关键字,直接导致后面语法分析全乱。ZGLanguage 的解决方案是上下文相关词法:只有当具备“字段名候选”特征时,才会把关键字做降级处理,否则保留关键字语义。说白了,就是记录一个很小的状态栈,根据当前语法上下文动态决定 token 的归类。
2.2 语法分析器:从 Token 流构建 AST
词法分析做完,接下来要处理的就是语法分析了。我使用的方法是递归下降解析,这也是手写解析器的主流做法,适合让代码逻辑跟随 SQL 语法层层展开,方便做语义动作。
以一条常见的嵌套 SQL 为例,我来展示一下 ZGLanguage 是怎么把文本变成树的。
假设输入 SQL 是:
sql复制select t1.id, sum(t2.amount)
from table_a t1
join (select id, amount from table_b where amount > 100) t2
on t1.id = t2.id
group by t1.id;
解析流程会这么走:先看 select 关键字,知道这是一个查询语句的开始,于是创建一个 AST 节点 SelectStmt。接着解析字段列表,第一个字段 t1.id 会被解析成一个 ColumnRef 节点,第二个字段是一个聚合函数调用 sum,会以 FunctionCall 节点挂载。再之后 from 后面跟一个表引用和一个 join 子查询,子查询本身又是一个完整的 SelectStmt,会递归地在它的子节点下面展开。
构建出来的 AST 结构大概是这样的逻辑层级(不是真实代码):
code复制SelectStmt
├── ProjectList
│ ├── ColumnRef(t1.id)
│ └── FunctionCall(sum)
│ └── ColumnRef(t2.amount)
├── FromClause
│ ├── Join
│ │ ├── TableRef(table_a, alias=t1)
│ │ └── SubQuery
│ │ └── SelectStmt
│ │ ├── ProjectList
│ │ │ └── ColumnRef(id)
│ │ │ └── ColumnRef(amount)
│ │ ├── FromClause
│ │ │ └── TableRef(table_b)
│ │ └── WhereClause
│ │ └── BinaryOp(>, amount, 100)
│ └── OnClause
│ └── BinaryOp(=, ColumnRef(t1.id), ColumnRef(t2.id))
└── GroupBy
└── ColumnRef(t1.id)
递归下降解析的好处是代码结构特别贴合 SQL 的 BNF 范式,后续想扩展新的语法规则(比如窗口函数、with cte)就是在现有函数里加几个分支的问题。坏处嘛,也很直接:遇到特别复杂的 SQL 时,一个解析嵌套层数过深,递归栈容易爆。我后来处理多层嵌套子查询时专门设置了一个解析深度阈值,超过某个值会触发迭代式解析,避免 JVM 栈溢出。
2.3 为什么说 AST 是血缘提取的地基
血缘提取的本质,其实是在 AST 上做一次“语义标注”的遍历。为什么这么说?因为血缘是一条基于依赖关系的链路,而依赖关系在语法层就写好了。
比如在 AST 里,一个 ProjectList 节点下面挂着字段列,而这个 SelectStmt 的 FromClause 下面挂着一个 TableRef 节点。这时候如果我们要找“这个查询输出的字段来自哪张表”,只需要访问当前 SelectStmt 的子节点,从 ProjectList 里取字段,再从 FromClause 和 Join 子树里取表引用,做一次横向关联就能得出基本的表字段映射关系。
但是 AST 的价值不止于此。真正的挑战在于一段 SQL 脚本往往是“多跳”加工:第一个 CTE 生成一张临时表,第二个 CTE 引用了第一个 CTE 的结果,最后真正的 insert 语句又引用了第二个 CTE。要还原完整的血缘链路,就必须把整个脚本当成一棵“有向图”来遍历,而图的每个节点本质都来自 AST 树的展开。
ZGLanguage 在这里做了一个有意思的设计:它不直接拿 AST 去生成血缘,而是先从 AST 里抽出一层“血缘语义图”,然后再由血缘语义图去生成最终的字段依赖关系。抽语义图这一步在源码实现里对应了一段独立的遍历逻辑,核心是维护一个 current_scope 栈,记录当前处理的是哪一个查询块、它依赖哪些上游对象。这样遍历完整个 AST 之后,一段脚本中被拆散的各个 SELECT 之间的前后依赖,就能全部拼接起来。
2.4 ZGLanguage 语言层的独特设计:用声明式规则替代硬编码遍历
这个项目之所以叫“ZGLanguage”,其实是因为我设计了一套非常小的 DSL,用来描述“什么样的 SQL 片段会产生什么样的血缘关系”。刚起步的时候我用的是硬编码,也就是在 Java 代码里针对 select、insert、create table as 这种类型分别写遍历逻辑。后来发现真实业务里 SQL 模式太多变了,今天加一个 merge into,明天加一个 with 递归查询,每次都要改主流程代码,风险实在太高。
所以后来 ZGLanguage 把血缘规则做成了声明式。比如你想声明“insert into 目标表 select 某个字段列表,其血缘来源是 select 里的源表”,这套 DSL 里可以这么表达思路:
code复制rule "insert_select_lineage" {
pattern: insert into target_table select source_fields from source_table
lineage: target_table.field <- source_table.field
}
当然这只是个伪代码级别的示意。实际用法是把 SQL 的 AST 树节点类型当作匹配规则,把“字段映射关系”当作动作。这套 DSL 定义完之后,ZGLanguage 主流程只负责做解析和数据结构转换,血缘规则怎么定义、怎么扩展,全部通过规则文件来搞。对不同行业的血缘需求,比如金融要精确到字段,零售只要表级,完全可以通过两套不同的规则文件实现,主流程代码不用动。
这也是从“写死逻辑”到“配置驱动”的一次觉醒。如果你也要做类似项目,我强烈建议一开始就考虑把核心血缘规则和语法解析拆开。不然你的解析器会越来越膨胀,直到你不敢改任何一行代码。
3. 实操过程:从 SQL 脚本到结构化血缘图的完整实现
3.1 第一步:SQL 脚本预处理里的那些隐形坑
我在最初版本里几乎没做预处理,结果一堆 SQL 跑下来全是问题。比如脚本里有注释,注释里的内容恰好包含 from 关键词,词法分析时漏了注释过滤,直接导致语法分析报错;再比如脚本是直接从线上任务捞出来的,开头全是 set hive.exec.dynamic.partition.mode=nonstrict; 这种配置项,如果不去掉,解析器会把它当成一段 SQL 去解析,然后报出让人摸不着头脑的错误。
ZGLanguage 预处理阶段做了三件事:
- 把脚本里的注释块、
--单行注释和/* */块注释全部剥离,替换成空格,避免影响 token 切割。 - 识别以
set开头的配置语句,单独收集到配置项列表里,不参与语法树构建。 - 将多条 SQL 语句用分号切分开。但切分时不能无脑按
;切,因为存储过程或者函数定义里可能包含完整的分号而语句并没有结束。这个阶段保留了一个“括号深度计数”,只有在不在任何括号内部时的分号才算真正的语句分隔。
预处理是我后来发现性价比最高的一步,因为 60% 的解析失败都不是解析器本身的问题,而是输入 SQL 本身带着各种奇怪的杂质。把杂质清干净,后面解析轻松太多。
3.2 第二步:表级血缘解析的完整链路
先说表级血缘,这部分相对简单,也是整个血缘体系的骨架。我举个例子,并给出中间结果。
输入 SQL:
sql复制insert overwrite table dws_order_detail
select a.order_id, a.user_id, b.product_name, a.amount
from dwd_order_fact a
left join dim_product b
on a.product_id = b.product_id
where a.dt = '2025-05-20';
处理这一段 SQL 时,ZGLanguage 内部的做法大致可以拆成下面这几步:
- 识别目标表:见到
insert overwrite table,在 AST 的InsertStmt节点里拿到目标表名dws_order_detail。 - 识别来源表:继续分析
from和join子句,会拿到两张表:dwd_order_fact(别名 a)和dim_product(别名 b)。 - 根据 join 条件和表别名,建立“当前查询关联到哪些源表”的临时关系。
- 输出一条表级血缘记录。
输出格式用 JSON 表示的话大概是这样:
json复制{
"source_script": "job_20250520_order_detail",
"target_table": "dwd.dws_order_detail",
"source_tables": [
{"database": "dwd", "table": "dwd_order_fact", "relation": "inner_left"},
{"database": "dim", "table": "dim_product", "relation": "left_join"}
],
"lineage_type": "insert_overwrite"
}
这一步的实际操作里有个重要体会:别名一定要认真收集。很多人写 SQL 会给表起个短别名,如果解析时只记录原始表名不记录别名,后面字段级血缘会发现字段找不到它属于哪个来源。
3.3 第三步:字段级血缘——难点在于函数与表达式
表格级血缘是“谁到谁”,而字段级血缘要回答的问题是“目标表这个字段,是上游哪个字段加工出来的”。在 ZGLanguage 里,我是通过给 AST 上的表达式节点加上“溯源标注”来实现的。
拿一个典型场景来说:select concat(a.first_name, a.last_name) as full_name from user a。这里 full_name 的来源并不是某个单一字段,而是 first_name 和 last_name 两个字段经过函数 concat 加工得到的结果。如果只是粗暴地把 full_name 血缘指向 first_name 或 last_name,显然都是不准确的。
ZGLanguage 的处理方式是维护一个“字段表达式栈”。栈顶是当前要输出的字段名,栈里压着该字段对应的 AST 表达式。遍历时遇到列引用,就把列引用的原始字段挂到当前输出字段的上游列表里。遇到函数调用,就把函数名和参数记录为一个“算子节点”。遇到常量,标记为常量来源。
上面那条 concat SQL 经过遍历之后,字段级血缘输出会是:
json复制{
"target_field": "full_name",
"source_fields": [
{"table": "user", "field": "first_name"},
{"table": "user", "field": "last_name"}
],
"transform": {
"function": "concat",
"params": ["first_name", "last_name"]
}
}
看到这里你应该能明白,所谓的字段级血缘并不是简单做出“目标字段 - 来源字段”的二元关系,而是要记录字段之间经历的变换过程,否则下游用户看到血缘图时,没办法判断这个字段是直接搬过来的,还是经过聚合、清洗加工出来的。ZGLanguage 里面把这两种情况分别叫做“直通血缘”和“加工血缘”,在可视化上会用实线和虚线区分开。
3.4 第四步:把血缘关系渲染成结构图
到了这里,我们已经拿到了结构化的血缘关系数据,问题就变成:如何把这些数据渲染成“能看懂”的图。这一步我走过好几个弯路,有必要重点说一下。
最开始我用的方案是在前端用 ECharts 的自定义关系图去展现,效果其实还行,但一旦数据量大——字段一多,几千个节点上万条边,ECharts 就变得非常卡顿。后来换了力导向图(类似 d3-force 的方案),节点之间的关系可以被力模拟自动布局拉开,视觉上比较好看,但布局结果不稳定,经常把高度相关的字段分散到图的两端。
最终 ZGLanguage 采用了一种混合布局方案:
- 表级血缘采用自顶向下的分层布局,目标表放最上层,源表放下层,通过多次宽度优先遍历调整层级。
- 字段级血缘拆成独立的子图。用户点击某张表时,再加载这张表的字段级依赖,避免一开始渲染全量数据把浏览器搞崩。
渲染用的格式是让后端生成 DOT 描述语言的文本,再交给前端解析成图。DOT 文本的好处是纯文本、可调试、可保存,而且有现成的开源库可以做自动布局和渲染。某次我给别人看示例,对方诧异地说“这居然不是你们自己写的前端渲染逻辑”,其实只要能稳定输出这种图描述语言,前端哪怕用最简单的 canvas 画布都能画出来。
一段表级血缘的可视化输出大致长这样:
dot复制digraph lineage {
"dws_order_detail" [shape=box];
"dwd_order_fact" [shape=ellipse];
"dim_product" [shape=ellipse];
"dwd_order_fact" -> "dws_order_detail" [label="insert"];
"dim_product" -> "dws_order_detail" [label="left join"];
}
真正画到页面上的时候,再根据不同节点类型赋予不同的形状与颜色:目标表用矩形、源表用圆角矩形、临时表用椭圆、字段节点用小圆点。整张图的入口一般从目标表出发,顺着箭头回溯上游,就能还原一段数据加工任务的完整来路。
3.5 第五步:复杂脚本结构图的核心算法——层级划分与下钻
既然项目标题里专门提到了“显示复杂 SQL 脚本结构图”,那这一步一定得单独拿出来讲。复杂 SQL 脚本之所以复杂,不只是因为长,而是因为它在结构上包含了大量的临时层(CTE)、子查询和视图依赖。直接把这些全部平铺在一张图里,绝对会变成一盘散沙。
ZGLanguage 的做法是先对整个脚本做一次“对象层级还原”。整个脚本被理解成多个查询块的链接。举个例子:
sql复制with t1 as (
select id, name from raw_user
),
t2 as (
select id, amount from raw_order
),
t3 as (
select t1.id, t1.name, t2.amount
from t1 join t2 on t1.id = t2.id
)
insert overwrite table dws_user_order
select id, name, amount from t3;
这里的对象层级就是 raw_user -> t1、raw_order -> t2、t1 + t2 -> t3 -> dws_user_order。如果能把这个层级当作一条 DAG(有向无环图)的画布,图会呈现出一条清晰的加工流水线:最左边是源表,最右边是最终目标表,中间每一列是一个 CTE 计算层。
我实现的层级划分算法核心思路是拓扑排序 + 同层聚合:
- 从整个 SQL 脚本的血缘图中出发,找出所有入度为 0 的节点(这些是最上游的源表),把它们放在第 0 层。
- 删除这些节点,再找出新的入度为零的节点,放在第 1 层。
- 重复这个过程,直到所有节点都被分层。
- 如果有环,单独标记并告警。
操作下来你会发现,真实数仓的大部分加工任务都能被还原成很好看的层次结构。而那些分不开层、出现环路的情况,绝大多数是脚本里写了自关联或者递归 CTE,这里要额外通过脚本分析去判断是正常递归还是真实的数据循环依赖。如果确实存在无法收敛的递归逻辑,ZGLanguage 会明确画出一个环形标识,而不是强行让布局引擎去展开成无限循环。
下钻行为是这样设计的:表级 DAG 图是总览,用户点击一个 CTE 节点,右侧面板展示这个 CTE 内部涉及的所有字段级血缘;再点击某个字段,可以继续下钻到该字段完整的加工表达式。这个“总览 + 分级下钻”的思路,比试图在一个视图里展示所有细节要实用很多。
4. 复杂场景问题速查与代码实战经验
4.1 CTE 多层嵌套导致的解析深度与依赖顺序问题
问题描述:遇到 SQL 里连续用四五个 CTE、每个 CTE 里还嵌套子查询时,解析出来的血缘结构出现顺序颠倒,比如 t3 已经出现在 t2 前面。
根因分析:一开始,我在遍历 CTE 时是直接按 SQL 文本的自然顺序处理的。但这忽略了 CTE 之间可能不是严格的“管道式依赖”,而是交叉依赖。例如 t3 虽然写在了 t2 后面,但 t2 实际引用的是 t3,这在语法上是不被允许的(引用未定义的 CTE),可如果两个 CTE 都依赖同一个上游 CTE,并且某个被重复定义,就容易出现先遇到下游、后遇到上游的情况。
解决方案:ZGLanguage 把所有 CTE 定义先收集到一个 map 里,key 是 CTE 名称,value 是对应 AST 子树。等解析主体语句时再按其真实引用关系去查这张 map。最终血缘关系生成的顺序不是由 SQL 书写的先后决定,而是由我们在拓扑排序后得到的处理顺序决定。这样才不会画出一张顺序错乱的图。
4.2 大字段量 SQL 的性能优化
问题描述:某个上游任务一次性 select 了 200 多个字段,并 join 了 8 张表,用最初的解析器跑一次要花将近 10 秒。
这实在太慢了。进过 profiling 才发现,性能瓶颈不在语法解析——那一步只花了 200 毫秒,主要时间耗费在字段级血缘遍历阶段,程序在递归解析每一个字段来源时频繁查询字段所属的表映射,每次都重新遍历整棵 AST 来定位,造成了 O(字段数×AST节点数) 的复杂度。
解决方案是加一层缓存索引:从表别名映射到对应的 TableRef 节点,提前在 AST 上遍历一次建立好这个索引。后续要做字段来源解析时,直接查索引,不需要再回溯整棵 AST。加完这个优化,单条 SQL 的解析耗时降到了 800ms 左右,完全能接受。更长的上千行脚本,也基本能在 3 秒内完成解析。
也给其他开发者一个忠告:写 AST 遍历逻辑时,尽量把“先建索引再遍历”作为默认习惯,不要等性能出问题了再回来补索引,因为从 O(n²) 到 O(n) 的提升在解析这种大输入场景下是非常显著的。
4.3 SQL 方言兼容问题:同一套解析器处理 Hive 和 SparkSQL
这里我不得不提方言兼容这个大坑。同一段逻辑,Hive 里写 insert overwrite table xxx,SparkSQL 的 DataSource API 可能完全不出现 SQL 文本;MySQL 里有 on duplicate key update,在 Hive 里根本没有;同样是窗口函数,Hive 的 rows between unbounded preceding and current row 和 Oracle 的写法细节还不一样。
ZGLanguage 的处理策略是明确做一个“方言适配层”。语法分析器保留通用的 SQL 语法规则,方言相关关键字在词法解析时先落成 token 标记,然后在语义分析阶段根据配置的 dialect 类型决定是否扩展成额外的 AST 节点。比如只有 MySQL 方言模式才把 on duplicate key update 识别成特殊的 upsert 节点,否则当成普通语法错误抛出来。
这样做的优势是核心的 AST 和血缘抽取逻辑不感知方言差异,只在最外层做一层适配。想支持新的 SQL 方言,主要工作在于补充该方言特有的关键字规则和处理动作,而不是重写整套血缘抽取。
4.4 常见问题速查表
我自己在项目开发过程中整理了一张问题对照表,被同事拿去当排错手册用了,这里也分享出来:
| 现象 | 可能的原因 | 排查方向 |
|---|---|---|
| 解析报错,提示未知 token 或语法错误 | 注释没有被剔除,注释内容干扰了分词 | 检查预处理逻辑,确认注释替换成空格而不是直接删除(直接删除可能把两个 token 并到一起) |
| 表关系全部解析正确,但字段映射为空 | 缺少对 select * 的展开处理 |
遇到 select * 时需访问对应表结构的元数据做字段展开,或输出通配符标记 |
| 血缘图上出现大量孤立的节点 | join 条件解析失败,导致关联关系丢失 | 检查 on 条件的解析规则,确认支持等值关联和复杂多条件关联 |
| 同一个表名出现在很多层,但血缘没区分开 | 临时表与实体表没有分开管理 | CK 表中需要区分 relation_type:table、cte、view、subquery |
| 数据量大的脚本渲染时页面卡死 | 节点和边一次性全部渲染 | 使用分层 + 展开式加载,不要一次性渲染全量字段级边 |
| 递归 CTE 导致解析死循环 | 血缘图中出现了环,但解析代码没有识别环的逻辑 | 在遍历时加入访问状态白名单,灰色节点重复访问即判定为环,中断当前链路并告警 |
| 中文别名或中文表名乱码 | 词法分析时未正确处理非 ASCII 标识符 | 标识符识别规则放宽为支持数字、字母、下划线、中文等字符集 |
4.5 一段简化源码级别的流程演示(伪 Kotlin 风格)
虽然 ZGLanguage 的实际实现代码里要比这复杂不少,但它的核心调用链可以简化为下面的伪代码结构。如果你准备照着这个思路写自己的解析器,可以参考这个骨架:
kotlin复制fun parseAndExtractLineage(sqlScript: String): LineageGraph {
// 1. 清理注释与配置项
val cleanedSql = Preprocessor.clean(sqlScript)
// 2. 按真正语句边界切分
val statements = SqlSplitter.split(cleanedSql)
val graph = LineageGraph()
for (stmt in statements) {
// 3. 词法分析
val tokens = Lexer.tokenize(stmt)
// 4. 语法分析,构建AST
val ast: StatementNode = Parser.parse(tokens)
// 5. 语义分析,提取表依赖
val tableLineages = TableLineageExtractor.extract(ast)
// 6. 提取字段依赖
val fieldLineages = FieldLineageExtractor.extract(ast)
// 7. 挂在血缘图上
graph.addTableLineages(tableLineages)
graph.addFieldLineages(fieldLineages)
}
// 8. 对整体图执行环检测与层级划分
graph.detectCycle()
graph.layoutByTopologicalLevel()
return graph
}
整套主流程就这么清晰。真实风险往往不会发生在入口代码里,而是在每一段 extract 内部怎么处理各种 SQL 语法死角。所以我始终强调,如果打算自己实现,最好把单元测试用例打得很厚,尤其是那些从生产环境里捞出来的“怪异 SQL”,一条用例加一次解析结果验签,比什么设计文档都值钱。
4.6 对“结构图显示”更进一步的可视化建议
末尾简单聊聊结构图的“用户体验”。如果你做出来的结构图让使用者没法看,再精确的血缘解析也没有意义。
我个人的实操心得是以下三点:
第一,图必须可以折叠展开。一个 CTE 里的内部查询块在总览图上不展示,需要点击展开时才渲染那一层字段依赖。第二,边的颜色编码一定要做。插入关系、更新关系、临时表依赖、join 关联分别用不同颜色或不同线型,使用者一眼扫过去就能明白数据是怎么一层层流动的。第三,侧边摘要栏是刚需。点击某个表时,除了把它在图上高亮,还应该展示它的字段数量、上游依赖数量、下游被引用次数这些聚合信息,方便数据治理人员做影响分析。
比如要判断“如果把这张表下线,有多少下游任务会受影响”,靠肉眼数图是不可能的。ZGLanguage 输出结构图数据的同时维护了一套倒排索引,表被哪些下游对象引用、字段被哪些下游引用,都有统计数据可以查。个人认为这个维度甚至比图本身更重要,因为这才是血缘体系真正能服务到数据治理决策的地方。
我在实际项目里遇到过业务方提出“下周要重构那个核心 dws 表的加工逻辑,你帮我看看影响范围有多大”。结果就是用血缘倒排索引查了一下,十分钟就给出了完整的下游任务清单和影响评估。那一刻你会觉得,前面耗时耗力地去解析 SQL、去画结构图,折腾得很值。
最后再分享一个我个人的小经验:这种解析型项目,不要指望一套规则吃遍所有业务,一定要把规则和数据解耦开。当业务方告诉你“我们的血缘口径跟你们默认不一样”的时候,如果系统设计成可以外挂自定义规则,那只是一个配置文件的问题;如果规则写死在核心代码里,那就意味着一次伤筋动骨的回归测试。ZGLanguage 最后能稳定跑起来,核心靠的不是算法多高深,而是这套“解析与规则分离”的架构在持续兜底。
