[發(fā)明專利]DOM樹生成方法以及相關(guān)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710905138.X
• 申請(qǐng)日: 2017-09-28
• 公開（公告）號(hào): CN107609175B
• 公開（公告）日: 2021-01-29
• 發(fā)明（設(shè)計(jì)）人: 吳斐然;懷寶興
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F16/904
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

本發(fā)明實(shí)施例提供了一種文檔對(duì)象模型樹生成方法以及相關(guān)設(shè)備。所述方法包括：確定可縮放矢量圖形SVG節(jié)點(diǎn)的遍歷順序，其中，所述SVG節(jié)點(diǎn)對(duì)應(yīng)在瀏覽器頁面繪制的關(guān)系圖中的元素，所述元素包括圖節(jié)點(diǎn)以及與其連接的邊，度比較小的圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)的遍歷順序比度比較大的圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)的遍歷順序靠前；根據(jù)所述SVG節(jié)點(diǎn)的遍歷順序生成SVG子樹，其中，所述SVG子樹的遍歷順序和所述SVG節(jié)點(diǎn)的遍歷順序是一致的，所述SVG子樹為所述文檔對(duì)象模型DOM樹中的子樹。上述方法能夠生成觸發(fā)重排的平均代價(jià)較小的根據(jù)繪制有關(guān)系圖的瀏覽器頁面生成的DOM樹。

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

本發(fā)明涉及數(shù)據(jù)結(jié)構(gòu)領(lǐng)域，尤其涉及一種DOM樹生成方法以及相關(guān)設(shè)備。

背景技術(shù)

關(guān)系圖通常用于表示多個(gè)實(shí)體之間的關(guān)系，例如，社交網(wǎng)絡(luò)關(guān)系圖、萬維網(wǎng)絡(luò)關(guān)系圖等等，此處不作具體限制。常見的關(guān)系圖包括節(jié)點(diǎn)鏈接圖和鄰接矩陣圖等等，為了陳述簡便，下文中均以節(jié)點(diǎn)鏈接圖為例進(jìn)行說明。如圖1所示，節(jié)點(diǎn)鏈接圖是由圖節(jié)點(diǎn)110以及邊120構(gòu)成。圖節(jié)點(diǎn)110用于表示對(duì)應(yīng)的實(shí)體，邊120用于表示實(shí)體之間的關(guān)系。例如，節(jié)點(diǎn)鏈接圖應(yīng)用于描述社交網(wǎng)絡(luò)的關(guān)系時(shí)，圖節(jié)點(diǎn)可以用于表示用戶(例如，Tom和Alisa)，邊可以用于表示用戶之間的關(guān)系(例如，表示Tom和Alisa是相識(shí)的)。節(jié)點(diǎn)鏈接圖因其直觀、簡潔的特點(diǎn)，尤其適用于實(shí)體數(shù)量眾多，并且，實(shí)體之間的關(guān)系復(fù)雜的場景。但是，隨著互聯(lián)網(wǎng)的快速發(fā)展，社交網(wǎng)絡(luò)和萬維網(wǎng)絡(luò)的發(fā)展呈現(xiàn)指數(shù)級(jí)增長，關(guān)系圖的規(guī)模通常在千節(jié)點(diǎn)/邊級(jí)別，甚至可以達(dá)到萬節(jié)點(diǎn)/邊級(jí)別，即，關(guān)系圖中圖節(jié)點(diǎn)和邊的數(shù)量可以是數(shù)以千計(jì)或者數(shù)以萬計(jì)。為了便于對(duì)關(guān)系圖進(jìn)行分析，用戶通常可以在瀏覽器頁面上繪制關(guān)系，以便于各個(gè)分析方參與進(jìn)行分析。

但是，本領(lǐng)域的技術(shù)人員在長期研究之下發(fā)現(xiàn)，如何為繪制有關(guān)系圖的瀏覽器頁面生成觸發(fā)重排的平均代價(jià)較小的DOM樹是一個(gè)尚未得到解決的難題。

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

本發(fā)明實(shí)施例提供一種DOM樹生成方法以及相關(guān)設(shè)備，能夠生成觸發(fā)重排的平均代價(jià)較小的DOM樹。

第一方面，提供了一種文檔對(duì)象模型樹生成方法，包括：

確定可縮放矢量圖形SVG節(jié)點(diǎn)的遍歷順序，其中，所述SVG節(jié)點(diǎn)對(duì)應(yīng)在瀏覽器頁面繪制的關(guān)系圖中的元素，所述元素包括圖節(jié)點(diǎn)以及與其連接的邊，度比較小的圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)的遍歷順序比度比較大的圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)的遍歷順序靠前；

根據(jù)所述SVG節(jié)點(diǎn)的遍歷順序生成SVG子樹，其中，所述SVG子樹的遍歷順序和所述SVG節(jié)點(diǎn)的遍歷順序是一致的，所述SVG子樹為所述文檔對(duì)象模型DOM樹中的子樹。

結(jié)合第一方面，在一些可能的實(shí)施方式中，所述SVG子樹掛載在所述DOM樹中除所述SVG子樹之外遍歷順序最靠后的一個(gè)節(jié)點(diǎn)上。

結(jié)合第一方面，在一些可能的實(shí)施方式中，與度比較小的圖節(jié)點(diǎn)相連接的邊的遍歷順序比與度比較大的圖節(jié)點(diǎn)相連接的邊的遍歷順序靠前。

結(jié)合第一方面，在一些可能的實(shí)施方式中，所述圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)的遍歷順序比與其相連的邊對(duì)應(yīng)的SVG節(jié)點(diǎn)的遍歷順序靠前。

結(jié)合第一方面，在一些可能的實(shí)施方式中，所述SVG子樹還包括SVG根節(jié)點(diǎn)，其中，

所述圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)掛載在所述SVG根節(jié)點(diǎn)上，與所述圖節(jié)點(diǎn)相連的邊對(duì)應(yīng)的SVG節(jié)點(diǎn)掛載在所述圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)上；或者，所述圖節(jié)點(diǎn)對(duì)應(yīng)的SVG節(jié)點(diǎn)掛載在所述SVG根節(jié)點(diǎn)上，與所述圖節(jié)點(diǎn)相連的邊對(duì)應(yīng)的SVG節(jié)點(diǎn)也掛載在所述SVG根節(jié)點(diǎn)上。

第二方面，提供了一種DOM樹生成裝置，包括：確定模塊以及生成模塊，