申请/专利权人：广东航宇卫星科技有限公司

申请日：2023-12-08

公开（公告）日：2024-04-05

公开（公告）号：CN117370620B

主分类号：G06F16/901

分类号：G06F16/901;G06F40/253;G06F16/242

优先权：

专利状态码：有效-授权

法律状态：2024.04.05#授权;2024.01.26#实质审查的生效;2024.01.09#公开

摘要：本发明公开了一种数据血缘的构建方法、装置、终端设备及存储介质，所述方法，在获取SQL脚本后，对SQL脚本中的SQL语句进行解析，生成SQL语句对应的抽象语法树，然后根据抽象语法树中各节点之间的关系，构建用于表征各个节点之间的血缘关系的血缘二叉树，接着对血缘二叉树中的各表类型节点进行解析，获取各表类型节点所对应的字段，在遍历过程中将解析的字段逐层上浮至对应的连接符类型节点，以构建出多层字段级血缘。通过实施本发明，可以免去传统由人工手动配置数据血缘的方式，面对庞大的数据量和复杂调度依赖关系，可以更快速的对数据进行追根溯源，降低数据血缘关系的构建难度，提高数据血缘构建的工作效率。

主权项：1.一种数据血缘的构建方法，其特征在于，包括：获取SQL脚本，对所述SQL脚本中的SQL语句进行解析，生成所述SQL语句所对应的抽象语法树；根据所述抽象语法树中各个节点之间的关系，构建用于表征各个节点之间的血缘关系的血缘二叉树；其中，所述血缘二叉树的节点类型包括：表类型节点和连接符类型节点；通过后续遍历的方式，对所述血缘二叉树中的各个节点进行遍历，确定各表类型节点的字段类型，根据所述字段类型对各表类型节点进行解析，以获取每一表类型节点的字段；在遍历到每一连接符类型节点时，确定与所述连接符类型节点相关联的表类型节点，将所述相关联的表类型节点的字段上浮至所述连接符类型节点，以根据上浮的各个表类型节点的字段，构建字段级血缘关系；其中，所述表类型节点的字段类型包括：casewhen类型、cast类型、group_concat类型、concat类型、自定义函数类型以及括号类型；在确定所述字段类型为casewhen类型时，解析所述字段中的then或者else表达式；在确定所述字段类型为cast类型或者group_concat类型时，解析所述字段中的第一个参数表达式；在确定所述字段类型为concat类型或者自定义函数类型时，解析所述字段中所有参数的表达式；在确定所述字段类型为括号类型时，解析所述字段中括号内的表达式；针对各所述表类型节点的字段类型，在解析表达式的过程中，若表达式为非普通字段类型，则继续递归解析处理，直至得到普通字段类型，并将对应的字段存储到表类型节点中；根据所述字段级血缘关系，遍历所述字段级血缘关系所对应的各个字段；对于每一字段，递归追溯所述每一字段所对应的来源字段，以根据所述来源字段，构建所述字段的上层血缘；根据构建各个字段的上层血缘，生成多层字段级血缘。

全文数据：

权利要求：

百度查询： 广东航宇卫星科技有限公司 一种数据血缘的构建方法、装置、终端设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD