[发明专利]数据流向确定方法及装置

权利要求书

1.一种数据流向确定方法，其特征在于，所述方法包括：

将数据表和对应的来源表的关联关系记录在关系表中，将不存在来源表的数据表作为初始数据表；

所述来源表为所述数据表中的数据直接来源的表；

所述关系表中设置有数据流向列，所述数据流向列用于存储数据表的数据流向字符串，每个数据表的数据流向字符串按照该数据表的血缘关系依次记录了该血缘关系经过的数据表的标识；

数据表的血缘关系是指以数据表中的数据来源的初始数据表作为起点，以数据表自身作为终点，按照数据表之间的数据流向进行的逐层扩展；

将所述初始数据表的标识作为所述初始数据表的数据流向字符串记录在所述关系表中；

从所述关系表中确定第N个数据表对应的来源表的标识；其中，N为大于或等于1的整数，在N等于1时，第1个表为所述初始数据表；

从所述关系表中获取与所述第N个数据表对应的来源表的标识相同的数据表的数据流向字符串；

将所述第N个数据表的标识添加在与所述第N个数据表对应的来源表的标识相同的数据表的数据流向字符串中最后一个标识之后，得到所述第N个数据表的数据流向字符串。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

从所述关系表中获取除第N个数据表的数据流向字符串以外的其他包括所述第N个数据表的标识的数据流向字符串，得到第一字符串集；

对所述第一字符串集中的任一数据流向字符串，若该数据流向字符串包括所述第N个数据表的数据流向字符串，则将第一字符串集中的该数据流向字符串中包含的所述第N个数据表的数据流向字符串替换为所述第N个数据表的标识之后添加到第二字符串集；

将所述第二字符串集中的任意两个数据流向字符串进行比较，如果一个数据流向字符串包括另一个数据流向字符串，则将被包括的数据流向字符串删除，得到第三字符串集。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

对所述第三字符串集中的每个数据流向字符串，将数据流向字符串包括的所述第N个数据表的标识替换为所述第N个数据表的数据流向字符串，得到第四字符串集。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述关系表中每个数据表的数据流向字符串，将数据流向字符串按照相邻关系拆分为字符对；

将所述字符对进行去重处理，得到字符对集；

根据所述字符对集包括的字符对，得到所述关系表对应的数据地图。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

设置字符串变量集，所述字符串变量集初始包括所述关系表中每个数据表的数据流向字符串；

从所述字符串变量集中获取字符串长度最长的第三数据流向字符串；

将所述第三数据流向字符串从所述字符串变量集中删除，并将所述第三数据流向字符串添加至第五字符串集；

将所述字符串变量集中剩余的每个数据流向字符串分别与所述第三数据流向字符串进行比较，将被所述第三数据流向字符串包含的数据流向字符串从所述字符串变量集中删除；

在所述字符串变量集不为空集时，返回执行所述从所述字符串变量集中获取字符串长度最长的第三数据流向字符串的操作；

在所述字符串变量集为空集时，根据所述第五字符串集包括的数据流向字符串，得到所述关系表对应的数据地图。