[發(fā)明專利]實現(xiàn)數(shù)據(jù)結(jié)構(gòu)可視化的方法、裝置和電子設(shè)備

有效

• 申請?zhí)枺?/td>: 201711435316.3
• 申請日: 2017-12-26
• 公開（公告）號: CN108280135B
• 公開（公告）日: 2021-08-10
• 發(fā)明（設(shè)計）人: 王建國
• 申請（專利權(quán)）人: 創(chuàng)新先進(jìn)技術(shù)有限公司
• 主分類號: G06F16/26
• 分類號: G06F16/26
• 代理公司: 北京國昊天誠知識產(chǎn)權(quán)代理有限公司 11315
• 代理人: 許志勇

本申請實施例公開一種實現(xiàn)數(shù)據(jù)結(jié)構(gòu)可視化的方法、裝置和電子設(shè)備，該方法包括：對關(guān)系型數(shù)據(jù)結(jié)構(gòu)進(jìn)行處理得到節(jié)點集合和邊集合；基于所述節(jié)點集合中的節(jié)點的出度，確定所述邊集合中的待布局邊，所述待布局邊為需要在布局過程中確定相應(yīng)的圖形在畫布中的位置的邊；基于所述節(jié)點集合中的節(jié)點和所述待布局邊，向用戶呈現(xiàn)所述關(guān)系型數(shù)據(jù)結(jié)構(gòu)相關(guān)的可視化圖形。

技術(shù)領(lǐng)域

本申請涉及信息可視化領(lǐng)域，更具體地涉及實現(xiàn)數(shù)據(jù)結(jié)構(gòu)可視化的方法、裝置和電子設(shè)備。

背景技術(shù)

目前在通常采用D3.js和可縮放矢量圖形(Scalable Vector Graphics，SVG)在前端實現(xiàn)關(guān)系型數(shù)據(jù)結(jié)構(gòu)的圖形化展示及渲染。這種實現(xiàn)方式中，首先在后臺將關(guān)系型數(shù)據(jù)結(jié)構(gòu)經(jīng)過一定的業(yè)務(wù)邏輯處理后，將關(guān)系型數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換為節(jié)點和邊的集合。之后通過異步或同步的方式將數(shù)據(jù)加載到前端，并通過D3重力圖的方式對節(jié)點和邊的數(shù)據(jù)進(jìn)行初始化。然后通過SVG的畫布功能和畫圖功能，將點和邊生成相應(yīng)的圖形，渲染并呈現(xiàn)在瀏覽器端。最后通過D3重力圖布局算法(迭代計算)，將節(jié)點和邊的相應(yīng)圖形分布在畫布中的合適位置，最終將關(guān)系型數(shù)據(jù)呈現(xiàn)為一張形如網(wǎng)絡(luò)結(jié)構(gòu)的圖形。

但是，在大數(shù)據(jù)場景下，由于數(shù)據(jù)量很大，采用現(xiàn)有技術(shù)的上述方法將會導(dǎo)致關(guān)系型數(shù)據(jù)結(jié)構(gòu)的圖形在前端頁面布局需要很長的時間甚至無法成功布局的問題，影響關(guān)系型數(shù)據(jù)結(jié)構(gòu)的可視化效率。

因此，需求一種實現(xiàn)數(shù)據(jù)結(jié)構(gòu)可視化的方法，來克服上述技術(shù)問題。

發(fā)明內(nèi)容

本申請的目的在于提供一種實現(xiàn)數(shù)據(jù)可視化的方法、裝置和電子設(shè)備，能夠降低關(guān)系型數(shù)據(jù)結(jié)構(gòu)的圖形在前端頁面布局所需時間，提高關(guān)系型數(shù)據(jù)結(jié)構(gòu)的可視化效率。

為解決上述技術(shù)問題，本申請實施例是這樣實現(xiàn)的：

第一方面，提供了一種實現(xiàn)數(shù)據(jù)結(jié)構(gòu)可視化的方法，包括：

對關(guān)系型數(shù)據(jù)結(jié)構(gòu)進(jìn)行處理得到節(jié)點集合和邊集合；

基于所述節(jié)點集合中的節(jié)點的出度，確定所述邊集合中的待布局邊，所述待布局邊為需要在布局過程中確定相應(yīng)的圖形在畫布中的位置的邊；

基于所述節(jié)點集合中的節(jié)點和所述待布局邊，向用戶呈現(xiàn)所述關(guān)系型數(shù)據(jù)結(jié)構(gòu)相關(guān)的可視化圖形。

第二方面，提供一種實現(xiàn)數(shù)據(jù)結(jié)構(gòu)可視化的裝置，包括：

第一處理單元，對關(guān)系型數(shù)據(jù)結(jié)構(gòu)進(jìn)行處理得到節(jié)點集合和邊集合；

第二處理單元，基于所述節(jié)點集合中的節(jié)點的出度，確定所述邊集合中的待布局邊，所述待布局邊為需要在布局過程中確定相應(yīng)的圖形在畫布中的位置的邊；

圖形顯示單元，基于所述節(jié)點集合中的節(jié)點和所述待布局邊，向用戶呈現(xiàn)所述關(guān)系型數(shù)據(jù)結(jié)構(gòu)相關(guān)的可視化圖形。

第三方面，提供一種電子設(shè)備，包括：

處理器；以及

被安排成存儲計算機(jī)可執(zhí)行指令的存儲器，所述可執(zhí)行指令在被執(zhí)行時使用所述處理器執(zhí)行以下操作：

對關(guān)系型數(shù)據(jù)結(jié)構(gòu)進(jìn)行處理得到節(jié)點集合和邊集合；

基于所述節(jié)點集合中的節(jié)點的出度，確定所述邊集合中的待布局邊，所述待布局邊為需要在布局過程中確定相應(yīng)的圖形在畫布中的位置的邊；

基于所述節(jié)點集合中的節(jié)點和所述待布局邊，向用戶呈現(xiàn)所述關(guān)系型數(shù)據(jù)結(jié)構(gòu)相關(guān)的可視化圖形。

第四方面，提供一種計算機(jī)可讀介質(zhì)，所述計算機(jī)可讀介質(zhì)存儲一個或多個程序，所述一個或多個程序當(dāng)被包括多個應(yīng)用程序的電子設(shè)備執(zhí)行時，使得所述電子設(shè)備執(zhí)行以下操作：

對關(guān)系型數(shù)據(jù)結(jié)構(gòu)進(jìn)行處理得到節(jié)點集合和邊集合；