【技术实现步骤摘要】
数据源的处理方法、装置、设备及可读存储介质
本专利技术涉及金融科技(Fintech)的数据处理
，尤其涉及一种数据源的处理方法、装置、设备及可读存储介质。
技术介绍
随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，数据处理技术也不例外，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。现有的树形结构组织关系，一般都是直接给出根节点，接着给出根节点下面的子节点以及子节点数据，然后又以这些子节点作为根节点，继续给出他们的子节点以及子节点数据，这样不停的往下添加。这种描述树形结构数据的方法，必须知道根节点，然后知道它的子节点，再知道子节点的子节点，需要原始的描述信息非常清晰，需要树形结构对应的数据源本身就具有了树形特征。比如一个公司组织树形结构的数据：在构建该树形结构数据的时候，要求明确的知道该公司有几个部门，每个部门有哪些小组，有哪些层级关系，不可以跳级给出层级关系，也不可以乱序地给出层级关系，否则会导致所构建的树形结构的数据错误。由此可知...
【技术保护点】
1.一种数据源的处理方法，其特征在于，所述数据源的处理方法包括以下步骤：/n获取待处理数据源对应的有向边集合，遍历所述有向边集合中的各条有向边，以确定第一根节点；/n根据所述第一根节点遍历所述有向边集合中的各条有向边，以确定所述第一根节点的子节点；/n将所述子节点确定为第二根节点，根据所述第二根节点重复遍历所述有向边集合中的各条有向边，以确定所述第二根节点的子节点，直到所述有向边的遍历结果符合预设遍历条件，基于确定的根节点和子节点，构建得到树形结构形式的数据。/n
【技术特征摘要】
1.一种数据源的处理方法，其特征在于，所述数据源的处理方法包括以下步骤：
获取待处理数据源对应的有向边集合，遍历所述有向边集合中的各条有向边，以确定第一根节点；
根据所述第一根节点遍历所述有向边集合中的各条有向边，以确定所述第一根节点的子节点；
将所述子节点确定为第二根节点，根据所述第二根节点重复遍历所述有向边集合中的各条有向边，以确定所述第二根节点的子节点，直到所述有向边的遍历结果符合预设遍历条件，基于确定的根节点和子节点，构建得到树形结构形式的数据。
2.如权利要求1所述的数据源的处理方法，其特征在于，所述遍历所述有向边集合中的各条有向边，以确定第一根节点的步骤包括：
遍历所述有向边集合中的各条有向边，以确定所述有向边集合中作为有向边起点，不作为有向边终点的目标节点；
将所述目标节点确定为第一根节点。
3.如权利要求1所述的数据源的处理方法，其特征在于，所述根据所述第一根节点遍历所述有向边集合中的各条有向边，以确定所述第一根节点的子节点的步骤包括：
根据所述第一根节点遍历所述有向边集合中的各条有向边，以确定所述有向边集合中以所述第一根节点为起点的目标有向边；
将所述目标有向边终点对应的节点确定为所述第一根节点的子节点。
4.如权利要求1所述的数据源的处理方法，其特征在于，所述根据所述第二根节点重复遍历所述有向边集合中的各条有向边，以确定所述第二根节点的子节点，直到所述有向边的遍历结果符合预设遍历条件的步骤包括：
根据所述第二根节点重复遍历所述有向边集合中的各条有向边，以确定所述第二根节点的子节点，直到所述有向边集合中的有向边未查找到子节点，确定所述有向边的遍历结果符合预设遍历条件。
5.如权利要求1所述的数据源的处理方法，其特征在于，所述根据所述第一根节点遍历所述有向边集合中的各条有向边，以确定所述第一根节点的子节点的步骤之后，还包括：
若检测到所述有向边集合中的有向边起点和终点处于已识别状态，则将起点和终点处于已识别状态的有向边从所述有向边集合中删除，得到处理后的有向边集合；
所述将所述子节点确定为第二根节点，根据所述第二根节点重复遍历所述有向边集合中的各条有向边，以确定所述第二根节点的子节点，直到所述有向边的遍历结果符合预设遍历条件...
【专利技术属性】
技术研发人员：王跃，张潮宇，林冰垠，黄启军，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。