龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：广州宸祺出行科技有限公司
申请日：2021-04-28
公开（公告）日：2024-05-31
公开（公告）号：CN113220945B
主分类号：G06F16/901
分类号：G06F16/901;G06F16/903;G06F16/904
优先权：
专利状态码：有效-授权
法律状态：2024.05.31#授权;2021.08.24#实质审查的生效;2021.08.06#公开
摘要：本发明涉及数据处理技术领域，具体涉及一种用于数据血缘的字段检索和路径展示的方法及系统。包括：监测数据库状态，在存有修改时更新基础信息表；遍历数据库，计算根节点到各节点的最短路径；生成路径索引表，将最短路径信息保存到路径索引表；批量输入待检索字段，筛选数据库中存在的字段；通过路径索引表获得待检索字段的最短路径信息；汇总最短路径信息并高亮展示。该用于数据血缘的字段检索和路径展示的方法及系统具有检索展示速度快和降低数据库负担的优点，使用路径索引表的内容快速获得最短路径信息，加快了检索展示的速度，解决了现有的数据血缘技术存有的检索展示耗时长和重复工作增加开销的问题，满足了数据血缘的维护需要。
主权项：1.一种用于数据血缘的字段检索和路径展示的方法，其特征在于，该方法包括：监测数据库状态，在存有修改时更新基础信息表；遍历数据库，计算根节点到各节点的最短路径，具体为：从数据库的根节点出发，遍历根节点，通过最短路径搜索算法，依次计算根节点到数据库中的各个节点的最短路径，直到获得数据库中的各个节点的最短路径信息；所述的最短路径搜索算法为广度优先搜索算法，所述的最短路径搜索算法以异步计算模式进行；其中，所述的最短路径搜索算法为广度优先搜索算法，具体步骤为：初始化一个任务队列，将数据库中的根节点加入到任务队列中，若任务队列不为空，则将任务队列的第一个节点弹出，获取该节点的所有子节点，对子节点进行遍历，获取各节点的最短路径，并将子节点放进队列中；若任务队列为空，则表明最短路径搜索工作已完成，即获得数据库中的各个节点的最短路径信息；生成路径索引表，将最短路径信息保存到路径索引表；批量输入待检索字段，筛选数据库中存在的字段；通过路径索引表获得待检索字段的最短路径信息；汇总最短路径信息并高亮展示。
全文数据：
权利要求：
百度查询： 广州宸祺出行科技有限公司 一种用于数据血缘的字段检索和路径展示的方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号