[发明专利]实现数据结构可视化的方法、装置和电子设备

权利要求书

1.一种实现数据结构可视化的方法，包括：

对关系型数据结构进行处理得到节点集合和边集合；

基于所述节点集合中的节点的出度，确定所述边集合中的待布局边，所述待布局边为需要在布局过程中确定相应的图形在画布中的位置的边，所述布局过程是通过布局算法确定节点相应的图形和边相应的图形在画布中的位置的过程；

基于所述节点集合中的节点和所述待布局边，向用户呈现所述关系型数据结构相关的可视化图形。

2.根据权利要求1所述的方法，所述基于所述节点集合中的节点的出度，确定所述边集合中的待布局边，包括：

对于所述节点集合中相关联的任意两个节点，如果所述两个节点中至少一个节点的出度大于或等于出度阈值，则将所述两个节点中出度较小的节点与其它节点之间的边作为裁剪边集合中的边；

将所述边集合中除所述裁剪边集合中的边之外的边确定为所述待布局边。

3.根据权利要求1所述的方法，所述基于所述节点集合中的节点的出度，确定所述边集合中的待布局边，包括：

对于所述节点集合中相关联的任意两个节点，如果所述两个节点的出度均小于或等于出度阈值，则将所述两个节点之间的边确定为所述待布局边的一部分；以及，

对于所述节点集合中相关联的任意两个节点，如果所述两个节点中至少一个节点的出度大于或等于所述出度阈值，则将所述两个节点中出度较大的节点与其它节点之间的边确定为所述待布局边的一部分。

4.根据权利要求2所述的方法，所述基于所述节点集合中的节点和所述待布局边，向用户呈现所述关系型数据结构相关的可视化图形，包括：

基于所述节点集合中的节点和所述待布局边，生成全局缩略图，所述全局缩略图中包括有边界的可伸缩矢量图形SVG画布、布局在所述有边界的SVG画布中的所述节点集合中的节点相应的图形和可移动的选择框，所述可移动的选择框用于用户选择所述节点集合中的节点中的至少一个目标节点；

向用户呈现所述全局缩略图。

5.根据权利要求4所述的方法，还包括：

根据所述节点集合和所述边集合，确定点映射集Map、边Map和图索引，其中，所述点映射集Map用于以键值对的形式存储所述节点集合中的节点中的数据，所述边Map用于以键值对的形式存储所述边集合中的边中的数据，所述图索引用于以键值对的形式存储所述节点集合中的节点的标识、节点的出度、节点的入度、节点的被关联点的标识以及与所述裁剪边集合中的边相关的节点的标识；

其中，在基于所述节点集合中的节点的出度，确定所述边集合中的待布局边之前，还包括：

根据所述图索引确定所述节点集合中相关联的任意两个节点的出度。

6.根据权利要求5所述的方法，所述基于所述节点集合中的节点和所述待布局边，生成全局缩略图，包括：

基于所述图索引从所述点映射集Map中获取所述点集合中的节点中的数据；

基于所述图索引从所述边Map中获取所述待布局边中的数据；

基于所述节点集合中的节点中的数据和所述待布局边中的数据，生成所述全局缩略图。

7.根据权利要求6所述的方法，所述基于所述节点集合中的节点中的数据和所述待布局边中的数据，生成所述全局缩略图，包括：

基于所述节点集合中的节点中的数据，生成所述节点集合中的节点相应的图形；

基于所述待布局边中的数据，生成所述待布局边相应的图形；

将所述节点集合中的节点相应的图形和所述待布局边相应的图形布局在所述有边界的SVG画布中的相应位置；

基于所述节点集合中的节点相应的图形和所述待布局边相应的图形在所述有边界的SVG画布中的位置，生成所述全局缩略图。

8.根据权利要求7所述的方法，在基于所述节点集合中的数据，生成所述节点集合中的节点相应的图形之后，还包括：

基于所述节点集合中的节点中的数据，渲染所述节点集合中的节点相应的图形。