[发明专利]数据流向查询方法、抽取方法、处理方法及相关装置

摘要

本发明涉及大数据技术领域，提供一种数据流向查询方法、抽取方法、处理方法及相关装置，所述方法包括：获取数据表的数据表标识，并根据数据表标识，从预先建立的数据存储结构中确定数据表标识对应的表结点结构；基于表结点结构的流向指针，确定查找到的候选数据表标识；对数据表标识和查找到的候选数据表标识依据数据的流向进行排序，获得数据表中数据的数据流向。本发明根据流向指针可以直接查询到候选数据表标识，因此大大减少查询数据流向时的查找次数，从而提高数据流向的查询效率。

主权项

1.一种数据流向查询方法，其特征在于，所述方法包括：获取数据表的数据表标识，并根据所述数据表标识，从预先建立的数据存储结构中确定所述数据表标识对应的表结点结构；基于所述表结点结构的流向指针，确定所述流向指针指向的所述预先建立的数据存储结构中的边结点结构，所述边结点结构包括候选数据表标识，所述候选数据表标识用于表征所述数据表中数据的来源表或数据的流入表；当所述边结点结构中的流向指针指向所述预先建立的数据存储结构中的其他边结点结构时，确定所述其他边结点结构中的候选数据表标识；将所述边结点结构中的候选数据表标识和所述其他边结点结构中的候选数据表标识分别确定为数据表标识并执行根据所述数据表标识，从预先建立的数据存储结构中确定所述数据表标识对应的表结点结构的步骤；对所述数据表标识和查找到的候选数据表标识依据数据的流向进行排序，获得数据表中数据的数据流向。