[发明专利]实现数据结构可视化的方法、装置和电子设备有效
申请号: | 201711435316.3 | 申请日: | 2017-12-26 |
公开(公告)号: | CN108280135B | 公开(公告)日: | 2021-08-10 |
发明(设计)人: | 王建国 | 申请(专利权)人: | 创新先进技术有限公司 |
主分类号: | G06F16/26 | 分类号: | G06F16/26 |
代理公司: | 北京国昊天诚知识产权代理有限公司 11315 | 代理人: | 许志勇 |
地址: | 英属开曼群岛大开曼*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 实现 数据结构 可视化 方法 装置 电子设备 | ||
本申请实施例公开一种实现数据结构可视化的方法、装置和电子设备,该方法包括:对关系型数据结构进行处理得到节点集合和边集合;基于所述节点集合中的节点的出度,确定所述边集合中的待布局边,所述待布局边为需要在布局过程中确定相应的图形在画布中的位置的边;基于所述节点集合中的节点和所述待布局边,向用户呈现所述关系型数据结构相关的可视化图形。
技术领域
本申请涉及信息可视化领域,更具体地涉及实现数据结构可视化的方法、装置和电子设备。
背景技术
目前在通常采用D3.js和可缩放矢量图形(Scalable Vector Graphics,SVG)在前端实现关系型数据结构的图形化展示及渲染。这种实现方式中,首先在后台将关系型数据结构经过一定的业务逻辑处理后,将关系型数据结构转换为节点和边的集合。之后通过异步或同步的方式将数据加载到前端,并通过D3重力图的方式对节点和边的数据进行初始化。然后通过SVG的画布功能和画图功能,将点和边生成相应的图形,渲染并呈现在浏览器端。最后通过D3重力图布局算法(迭代计算),将节点和边的相应图形分布在画布中的合适位置,最终将关系型数据呈现为一张形如网络结构的图形。
但是,在大数据场景下,由于数据量很大,采用现有技术的上述方法将会导致关系型数据结构的图形在前端页面布局需要很长的时间甚至无法成功布局的问题,影响关系型数据结构的可视化效率。
因此,需求一种实现数据结构可视化的方法,来克服上述技术问题。
发明内容
本申请的目的在于提供一种实现数据可视化的方法、装置和电子设备,能够降低关系型数据结构的图形在前端页面布局所需时间,提高关系型数据结构的可视化效率。
为解决上述技术问题,本申请实施例是这样实现的:
第一方面,提供了一种实现数据结构可视化的方法,包括:
对关系型数据结构进行处理得到节点集合和边集合;
基于所述节点集合中的节点的出度,确定所述边集合中的待布局边,所述待布局边为需要在布局过程中确定相应的图形在画布中的位置的边;
基于所述节点集合中的节点和所述待布局边,向用户呈现所述关系型数据结构相关的可视化图形。
第二方面,提供一种实现数据结构可视化的装置,包括:
第一处理单元,对关系型数据结构进行处理得到节点集合和边集合;
第二处理单元,基于所述节点集合中的节点的出度,确定所述边集合中的待布局边,所述待布局边为需要在布局过程中确定相应的图形在画布中的位置的边;
图形显示单元,基于所述节点集合中的节点和所述待布局边,向用户呈现所述关系型数据结构相关的可视化图形。
第三方面,提供一种电子设备,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使用所述处理器执行以下操作:
对关系型数据结构进行处理得到节点集合和边集合;
基于所述节点集合中的节点的出度,确定所述边集合中的待布局边,所述待布局边为需要在布局过程中确定相应的图形在画布中的位置的边;
基于所述节点集合中的节点和所述待布局边,向用户呈现所述关系型数据结构相关的可视化图形。
第四方面,提供一种计算机可读介质,所述计算机可读介质存储一个或多个程序,所述一个或多个程序当被包括多个应用程序的电子设备执行时,使得所述电子设备执行以下操作:
对关系型数据结构进行处理得到节点集合和边集合;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于创新先进技术有限公司,未经创新先进技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711435316.3/2.html,转载请声明来源钻瓜专利网。