• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    左兒子右兄弟鏈?zhǔn)较嚓P(guān)的XML動(dòng)態(tài)編碼方案

    2014-06-07 05:53:26王維盛賈向東
    計(jì)算機(jī)工程 2014年11期
    關(guān)鍵詞:編碼方案鏈?zhǔn)?/a>兄弟

    王維盛,賈向東

    (西北師范大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,蘭州730070)

    左兒子右兄弟鏈?zhǔn)较嚓P(guān)的XML動(dòng)態(tài)編碼方案

    王維盛,賈向東

    (西北師范大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,蘭州730070)

    針對可擴(kuò)展標(biāo)記語言(XML)數(shù)據(jù)的查詢與更新問題,提出一種基于左兒子右兄弟節(jié)點(diǎn)鏈?zhǔn)疥P(guān)聯(lián)的XML動(dòng)態(tài)編碼方案。通過左兒子右兄弟節(jié)點(diǎn)的鏈?zhǔn)较嚓P(guān)信息,僅需在局部做簡單的若干改動(dòng),就可實(shí)現(xiàn)XML數(shù)據(jù)的更新,并能方便快速地實(shí)現(xiàn)祖先后裔關(guān)系、父子關(guān)系和兄弟關(guān)系等各種軸操作。研究結(jié)果表明,該編碼方案不僅能高效地支持結(jié)構(gòu)查詢,而且編碼時(shí)間與插入節(jié)點(diǎn)的時(shí)間也較少,可快速準(zhǔn)確地判斷XML文檔結(jié)構(gòu)樹中任意兩節(jié)點(diǎn)之間的關(guān)系,從而避免更新操作帶來的編碼大量調(diào)整問題,且支持XML文檔的查詢與更新。

    可擴(kuò)展標(biāo)記語言;文檔樹;編碼方案;軸操作;數(shù)據(jù)查詢;數(shù)據(jù)更新

    1 概述

    可擴(kuò)展標(biāo)記語言(eXtensible Markup Language, XML)是由萬維網(wǎng)聯(lián)盟(World Wide Web Consortium,W3C)推出的新一代網(wǎng)絡(luò)數(shù)據(jù)表示、傳遞和交換的標(biāo)準(zhǔn),是Internet環(huán)境中跨平臺(tái)的、依賴于內(nèi)容的技術(shù)[1-2]。如今越來越多的數(shù)據(jù)采用XML格式存儲(chǔ),已經(jīng)成為互聯(lián)網(wǎng)上信息表示和信息交換的實(shí)際標(biāo)準(zhǔn),有效地存儲(chǔ)XML數(shù)據(jù)并提供合理高效的XML數(shù)據(jù)編碼,從而實(shí)現(xiàn)其數(shù)據(jù)的更新、查詢等操作,成為當(dāng)今研究的熱點(diǎn)問題。為了有效地管理和利用急劇增長的XML數(shù)據(jù),人們提出了各種針對XML數(shù)據(jù)特征的編碼方法。為XML文檔樹中的每個(gè)節(jié)點(diǎn)分配唯一的編碼,可以快速地確定節(jié)點(diǎn)之間的結(jié)構(gòu)關(guān)系,因此,XML文檔的節(jié)點(diǎn)編碼機(jī)制是實(shí)現(xiàn)XML數(shù)據(jù)高效查詢的重要條件,對它的研究具有重要的現(xiàn)實(shí)意義。

    為了有效地適應(yīng)XML數(shù)據(jù)的查詢和更新,文獻(xiàn)[3]總結(jié)了一個(gè)高效的編碼機(jī)制應(yīng)具有確定性、動(dòng)態(tài)性、壓縮性3個(gè)方面的特征。為了不降低編碼性能和查詢性能,同時(shí)降低編碼長度,本文在對已有各種XML數(shù)據(jù)編碼機(jī)制深入研究的基礎(chǔ)上,提出了一種基于左兒子右兄弟節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的XML文檔動(dòng)態(tài)編碼機(jī)制(Node Chain Related XML Dynamic Coding Scheme,NCCS),僅需修改局部若干個(gè)相關(guān)節(jié)點(diǎn)的編碼,就可以支持任意節(jié)點(diǎn)間的無限更新。

    2 研究背景

    目前,對于XML數(shù)據(jù)的編碼已有很多研究,常見的方法有前綴編碼[4]、區(qū)間編碼[5]、位向量編碼[6-7]等。一種良好的支持動(dòng)態(tài)更新的XML編碼是指當(dāng)頻繁地發(fā)生節(jié)點(diǎn)的插入、刪除等更新操作時(shí),應(yīng)當(dāng)不修改或者極少修改已有的節(jié)點(diǎn)編碼。在常見的編碼方法中,前綴編碼是主流的編碼方式之一,該方法保存了元素在文檔中的路徑信息,使得元素之間祖先后裔關(guān)系的判定相當(dāng)于字符串之間包含關(guān)系的判斷,并能有效地支持對XML數(shù)據(jù)的各種更新操作,相比其他編碼的更新代價(jià)要小得多[8]。因此,對如何降低編碼存儲(chǔ)空間、提高查詢效率的前綴編碼的研究,對于解決XML應(yīng)用領(lǐng)域的許多問題都很有意義。

    Dewey編碼[9]是最早提出的一種前綴編碼方案,其優(yōu)點(diǎn)是查詢效率較高,缺點(diǎn)是不支持節(jié)點(diǎn)更新[10]。文獻(xiàn)[11]提出了一種分?jǐn)?shù)前綴的XML編碼方案(Fraction and Prefix Encoding Scheme,FPES),支持任意節(jié)點(diǎn)間的無限更新,無需二次編碼,但節(jié)點(diǎn)查詢效率和更新都不高。本文主要針對幾種常見基于路徑的前綴編碼方法進(jìn)行研究與分析,根據(jù)XML文檔嵌套結(jié)構(gòu)的特點(diǎn),從文檔根節(jié)點(diǎn)開始對依次到達(dá)的每條路徑的每一個(gè)節(jié)點(diǎn)都賦予一個(gè)基于路徑前綴的編碼。本文提出的節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的NCCS編碼方案提高了查詢效率,支持節(jié)點(diǎn)之間的無限更新,與分?jǐn)?shù)前綴的FPES編碼方案相比,NCCS方案的節(jié)點(diǎn)查詢時(shí)間及節(jié)點(diǎn)更新時(shí)間都更少。

    3 左兒子右兄弟節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的動(dòng)態(tài)編碼

    3.1 NCCS編碼方案

    對于XML文檔而言,其本身是一棵節(jié)點(diǎn)標(biāo)簽樹,記為T(V,E);V(T)代表以樹中節(jié)點(diǎn)為元素的節(jié)點(diǎn)集,E(T)代表的是連接父子關(guān)系節(jié)點(diǎn)之間邊的集合。XML文檔樹中的每個(gè)節(jié)點(diǎn)可以用一個(gè)四元組來表示:V(Ti)={〈Pi,Si,Li,Ri〉},其中:

    Pi為樹中節(jié)點(diǎn)Ti的路徑前綴,根節(jié)點(diǎn)的路徑前綴為1,子節(jié)點(diǎn)的路徑前綴是其父節(jié)點(diǎn)路徑前綴與父節(jié)點(diǎn)編號(hào)之間用“.”分割的字符組合;

    Si為樹中節(jié)點(diǎn)Ti的編號(hào),Si的取值從1開始;

    Li為樹中節(jié)點(diǎn)Ti最左兒子節(jié)點(diǎn)的編號(hào),當(dāng)Li= 0時(shí),表示節(jié)點(diǎn)Ti為葉節(jié)點(diǎn),沒有子節(jié)點(diǎn);

    Ri為樹中節(jié)點(diǎn)Ti相鄰右兄弟節(jié)點(diǎn)的編號(hào);若用Max(Ti)表示節(jié)點(diǎn)Ti同級(jí)節(jié)點(diǎn)中最大的節(jié)點(diǎn)編號(hào),則當(dāng)Ri=Max(Ti)時(shí),表示節(jié)點(diǎn)Ti是兄弟節(jié)點(diǎn)中從左向右起的最后一個(gè)節(jié)點(diǎn),這時(shí)Ri將不再表示其右兄弟節(jié)點(diǎn)的編號(hào),而是表示下一個(gè)新增兄弟節(jié)點(diǎn)將分配的編號(hào)為Ri。

    節(jié)點(diǎn)的Key值由Pi.Si唯一標(biāo)識(shí),Li和Ri是為了優(yōu)化查詢及更新操作而設(shè)置的。

    左兒子右兄弟節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的動(dòng)態(tài)編碼示意圖如圖1所示。圖中虛線分別標(biāo)注了指向最左兒子節(jié)點(diǎn)的編號(hào)及指向相鄰右兄弟節(jié)點(diǎn)的編號(hào)的指針鏈。

    圖1 左兒子右兄弟節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的動(dòng)態(tài)編碼示意圖

    3.2 NCCS編碼節(jié)點(diǎn)關(guān)系的判斷

    節(jié)點(diǎn)關(guān)系的判定法則如下:

    (1)兄弟關(guān)系判斷

    設(shè)A<P1,S1,L1,R1>,B<P2,S2,L2,R2>是XML文檔樹T中的2個(gè)節(jié)點(diǎn),如果P1=P2,則A節(jié)點(diǎn)和B節(jié)點(diǎn)是同級(jí)兄弟節(jié)點(diǎn)。進(jìn)一步的,如果R1=S2或者R2=S1,則A節(jié)點(diǎn)和B節(jié)點(diǎn)為相鄰的兄弟節(jié)點(diǎn)。例如:節(jié)點(diǎn)A<1.1,1,0,2>和節(jié)點(diǎn)B<1.1,2,1,3>是同級(jí)兄弟節(jié)點(diǎn)。

    (2)父子關(guān)系判斷

    設(shè)A<P1,S1,L1,R1>,B<P2,S2,L2,R2>是XML文檔樹T中的2個(gè)節(jié)點(diǎn),如果P1.S1=P2,則A節(jié)點(diǎn)是B節(jié)點(diǎn)的父節(jié)點(diǎn),B節(jié)點(diǎn)是A節(jié)點(diǎn)的子節(jié)點(diǎn)。如:節(jié)點(diǎn)A<1.1,2,1,3>是節(jié)點(diǎn)B<1.1.2, 1,0,2>的父節(jié)點(diǎn)。

    (3)祖先/后裔關(guān)系判斷

    設(shè)A<P1,S1,L1,R1>,B<P2,S2,L2,R2>是XML文檔樹T中的2個(gè)節(jié)點(diǎn),如果P1.S1為P2的子串,則A節(jié)點(diǎn)是B節(jié)點(diǎn)的祖先節(jié)點(diǎn),B節(jié)點(diǎn)是A節(jié)點(diǎn)的后裔節(jié)點(diǎn)。如:節(jié)點(diǎn)A<1.1,3,2,4>是節(jié)點(diǎn)B<1.1.3.1,2,1,3>的祖先節(jié)點(diǎn)。

    (4)節(jié)點(diǎn)所在層次判斷

    設(shè)A<P1,S1,L1,R1>是XML文檔樹T中的一個(gè)節(jié)點(diǎn),其所在層次可通過路徑前綴P1中分隔符“.”的個(gè)數(shù)來判斷。例如:節(jié)點(diǎn)A<1.1.3.1,2,1,3>所在的層次為第4層。

    3.3 NCCS編碼更新數(shù)據(jù)

    下面先討論新增節(jié)點(diǎn)的插入,設(shè)A<X,Y,L,R>是XML文檔樹T中的一個(gè)節(jié)點(diǎn),以A節(jié)點(diǎn)為父節(jié)點(diǎn),在其下陸續(xù)插入新節(jié)點(diǎn)后的節(jié)點(diǎn)編碼變化情況如下:

    (1)無兄弟節(jié)點(diǎn)的新節(jié)點(diǎn)插入

    在節(jié)點(diǎn)A下面插入一個(gè)新節(jié)點(diǎn)B,如圖2所示。A節(jié)點(diǎn)的編碼變?yōu)锳<X,Y,1,R>,新增節(jié)點(diǎn)B的編碼為<X.Y,1,0,2>,因?yàn)楣?jié)點(diǎn)A的編碼中L修改成了1,表示A的最左兒子節(jié)點(diǎn)的編號(hào)是1,同時(shí)RB=Max(B)=2,表示B是最右面的唯一的節(jié)點(diǎn),下一個(gè)插入的新節(jié)點(diǎn)將分配的編號(hào)是2。

    圖2 無兄弟節(jié)點(diǎn)的情況

    (2)有左兄弟但無右兄弟的新節(jié)點(diǎn)插入

    在節(jié)點(diǎn)B的右面插入一個(gè)新節(jié)點(diǎn)C,如圖3所示。A節(jié)點(diǎn)的編碼不變,仍然是A<X,Y,1,R>,新增節(jié)點(diǎn)C的編碼為<X.Y,2,0,3>,B節(jié)點(diǎn)的編碼保持<X.Y,1,0,2>不變。

    圖3 有左兄弟但無右兄弟的情況

    (3)既有左兄弟也有右兄弟的新節(jié)點(diǎn)插入

    在節(jié)點(diǎn)B和節(jié)點(diǎn)C之間插入一個(gè)新的節(jié)點(diǎn)D,如圖4所示。A節(jié)點(diǎn)的編碼不變,仍然是<X,Y,1,R>,新增節(jié)點(diǎn)D的編碼為<X.Y,3,0,2>,同時(shí)B節(jié)點(diǎn)的編碼調(diào)整為<X.Y,1,0,3>,節(jié)點(diǎn)C的編碼調(diào)整為<X.Y,2,0,4>。

    圖4 既有左兄弟又有右兄弟的情況

    (4)有右兄弟但無左兄弟的新節(jié)點(diǎn)插入

    在節(jié)點(diǎn)B的左面插入一個(gè)新的節(jié)點(diǎn)E,如圖5所示。A節(jié)點(diǎn)的編碼修改為<X,Y,4,R>,新增節(jié)點(diǎn)E的編碼為<X.Y,4,0,1>,同時(shí)B節(jié)點(diǎn)、D節(jié)點(diǎn)的編碼保持不變,節(jié)點(diǎn)C的編碼修改為<X.Y,2, 0,5>。

    圖5 有右兄弟但無左兄弟的情況

    在插入新節(jié)點(diǎn)時(shí),對于上文4種情況中的任何一種,只要找到同級(jí)兄弟節(jié)點(diǎn)中最右邊的節(jié)點(diǎn),該節(jié)點(diǎn)的右兄弟編號(hào)就是新插入節(jié)點(diǎn)的編號(hào),同時(shí)僅需要修改新插入節(jié)點(diǎn)周圍幾個(gè)相關(guān)節(jié)點(diǎn)的編碼以及最右邊的節(jié)點(diǎn)編號(hào),其他節(jié)點(diǎn)的編碼都保持不變。

    (5)節(jié)點(diǎn)的刪除

    對于節(jié)點(diǎn)的刪除操作,如果被刪節(jié)點(diǎn)是最左的兒子節(jié)點(diǎn),則需修改它父節(jié)點(diǎn)編碼中L的值;如果被刪節(jié)點(diǎn)是最右的兒子節(jié)點(diǎn),僅需刪除該節(jié)點(diǎn)即可;如果被刪節(jié)點(diǎn)是子節(jié)點(diǎn)中間的某個(gè)節(jié)點(diǎn),則需修改與它相鄰的左節(jié)點(diǎn)編碼中R的值。如刪除圖6中的B節(jié)點(diǎn),只需要修改B節(jié)點(diǎn)左兄弟節(jié)點(diǎn)E的編碼,其他節(jié)點(diǎn)的編碼都保持不變。

    圖6 刪除節(jié)點(diǎn)的情況

    由于本文編碼方案是建立在節(jié)點(diǎn)路徑的基礎(chǔ)上,在直接子節(jié)點(diǎn)的所有兄弟節(jié)點(diǎn)中進(jìn)行,在被刪除的節(jié)點(diǎn)有子孫后代時(shí),將刪除以該節(jié)點(diǎn)為祖先的一顆子樹,因此刪除節(jié)點(diǎn)的操作對文檔樹的編碼不會(huì)產(chǎn)生任何影響。

    4 實(shí)驗(yàn)結(jié)果與分析

    主要針對編碼方案在查詢、更新性能等方面進(jìn)行性能評(píng)估,并將其與分?jǐn)?shù)前綴FPES編碼進(jìn)行比較。實(shí)驗(yàn)用計(jì)算機(jī)CPU是Intel(R)Core(TM)2 Duo,主頻3.00 GHz,內(nèi)存2 GB,操作系統(tǒng)為Windows XP Professional,軟件環(huán)境是Netbeans 7.4+JDK 1.7。

    為了簡單起見,實(shí)驗(yàn)中做了以下相關(guān)處理:

    (1)在進(jìn)行XML文檔的初始化編碼時(shí),由于DOM解析當(dāng)XML文件很大時(shí)或者結(jié)構(gòu)比較復(fù)雜時(shí),對內(nèi)存的要求很高。而SAX比DOM需要更少的內(nèi)存,具有更高的效率[12]。因此,采用SAX解析方法對XML文檔實(shí)現(xiàn)初始化編碼操作,由于SAX解析是基于事件處理的,因此采用棧結(jié)構(gòu)以深度優(yōu)先搜索算法建立節(jié)點(diǎn)編碼。

    (2)在實(shí)驗(yàn)中只是針對XML文檔中的元素節(jié)點(diǎn)進(jìn)行了編碼處理,忽略了處理指令節(jié)點(diǎn)、屬性節(jié)點(diǎn)、文本節(jié)點(diǎn)、注釋節(jié)點(diǎn)等。

    (3)對于分?jǐn)?shù)前綴FPES編碼方案,由于其節(jié)點(diǎn)編碼采用英文字母,當(dāng)XML文檔樹的度很高時(shí),顯然不利于文檔節(jié)點(diǎn)的編碼,因此在對比實(shí)驗(yàn)中將節(jié)點(diǎn)編碼都修改成了整數(shù)類型。

    實(shí)驗(yàn)用 XML數(shù)據(jù)來自 UWXMLData Repository通用數(shù)據(jù)集中的 Florid-Mondial Case Study 2002(FMCS)、Transaction Processing Performance Council 2002(TPPC)和GSFC/NASA XML Project 2001(GNXP),相關(guān)參數(shù)如表1所示。

    表1 測試通用數(shù)據(jù)集

    實(shí)驗(yàn)檢測本文提出的節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的NCCS編碼方案和分?jǐn)?shù)前綴FPES編碼方案對文檔編碼、插入10 000個(gè)節(jié)點(diǎn)(新插入節(jié)點(diǎn)的度都以平均數(shù)為5的取值進(jìn)行處理)、查詢1 000 000個(gè)節(jié)點(diǎn)(在文檔中隨機(jī)選取)的平均處理時(shí)間如表2所示。

    表2 文檔處理時(shí)間的對比 ms

    從實(shí)驗(yàn)結(jié)果可以看出,對于相同大小的XML文檔,NCCS編碼與FPES編碼對文檔編碼所花的時(shí)間大致相當(dāng)。FPES編碼由于采用分?jǐn)?shù)前綴的表示方法,雖然支持無限更新,但是在查詢及更新數(shù)據(jù)時(shí)由于節(jié)點(diǎn)間的相關(guān)信息少,在插入節(jié)點(diǎn)時(shí)需要花費(fèi)大部分時(shí)間找到插入位置,因此對文檔處理所花的時(shí)間明顯較NCCS編碼多。

    因?yàn)楣?jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的NCCS編碼在結(jié)點(diǎn)關(guān)系判斷時(shí)只需要通過節(jié)點(diǎn)編碼就可以簡單快捷地判斷出節(jié)點(diǎn)間的關(guān)系,尤其是對于實(shí)現(xiàn)節(jié)點(diǎn)的多種軸操作運(yùn)算時(shí),采用節(jié)點(diǎn)鏈?zhǔn)较嚓P(guān)的NCCS編碼要比其他編碼具有查詢效益突出的優(yōu)點(diǎn);而分?jǐn)?shù)前綴編碼在編碼比較時(shí),由于涉及到分?jǐn)?shù)編碼的結(jié)點(diǎn)判斷,可能需要進(jìn)行多次數(shù)值比較,因此在實(shí)現(xiàn)節(jié)點(diǎn)的軸操作運(yùn)算時(shí)相應(yīng)的查詢響應(yīng)時(shí)間較長。

    5 結(jié)束語

    本文提出的鏈?zhǔn)较嚓P(guān)NCCS編碼方案,由于基于路徑的編碼具有不定長的特性,在簡短性和可擴(kuò)充性優(yōu)化方面,與分?jǐn)?shù)前綴的FPES編碼方案相比,本文編碼方案的節(jié)點(diǎn)查詢時(shí)間及節(jié)點(diǎn)插入時(shí)間更少,支持節(jié)點(diǎn)間的無限更新,并且保持了節(jié)點(diǎn)間豐富的相關(guān)信息,提高了文檔的處理效率。今后將針對編碼壓縮存儲(chǔ)情況和提高大數(shù)據(jù)的查詢效率進(jìn)行更深入的研究。

    [1] 蔡體健.XML網(wǎng)頁設(shè)計(jì)實(shí)用教程[M].北京:人民郵電出版社,2009.

    [2] 孫更新,肖 冰,彭玉忠.XML編程與應(yīng)用教程[M].北京:清華大學(xué)出版社.2010.

    [3] 胡江明,李建華,杜章華,等.一種高效的動(dòng)態(tài)XML文檔樹編碼機(jī)制[J].計(jì)算機(jī)工程,2010,36(19):75-77.

    [4] Tatarnov I,Viglas S D,Beyer K,et al.Storing and Quering Ordered XML Using a Relational Database System[C]//Proceedings of SIGMOD'02.Madison, USA:IEEE Press,2002:204-215.

    [5] Han Y T,Park H S.Distinctive Traffic Characteristics of Pure and Game P2P Applications[C]//Proceedings of the 10th International Conference on Advanced Communication Technology.Daejeon,Korea:[s.n.], 2008:405-408.

    [6] 馮少榮,陳天爍.基于向量的動(dòng)態(tài)XML編碼方法研究[J].計(jì)算機(jī)工程,2012.38(13):64-66.

    [7] Tatarinov I,Viglas S D,Beyer K,et al.Storing and Querying Ordered XML Using a Relational Database System[C]//Proceedings of the 21st ACM SIGMOD InternationalConference on ManagementofData.Madison,USA:[s.n.],2002:204-215.

    [8] 閆文剛,李 晶.一種XML文檔樹節(jié)點(diǎn)編碼的動(dòng)態(tài)調(diào)整算法的研究[J].佳木斯大學(xué)學(xué)報(bào):自然科學(xué)版, 2010,28(3):360-362.

    [9] 姚保峰,朱洪浩,王 磊,等.包含Dewey碼的XML文檔映射關(guān)系數(shù)據(jù)庫策略[J].計(jì)算機(jī)工程與應(yīng)用, 2012,48(27):128-131.

    [10] 魏東平,賈 楠,徐瑞敏.一種支持?jǐn)?shù)據(jù)更新的前綴編碼方案[J].計(jì)算機(jī)系統(tǒng)應(yīng)用,2011,20(3):189-192.

    [11] 劉先鋒,周 舟,劉 萍,等.一種分?jǐn)?shù)前綴XML編碼方案[J].計(jì)算機(jī)工程,2012,38(12):29-31.

    [12] 孫更新,肖 冰,彭玉忠.XML編程與應(yīng)用教程[M].北京:清華大學(xué)出版社,2010.

    編輯 任吉慧

    XML Dynamic Coding Scheme of Left Son and Right Sibling Chain Association

    WANG Weisheng,JIA Xiangdong
    (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)

    Aiming at the problem of eXtensible Markup Language(XML)data query and update,this paper proposes a dynamic XML coding scheme based on left son and right sibling node chain association.According to the chain related information about brother node,only by doing some simple changes in local,it can realize unlimited updates of XML data and the ancestor descendant relationships,parent-child relationship and sibling relationships and other axis operation.The results show that the proposed coding scheme not only efficiently supports structure query,but also has less coding time and insert node time.It can fast and accurately determine the relationship between any XML document structure tree nodes,so as to avoid a lot of code adjustment problems the update brings,and it efficiently supports the query and update of XML documents.

    eXtensible Markup Language(XML);document tree;coding scheme;axis operation;data query; data update

    1000-3428(2014)11-0056-04

    A

    TP311

    10.3969/j.issn.1000-3428.2014.11.011

    國家自然科學(xué)基金資助項(xiàng)目(61261015);甘肅省杰出青年基金資助項(xiàng)目(1308RJDA007)。

    王維盛(1974-),男,講師、碩士,主研方向:網(wǎng)絡(luò)計(jì)算;賈向東,副教授、博士。

    2013-12-23

    2014-02-20E-mail:wangws@nwnu.edu.cn

    中文引用格式:王維盛,賈向東.左兒子右兄弟鏈?zhǔn)较嚓P(guān)的XML動(dòng)態(tài)編碼方案[J].計(jì)算機(jī)工程,2014,40(11):56-59.

    英文引用格式:Wang Weisheng,Jia Xiangdong.XML Dynamic Coding Scheme of Left Son and Right Sibling Chain Association[J].Computer Engineering,2014,40(11):56-59.

    猜你喜歡
    編碼方案鏈?zhǔn)?/a>兄弟
    基于功能類別和技術(shù)參數(shù)的刀具編碼方案設(shè)計(jì)
    基于唯一標(biāo)識(shí)的ATP車載設(shè)備編碼方案研究
    基于改進(jìn)粒子群算法的毫米波大規(guī)模MIMO混合預(yù)編碼方案
    鏈?zhǔn)絊TATCOM內(nèi)部H橋直流側(cè)電壓均衡控制策略
    黑龍江電力(2017年1期)2017-05-17 04:25:05
    跟你做兄弟是會(huì)上癮的
    落難兩兄弟
    三種預(yù)編碼方案對OFDM系統(tǒng)峰均比的影響分析
    中國新通信(2015年9期)2015-05-30 16:17:07
    鏈?zhǔn)紻-STATCOM直流電壓分層協(xié)調(diào)控制策略
    電測與儀表(2015年4期)2015-04-12 00:43:08
    10kV鏈?zhǔn)絊TATCOM的研究與設(shè)計(jì)
    電測與儀表(2015年4期)2015-04-12 00:43:08
    惡搞版《奔跑吧兄弟》
    av在线播放精品| 欧美久久黑人一区二区| 日本一区二区免费在线视频| 91麻豆av在线| 久久九九热精品免费| 性色av乱码一区二区三区2| 国产有黄有色有爽视频| 亚洲国产精品一区三区| 亚洲成人国产一区在线观看| 亚洲成人免费av在线播放| 久久久国产欧美日韩av| 午夜福利视频在线观看免费| 久久狼人影院| 亚洲av美国av| 亚洲精品美女久久久久99蜜臀| 免费在线观看完整版高清| 欧美日韩中文字幕国产精品一区二区三区 | 久久中文看片网| 亚洲av美国av| 久久久国产精品麻豆| 大陆偷拍与自拍| 交换朋友夫妻互换小说| 欧美日韩成人在线一区二区| 国产精品成人在线| 亚洲av国产av综合av卡| 黄片大片在线免费观看| 51午夜福利影视在线观看| 男女床上黄色一级片免费看| 欧美激情极品国产一区二区三区| 亚洲精品美女久久久久99蜜臀| 日韩 欧美 亚洲 中文字幕| 欧美在线黄色| 国产精品国产av在线观看| 精品乱码久久久久久99久播| 亚洲精品美女久久av网站| 日韩熟女老妇一区二区性免费视频| 丝袜美腿诱惑在线| 天天操日日干夜夜撸| 美女大奶头黄色视频| 麻豆国产av国片精品| 极品人妻少妇av视频| 自拍欧美九色日韩亚洲蝌蚪91| 欧美乱码精品一区二区三区| 久久精品国产a三级三级三级| 国产亚洲欧美在线一区二区| 女警被强在线播放| 久久精品国产综合久久久| www.自偷自拍.com| 成人亚洲精品一区在线观看| 女警被强在线播放| av不卡在线播放| 亚洲成人免费av在线播放| 99精国产麻豆久久婷婷| av网站在线播放免费| 免费日韩欧美在线观看| avwww免费| 纵有疾风起免费观看全集完整版| 亚洲精品国产一区二区精华液| 欧美精品啪啪一区二区三区 | 国产欧美日韩一区二区精品| 啦啦啦视频在线资源免费观看| 黄色 视频免费看| 99精品欧美一区二区三区四区| 中亚洲国语对白在线视频| 法律面前人人平等表现在哪些方面 | 精品人妻熟女毛片av久久网站| 国产黄频视频在线观看| 丰满迷人的少妇在线观看| 日韩中文字幕欧美一区二区| 大香蕉久久网| 人人妻人人澡人人看| 国产成人a∨麻豆精品| 成人国产一区最新在线观看| 欧美激情高清一区二区三区| av又黄又爽大尺度在线免费看| 中文字幕精品免费在线观看视频| 少妇被粗大的猛进出69影院| tocl精华| 99久久综合免费| 久久精品国产a三级三级三级| 老司机影院毛片| 亚洲av男天堂| 少妇 在线观看| 宅男免费午夜| 三级毛片av免费| 女人爽到高潮嗷嗷叫在线视频| 新久久久久国产一级毛片| 大陆偷拍与自拍| 少妇的丰满在线观看| 色婷婷久久久亚洲欧美| 黄片小视频在线播放| 国产一区二区三区av在线| 一级毛片女人18水好多| av在线老鸭窝| a在线观看视频网站| 久久热在线av| 精品亚洲乱码少妇综合久久| 精品福利永久在线观看| www.熟女人妻精品国产| 亚洲国产成人一精品久久久| 大陆偷拍与自拍| 精品久久蜜臀av无| 国产亚洲一区二区精品| 国产精品自产拍在线观看55亚洲 | 最黄视频免费看| 国产成人a∨麻豆精品| videos熟女内射| 满18在线观看网站| 色视频在线一区二区三区| 久久久久久人人人人人| 国产免费现黄频在线看| 大片电影免费在线观看免费| 美女视频免费永久观看网站| 免费观看人在逋| 高清av免费在线| 狂野欧美激情性bbbbbb| 女人久久www免费人成看片| 成年人免费黄色播放视频| 最黄视频免费看| 黑人操中国人逼视频| 少妇精品久久久久久久| 桃红色精品国产亚洲av| 啦啦啦中文免费视频观看日本| 男人舔女人的私密视频| 啪啪无遮挡十八禁网站| 中文字幕av电影在线播放| 亚洲精品一区蜜桃| 精品福利永久在线观看| 真人做人爱边吃奶动态| av欧美777| 桃红色精品国产亚洲av| 一本综合久久免费| 免费在线观看完整版高清| 日韩有码中文字幕| 亚洲午夜精品一区,二区,三区| 少妇被粗大的猛进出69影院| 亚洲国产av影院在线观看| 国产精品久久久久成人av| 日本91视频免费播放| 欧美在线一区亚洲| 国精品久久久久久国模美| 精品人妻一区二区三区麻豆| 久久久久国内视频| 精品国产国语对白av| 人人妻,人人澡人人爽秒播| 欧美激情高清一区二区三区| 精品一区二区三区av网在线观看 | 国产精品香港三级国产av潘金莲| 这个男人来自地球电影免费观看| 亚洲国产欧美网| 欧美97在线视频| 亚洲av国产av综合av卡| 99久久综合免费| 日韩 欧美 亚洲 中文字幕| 免费高清在线观看视频在线观看| 午夜日韩欧美国产| 1024香蕉在线观看| 日韩大片免费观看网站| 999久久久精品免费观看国产| 亚洲av日韩精品久久久久久密| 日韩大片免费观看网站| 亚洲精品国产区一区二| 日本a在线网址| 伦理电影免费视频| 国产日韩欧美亚洲二区| 久久精品亚洲av国产电影网| 国产成+人综合+亚洲专区| 久热这里只有精品99| 日本av免费视频播放| 王馨瑶露胸无遮挡在线观看| 国产主播在线观看一区二区| 国产精品成人在线| 热99国产精品久久久久久7| 蜜桃在线观看..| 在线观看免费午夜福利视频| 欧美日韩精品网址| 久久国产精品大桥未久av| √禁漫天堂资源中文www| 999精品在线视频| 美女脱内裤让男人舔精品视频| 成人三级做爰电影| 久久久久久久国产电影| 日韩人妻精品一区2区三区| 久久99热这里只频精品6学生| 免费黄频网站在线观看国产| 午夜精品久久久久久毛片777| 国产成+人综合+亚洲专区| 亚洲精品一二三| 黄色片一级片一级黄色片| www日本在线高清视频| 亚洲成人国产一区在线观看| 777米奇影视久久| 久久久精品区二区三区| 在线看a的网站| 黄片播放在线免费| 国产淫语在线视频| 亚洲伊人久久精品综合| 亚洲精品在线美女| 交换朋友夫妻互换小说| 欧美日韩国产mv在线观看视频| 两个人免费观看高清视频| 操出白浆在线播放| 又紧又爽又黄一区二区| 日韩欧美免费精品| 窝窝影院91人妻| 欧美97在线视频| 亚洲一卡2卡3卡4卡5卡精品中文| 一级a爱视频在线免费观看| 在线天堂中文资源库| 成人三级做爰电影| 十八禁高潮呻吟视频| 亚洲精品日韩在线中文字幕| 亚洲va日本ⅴa欧美va伊人久久 | 色视频在线一区二区三区| 欧美精品高潮呻吟av久久| 久久九九热精品免费| 又黄又粗又硬又大视频| 黄色视频不卡| 午夜成年电影在线免费观看| 国产亚洲av片在线观看秒播厂| 这个男人来自地球电影免费观看| 色婷婷久久久亚洲欧美| 国产男女超爽视频在线观看| 久久久久久久精品精品| 午夜福利一区二区在线看| 日本wwww免费看| 日韩 亚洲 欧美在线| 90打野战视频偷拍视频| 天堂8中文在线网| 国产精品麻豆人妻色哟哟久久| 亚洲熟女精品中文字幕| 亚洲精品成人av观看孕妇| 黑丝袜美女国产一区| 亚洲精品国产色婷婷电影| 亚洲伊人色综图| a在线观看视频网站| 女人爽到高潮嗷嗷叫在线视频| 亚洲国产精品999| 夜夜夜夜夜久久久久| 99热全是精品| 亚洲欧美一区二区三区黑人| 精品少妇内射三级| 亚洲第一青青草原| 亚洲欧洲日产国产| 亚洲欧美色中文字幕在线| 美女主播在线视频| 午夜两性在线视频| 啪啪无遮挡十八禁网站| 欧美日韩国产mv在线观看视频| 免费在线观看完整版高清| 大码成人一级视频| 97在线人人人人妻| 久9热在线精品视频| 手机成人av网站| 久久女婷五月综合色啪小说| 淫妇啪啪啪对白视频 | 日本撒尿小便嘘嘘汇集6| 国产精品一二三区在线看| 亚洲七黄色美女视频| 亚洲色图综合在线观看| 久久毛片免费看一区二区三区| 久久久久久亚洲精品国产蜜桃av| 人妻久久中文字幕网| 天堂俺去俺来也www色官网| 国产亚洲精品久久久久5区| 精品国内亚洲2022精品成人 | 777久久人妻少妇嫩草av网站| 啦啦啦 在线观看视频| 国产精品欧美亚洲77777| 人人妻,人人澡人人爽秒播| 久久九九热精品免费| 国产老妇伦熟女老妇高清| av视频免费观看在线观看| 日韩大码丰满熟妇| 狂野欧美激情性bbbbbb| 精品久久久久久久毛片微露脸 | 不卡一级毛片| 亚洲av日韩在线播放| 99久久综合免费| 亚洲成av片中文字幕在线观看| 国产激情久久老熟女| 国产在线一区二区三区精| 桃红色精品国产亚洲av| 少妇 在线观看| 亚洲欧美一区二区三区黑人| 亚洲专区字幕在线| 国产一区二区激情短视频 | 亚洲精品国产精品久久久不卡| 丰满人妻熟妇乱又伦精品不卡| 精品亚洲成国产av| 日本wwww免费看| 欧美日韩黄片免| 欧美精品一区二区大全| 欧美性长视频在线观看| 91av网站免费观看| 精品少妇内射三级| 国产免费现黄频在线看| 国产成人a∨麻豆精品| 日本精品一区二区三区蜜桃| 中国国产av一级| 成年动漫av网址| 成人国产av品久久久| 巨乳人妻的诱惑在线观看| 日本一区二区免费在线视频| 久久久久久久大尺度免费视频| 午夜福利在线观看吧| 久久精品亚洲熟妇少妇任你| 性色av乱码一区二区三区2| 99久久99久久久精品蜜桃| 国产欧美日韩精品亚洲av| 亚洲欧洲精品一区二区精品久久久| 国产xxxxx性猛交| 亚洲伊人久久精品综合| 精品亚洲乱码少妇综合久久| 日韩一卡2卡3卡4卡2021年| 美女视频免费永久观看网站| 男人操女人黄网站| 蜜桃国产av成人99| 后天国语完整版免费观看| 一级a爱视频在线免费观看| 亚洲一码二码三码区别大吗| 亚洲精品国产av成人精品| 国产精品.久久久| 黄色a级毛片大全视频| av视频免费观看在线观看| av网站在线播放免费| av在线老鸭窝| av又黄又爽大尺度在线免费看| 极品少妇高潮喷水抽搐| 老司机午夜十八禁免费视频| 日韩欧美国产一区二区入口| 极品人妻少妇av视频| 亚洲全国av大片| 波多野结衣一区麻豆| 欧美成人午夜精品| 国产精品偷伦视频观看了| 久热爱精品视频在线9| 99国产精品一区二区蜜桃av | 王馨瑶露胸无遮挡在线观看| 大陆偷拍与自拍| 热re99久久国产66热| 欧美日本中文国产一区发布| 中文字幕av电影在线播放| 亚洲精品美女久久久久99蜜臀| 亚洲av电影在线观看一区二区三区| 一区福利在线观看| 国产亚洲欧美精品永久| 国产精品香港三级国产av潘金莲| 欧美中文综合在线视频| 午夜福利一区二区在线看| www.精华液| 精品一区二区三卡| 午夜久久久在线观看| 国产xxxxx性猛交| 大码成人一级视频| 国产淫语在线视频| 丰满人妻熟妇乱又伦精品不卡| 精品一品国产午夜福利视频| 欧美中文综合在线视频| 国产又色又爽无遮挡免| 久久影院123| 在线永久观看黄色视频| 搡老乐熟女国产| 另类亚洲欧美激情| 91大片在线观看| 18禁国产床啪视频网站| 人人澡人人妻人| a级片在线免费高清观看视频| 国产片内射在线| 热99久久久久精品小说推荐| 国产日韩一区二区三区精品不卡| 99国产精品免费福利视频| 国产高清videossex| av视频免费观看在线观看| 欧美另类一区| 久久亚洲国产成人精品v| 精品一区在线观看国产| 精品乱码久久久久久99久播| 黄色a级毛片大全视频| 男女床上黄色一级片免费看| 日日爽夜夜爽网站| 国产精品.久久久| 国产成人a∨麻豆精品| 色94色欧美一区二区| 热re99久久国产66热| 黄片小视频在线播放| 777米奇影视久久| 午夜两性在线视频| 在线亚洲精品国产二区图片欧美| 国产在线一区二区三区精| 亚洲色图 男人天堂 中文字幕| 伦理电影免费视频| 男人舔女人的私密视频| 在线观看免费日韩欧美大片| 不卡av一区二区三区| 亚洲成av片中文字幕在线观看| 大码成人一级视频| 亚洲国产欧美日韩在线播放| cao死你这个sao货| 91九色精品人成在线观看| 欧美激情 高清一区二区三区| 亚洲国产av影院在线观看| 侵犯人妻中文字幕一二三四区| 欧美日本中文国产一区发布| 亚洲avbb在线观看| 精品亚洲乱码少妇综合久久| 欧美精品一区二区免费开放| 下体分泌物呈黄色| 久久中文字幕一级| 丁香六月欧美| 免费在线观看完整版高清| 老司机午夜福利在线观看视频 | 天堂8中文在线网| 一区二区日韩欧美中文字幕| 国产97色在线日韩免费| 成人av一区二区三区在线看 | 久久久久国产精品人妻一区二区| 日韩视频一区二区在线观看| 国产成人精品久久二区二区免费| 中文字幕人妻丝袜制服| 亚洲欧美精品综合一区二区三区| 久久精品亚洲av国产电影网| 久久人人97超碰香蕉20202| 日韩一卡2卡3卡4卡2021年| 亚洲国产毛片av蜜桃av| 欧美少妇被猛烈插入视频| a级片在线免费高清观看视频| 久久久久久久精品精品| 国产亚洲精品久久久久5区| a级毛片黄视频| 又大又爽又粗| 久久久久久久大尺度免费视频| 亚洲国产av影院在线观看| 亚洲国产毛片av蜜桃av| 国产高清videossex| 亚洲av成人一区二区三| 亚洲精品国产精品久久久不卡| 王馨瑶露胸无遮挡在线观看| 国产成人精品无人区| 一二三四在线观看免费中文在| 久久性视频一级片| 亚洲伊人色综图| 大码成人一级视频| 久久中文看片网| 日日摸夜夜添夜夜添小说| 美女脱内裤让男人舔精品视频| 岛国在线观看网站| 在线观看免费日韩欧美大片| 老熟女久久久| 熟女少妇亚洲综合色aaa.| 欧美精品高潮呻吟av久久| 欧美少妇被猛烈插入视频| 高清视频免费观看一区二区| 大片免费播放器 马上看| 亚洲精品中文字幕一二三四区 | 欧美老熟妇乱子伦牲交| 黄色a级毛片大全视频| 成人亚洲精品一区在线观看| 在线 av 中文字幕| 成年人黄色毛片网站| 亚洲av成人不卡在线观看播放网 | 人人妻人人爽人人添夜夜欢视频| 精品卡一卡二卡四卡免费| 亚洲一码二码三码区别大吗| 亚洲精品在线美女| 日本撒尿小便嘘嘘汇集6| 男女无遮挡免费网站观看| 丰满迷人的少妇在线观看| 日韩熟女老妇一区二区性免费视频| 高清欧美精品videossex| 久久免费观看电影| 亚洲精品国产av蜜桃| 少妇的丰满在线观看| 欧美午夜高清在线| 真人做人爱边吃奶动态| 99国产精品一区二区蜜桃av | 久热爱精品视频在线9| 国产欧美日韩一区二区精品| 波多野结衣av一区二区av| 精品一区在线观看国产| 视频区欧美日本亚洲| 色婷婷久久久亚洲欧美| 日本av免费视频播放| 极品少妇高潮喷水抽搐| 亚洲欧洲精品一区二区精品久久久| 19禁男女啪啪无遮挡网站| 又黄又粗又硬又大视频| 一区二区三区精品91| 亚洲伊人色综图| 亚洲欧洲日产国产| 岛国毛片在线播放| 色老头精品视频在线观看| 久久九九热精品免费| 十八禁高潮呻吟视频| 黑人猛操日本美女一级片| 国产欧美亚洲国产| www日本在线高清视频| 成人手机av| 老熟女久久久| 男女高潮啪啪啪动态图| 久久精品人人爽人人爽视色| a级毛片黄视频| 免费观看a级毛片全部| 欧美av亚洲av综合av国产av| 久久影院123| 国产男女超爽视频在线观看| 一级黄色大片毛片| 黄色片一级片一级黄色片| 99国产极品粉嫩在线观看| 极品人妻少妇av视频| 飞空精品影院首页| 少妇被粗大的猛进出69影院| 亚洲黑人精品在线| 国产精品久久久久成人av| 51午夜福利影视在线观看| 色婷婷久久久亚洲欧美| 大型av网站在线播放| av不卡在线播放| 亚洲精华国产精华精| 动漫黄色视频在线观看| 国产欧美日韩一区二区精品| 久久久精品区二区三区| 在线观看免费日韩欧美大片| 97精品久久久久久久久久精品| 午夜福利在线观看吧| 国产日韩欧美视频二区| 久久精品亚洲av国产电影网| 不卡一级毛片| 欧美人与性动交α欧美精品济南到| 国产一级毛片在线| 欧美日韩福利视频一区二区| 午夜视频精品福利| 国产成人av教育| 精品亚洲乱码少妇综合久久| 最新在线观看一区二区三区| 少妇精品久久久久久久| 精品欧美一区二区三区在线| 成年动漫av网址| 国产高清videossex| 免费在线观看完整版高清| 免费在线观看日本一区| 五月开心婷婷网| 女人爽到高潮嗷嗷叫在线视频| 成年美女黄网站色视频大全免费| 免费在线观看视频国产中文字幕亚洲 | 国产成人欧美在线观看 | 欧美在线黄色| 国产av国产精品国产| 国产成人精品久久二区二区91| 成人av一区二区三区在线看 | 黄色视频不卡| 欧美精品亚洲一区二区| 国产一区二区在线观看av| 91麻豆精品激情在线观看国产 | 91国产中文字幕| 国产一区有黄有色的免费视频| 人人妻人人添人人爽欧美一区卜| 亚洲一码二码三码区别大吗| 亚洲全国av大片| 久久久精品94久久精品| 精品国产一区二区三区久久久樱花| 亚洲熟女毛片儿| 一本—道久久a久久精品蜜桃钙片| 国产精品二区激情视频| 国产精品熟女久久久久浪| 中文字幕人妻熟女乱码| 久久亚洲精品不卡| 久久精品国产综合久久久| 亚洲五月婷婷丁香| 啦啦啦免费观看视频1| 久久 成人 亚洲| 亚洲av国产av综合av卡| 少妇精品久久久久久久| 啦啦啦在线免费观看视频4| av网站免费在线观看视频| 亚洲av成人不卡在线观看播放网 | 黑丝袜美女国产一区| 在线观看www视频免费| 成人三级做爰电影| 午夜福利免费观看在线| 亚洲成人免费电影在线观看| 久久久久视频综合| 国产一区二区三区综合在线观看| 水蜜桃什么品种好| 国产区一区二久久| 亚洲精品美女久久av网站| 国产精品1区2区在线观看. | 亚洲欧美一区二区三区黑人| 三上悠亚av全集在线观看| 一级片'在线观看视频| 久久精品人人爽人人爽视色| 国产精品一二三区在线看| 国产男人的电影天堂91| 国产精品九九99| 麻豆乱淫一区二区| 中文字幕色久视频| 成人免费观看视频高清| 亚洲中文字幕日韩| 大片电影免费在线观看免费| 人人妻人人澡人人爽人人夜夜| 在线观看www视频免费| 2018国产大陆天天弄谢| 天天添夜夜摸| 不卡一级毛片| svipshipincom国产片| 日韩欧美免费精品| 亚洲精品国产av蜜桃| 久久影院123| 纵有疾风起免费观看全集完整版| 人人妻,人人澡人人爽秒播| 黄色怎么调成土黄色| 男女边摸边吃奶| 欧美av亚洲av综合av国产av| 99国产精品99久久久久| 青草久久国产|