[發明專利]實現數據結構可視化的方法、裝置和電子設備

有效

• 申請號: 201711435316.3
• 申請日: 2017-12-26
• 公開（公告）號: CN108280135B
• 公開（公告）日: 2021-08-10
• 發明（設計）人: 王建國
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F16/26
• 分類號: G06F16/26
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許志勇

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所述的方法，在基于所述節點集合中的數據，生成所述節點集合中的節點相應的圖形之后，還包括：

基于所述節點集合中的節點中的數據，渲染所述節點集合中的節點相應的圖形。