• <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
    惡搞版《奔跑吧兄弟》
    国语自产精品视频在线第100页| 琪琪午夜伦伦电影理论片6080| 欧美乱码精品一区二区三区| 国产单亲对白刺激| 成在线人永久免费视频| 亚洲真实伦在线观看| 一本综合久久免费| 亚洲人成网站高清观看| 国产极品粉嫩免费观看在线| 国产伦人伦偷精品视频| 国产av在哪里看| 黑人巨大精品欧美一区二区mp4| 免费在线观看日本一区| 性欧美人与动物交配| 一本久久中文字幕| 久久久久久久午夜电影| 亚洲第一av免费看| 侵犯人妻中文字幕一二三四区| 亚洲av中文字字幕乱码综合 | 久久九九热精品免费| 国产一区二区三区在线臀色熟女| 久久久国产欧美日韩av| 亚洲熟女毛片儿| 熟妇人妻久久中文字幕3abv| 男女那种视频在线观看| 亚洲成a人片在线一区二区| 亚洲精品久久国产高清桃花| 美女高潮到喷水免费观看| 97人妻精品一区二区三区麻豆 | 777久久人妻少妇嫩草av网站| 九色国产91popny在线| aaaaa片日本免费| 国产成人精品久久二区二区91| 美女高潮到喷水免费观看| 午夜免费观看网址| 色在线成人网| 亚洲av成人不卡在线观看播放网| 侵犯人妻中文字幕一二三四区| 国产精品亚洲美女久久久| 成人18禁高潮啪啪吃奶动态图| 国产精品亚洲av一区麻豆| 99国产综合亚洲精品| 久久精品aⅴ一区二区三区四区| 97碰自拍视频| 亚洲人成网站高清观看| 午夜福利成人在线免费观看| 无人区码免费观看不卡| 久久久久九九精品影院| 视频区欧美日本亚洲| 在线永久观看黄色视频| 欧美+亚洲+日韩+国产| 一进一出抽搐gif免费好疼| 国产精品一区二区精品视频观看| 久久国产亚洲av麻豆专区| 欧洲精品卡2卡3卡4卡5卡区| 久9热在线精品视频| 男女视频在线观看网站免费 | 中文字幕av电影在线播放| 精品久久久久久成人av| 国产极品粉嫩免费观看在线| 欧美成人一区二区免费高清观看 | 亚洲欧美日韩无卡精品| 成人18禁高潮啪啪吃奶动态图| 老司机午夜福利在线观看视频| 国产精品久久视频播放| 免费看美女性在线毛片视频| 成人免费观看视频高清| 免费av毛片视频| 亚洲自拍偷在线| 欧美精品啪啪一区二区三区| 成人一区二区视频在线观看| 老司机福利观看| 夜夜夜夜夜久久久久| 久9热在线精品视频| 麻豆成人午夜福利视频| 免费高清视频大片| 成人免费观看视频高清| 精华霜和精华液先用哪个| 亚洲真实伦在线观看| 日韩欧美 国产精品| 国产视频一区二区在线看| 黑人欧美特级aaaaaa片| 欧美国产日韩亚洲一区| www.精华液| 亚洲欧美精品综合久久99| 后天国语完整版免费观看| 91国产中文字幕| 亚洲精品中文字幕一二三四区| a级毛片a级免费在线| 国产精品九九99| 精品乱码久久久久久99久播| 国产av一区二区精品久久| 女性被躁到高潮视频| 国产成人精品久久二区二区免费| 中文字幕最新亚洲高清| 真人一进一出gif抽搐免费| 国产伦人伦偷精品视频| 999精品在线视频| 日日干狠狠操夜夜爽| 女同久久另类99精品国产91| 757午夜福利合集在线观看| 国产人伦9x9x在线观看| 中文字幕人妻熟女乱码| 免费搜索国产男女视频| or卡值多少钱| 88av欧美| 免费在线观看完整版高清| 天天躁狠狠躁夜夜躁狠狠躁| 伦理电影免费视频| 国产高清视频在线播放一区| 黄色毛片三级朝国网站| 一区二区三区国产精品乱码| xxx96com| 精品一区二区三区av网在线观看| 成人国语在线视频| 欧美日韩亚洲国产一区二区在线观看| 十分钟在线观看高清视频www| xxxwww97欧美| xxxwww97欧美| 成人亚洲精品一区在线观看| 看黄色毛片网站| 制服人妻中文乱码| 成人亚洲精品av一区二区| 丰满人妻熟妇乱又伦精品不卡| 亚洲精品国产一区二区精华液| 国产成人av教育| 99在线视频只有这里精品首页| 国产色视频综合| 女生性感内裤真人,穿戴方法视频| 亚洲熟妇熟女久久| 国产私拍福利视频在线观看| 美女大奶头视频| 国产在线观看jvid| 日日夜夜操网爽| 夜夜躁狠狠躁天天躁| 久久人妻av系列| 国产又黄又爽又无遮挡在线| 精品午夜福利视频在线观看一区| 可以免费在线观看a视频的电影网站| 精品久久蜜臀av无| 国内精品久久久久久久电影| 一进一出抽搐动态| xxxwww97欧美| 国产精品日韩av在线免费观看| av电影中文网址| 成人三级做爰电影| 亚洲av熟女| 天堂√8在线中文| 久热爱精品视频在线9| 日本在线视频免费播放| 亚洲中文av在线| 日韩视频一区二区在线观看| 免费高清视频大片| 日本 av在线| 亚洲欧美精品综合一区二区三区| 亚洲熟女毛片儿| 久9热在线精品视频| 精品国产国语对白av| 国产伦人伦偷精品视频| 亚洲av成人av| 亚洲最大成人中文| 99久久99久久久精品蜜桃| 免费一级毛片在线播放高清视频| 啦啦啦韩国在线观看视频| 真人一进一出gif抽搐免费| 亚洲免费av在线视频| 午夜久久久在线观看| 伦理电影免费视频| 精品国产乱子伦一区二区三区| 中文字幕av电影在线播放| 亚洲第一电影网av| 精品高清国产在线一区| 久久国产亚洲av麻豆专区| 国产成人精品久久二区二区免费| 欧美乱色亚洲激情| 国产伦在线观看视频一区| 婷婷精品国产亚洲av| 999久久久精品免费观看国产| 日韩中文字幕欧美一区二区| 国产成人欧美| 亚洲精品一区av在线观看| 一区福利在线观看| 国产蜜桃级精品一区二区三区| 精品乱码久久久久久99久播| 欧美在线黄色| 国产成人欧美| 欧美三级亚洲精品| 999久久久精品免费观看国产| 亚洲五月色婷婷综合| 国产1区2区3区精品| 欧美中文日本在线观看视频| 国内精品久久久久久久电影| 99久久综合精品五月天人人| 91麻豆av在线| 老司机午夜十八禁免费视频| 亚洲免费av在线视频| 窝窝影院91人妻| 黄色毛片三级朝国网站| 中文资源天堂在线| 天天一区二区日本电影三级| 久久国产精品影院| 国产一区二区三区视频了| 国产精品98久久久久久宅男小说| 黄色 视频免费看| 午夜免费成人在线视频| 巨乳人妻的诱惑在线观看| 欧美激情 高清一区二区三区| 国内揄拍国产精品人妻在线 | xxxwww97欧美| 美女 人体艺术 gogo| 又大又爽又粗| 国产国语露脸激情在线看| 成年免费大片在线观看| 好男人在线观看高清免费视频 | 精品久久蜜臀av无| 狂野欧美激情性xxxx| 18禁黄网站禁片午夜丰满| 亚洲成人久久爱视频| 欧美成人免费av一区二区三区| www.熟女人妻精品国产| 精品一区二区三区av网在线观看| 在线国产一区二区在线| 日韩国内少妇激情av| 麻豆成人av在线观看| 国产精品综合久久久久久久免费| 亚洲成人久久性| ponron亚洲| 国产精品综合久久久久久久免费| 午夜免费成人在线视频| 搡老岳熟女国产| 一进一出好大好爽视频| 国产三级黄色录像| 欧美性猛交╳xxx乱大交人| 夜夜爽天天搞| 国产熟女午夜一区二区三区| 桃色一区二区三区在线观看| 国产高清有码在线观看视频 | 在线国产一区二区在线| 成年女人毛片免费观看观看9| 50天的宝宝边吃奶边哭怎么回事| 9191精品国产免费久久| 国产精品国产高清国产av| 人妻久久中文字幕网| 黑人欧美特级aaaaaa片| 亚洲中文日韩欧美视频| 一级a爱视频在线免费观看| 一进一出抽搐gif免费好疼| 一级a爱片免费观看的视频| 国产成年人精品一区二区| 19禁男女啪啪无遮挡网站| 91av网站免费观看| 这个男人来自地球电影免费观看| 非洲黑人性xxxx精品又粗又长| 在线av久久热| 人人澡人人妻人| 国产成人精品久久二区二区免费| 女人爽到高潮嗷嗷叫在线视频| 伦理电影免费视频| 久久人妻av系列| 在线国产一区二区在线| 亚洲专区国产一区二区| 老熟妇仑乱视频hdxx| 日韩 欧美 亚洲 中文字幕| 美女高潮喷水抽搐中文字幕| 国产伦人伦偷精品视频| 一本久久中文字幕| 黄色片一级片一级黄色片| 国产v大片淫在线免费观看| 很黄的视频免费| 国产麻豆成人av免费视频| 亚洲avbb在线观看| 正在播放国产对白刺激| 亚洲精品av麻豆狂野| 两性午夜刺激爽爽歪歪视频在线观看 | 久99久视频精品免费| 日韩欧美免费精品| 国产成人影院久久av| 日韩高清综合在线| 三级毛片av免费| 最近最新中文字幕大全电影3 | 9191精品国产免费久久| 国产精品一区二区精品视频观看| 男人舔奶头视频| 男人舔女人的私密视频| 久久久国产欧美日韩av| 免费电影在线观看免费观看| 日韩欧美免费精品| 亚洲色图 男人天堂 中文字幕| 国产麻豆成人av免费视频| 最近最新中文字幕大全电影3 | 高清在线国产一区| 天堂影院成人在线观看| 成人永久免费在线观看视频| 国产亚洲av高清不卡| 国产精品免费一区二区三区在线| 99精品欧美一区二区三区四区| 日韩高清综合在线| 淫妇啪啪啪对白视频| 亚洲国产精品合色在线| 国产精品98久久久久久宅男小说| 美女国产高潮福利片在线看| 一进一出抽搐gif免费好疼| 国产又色又爽无遮挡免费看| 欧美黑人欧美精品刺激| 啪啪无遮挡十八禁网站| 可以在线观看的亚洲视频| 国产av一区在线观看免费| 国产又黄又爽又无遮挡在线| 激情在线观看视频在线高清| 精品人妻1区二区| 老汉色av国产亚洲站长工具| 亚洲一码二码三码区别大吗| 三级毛片av免费| 亚洲在线自拍视频| 亚洲国产精品合色在线| 99国产极品粉嫩在线观看| 他把我摸到了高潮在线观看| 香蕉丝袜av| 中文字幕精品亚洲无线码一区 | 人人妻人人澡欧美一区二区| 成人国产一区最新在线观看| 免费av毛片视频| 久久精品国产亚洲av高清一级| 人人妻人人澡人人看| 操出白浆在线播放| 欧美久久黑人一区二区| 免费在线观看视频国产中文字幕亚洲| 美女国产高潮福利片在线看| 白带黄色成豆腐渣| 午夜免费成人在线视频| АⅤ资源中文在线天堂| 国内毛片毛片毛片毛片毛片| 欧美人与性动交α欧美精品济南到| a在线观看视频网站| 99久久综合精品五月天人人| 亚洲全国av大片| 国产精品影院久久| av免费在线观看网站| 国产一区在线观看成人免费| 淫秽高清视频在线观看| 制服诱惑二区| 最新美女视频免费是黄的| 日日爽夜夜爽网站| 婷婷亚洲欧美| 国产精品久久久av美女十八| 婷婷六月久久综合丁香| 国产精品 国内视频| x7x7x7水蜜桃| 午夜成年电影在线免费观看| 亚洲午夜理论影院| 国产亚洲av高清不卡| 欧美绝顶高潮抽搐喷水| 国产精品亚洲一级av第二区| 无遮挡黄片免费观看| 婷婷六月久久综合丁香| 两个人免费观看高清视频| 国产欧美日韩一区二区三| 午夜免费观看网址| 久久香蕉国产精品| 色精品久久人妻99蜜桃| 国产成人av教育| 窝窝影院91人妻| 国产精品综合久久久久久久免费| 免费在线观看完整版高清| 亚洲黑人精品在线| 最新在线观看一区二区三区| 99精品在免费线老司机午夜| 国产精品98久久久久久宅男小说| 日韩 欧美 亚洲 中文字幕| 免费高清在线观看日韩| 好男人在线观看高清免费视频 | 日本成人三级电影网站| 18禁黄网站禁片免费观看直播| 国产黄色小视频在线观看| 免费在线观看黄色视频的| 人人澡人人妻人| 国产亚洲av高清不卡| 久久精品夜夜夜夜夜久久蜜豆 | 很黄的视频免费| 久久 成人 亚洲| 一二三四在线观看免费中文在| av在线播放免费不卡| 精品免费久久久久久久清纯| 首页视频小说图片口味搜索| 亚洲国产日韩欧美精品在线观看 | 日韩免费av在线播放| 精品国产美女av久久久久小说| 中亚洲国语对白在线视频| 国产精品永久免费网站| 亚洲一区中文字幕在线| 久久久国产欧美日韩av| 香蕉丝袜av| 国产亚洲欧美精品永久| 又黄又爽又免费观看的视频| 婷婷六月久久综合丁香| 黄色片一级片一级黄色片| 女同久久另类99精品国产91| 精品欧美一区二区三区在线| 久久国产精品男人的天堂亚洲| 亚洲精品一区av在线观看| 一进一出抽搐动态| 国内精品久久久久久久电影| 久久精品国产99精品国产亚洲性色| 啦啦啦观看免费观看视频高清| 激情在线观看视频在线高清| 天天躁狠狠躁夜夜躁狠狠躁| 琪琪午夜伦伦电影理论片6080| 久久午夜亚洲精品久久| 91麻豆av在线| 成人国产综合亚洲| 久久人人精品亚洲av| 一个人免费在线观看的高清视频| 久久久精品国产亚洲av高清涩受| 9191精品国产免费久久| 日本五十路高清| 亚洲狠狠婷婷综合久久图片| 成年免费大片在线观看| 99久久99久久久精品蜜桃| 波多野结衣高清无吗| 久久久久久久午夜电影| 国产日本99.免费观看| 国产亚洲精品一区二区www| 欧美+亚洲+日韩+国产| 亚洲七黄色美女视频| 91老司机精品| 国产又爽黄色视频| 美女 人体艺术 gogo| 亚洲精品在线美女| 夜夜爽天天搞| 黄色毛片三级朝国网站| 宅男免费午夜| 亚洲精品国产一区二区精华液| 神马国产精品三级电影在线观看 | 日韩欧美国产在线观看| 国产麻豆成人av免费视频| 婷婷亚洲欧美| 久久中文字幕一级| 国产精品电影一区二区三区| 国产av一区二区精品久久| 国产精品亚洲av一区麻豆| 国内少妇人妻偷人精品xxx网站 | 亚洲欧美日韩无卡精品| 可以在线观看的亚洲视频| 亚洲成人免费电影在线观看| 亚洲av第一区精品v没综合| 亚洲人成网站高清观看| 亚洲片人在线观看| 亚洲一区高清亚洲精品| 成人av一区二区三区在线看| 视频在线观看一区二区三区| 一本大道久久a久久精品| 国产欧美日韩一区二区三| 亚洲欧美精品综合久久99| 伊人久久大香线蕉亚洲五| 给我免费播放毛片高清在线观看| 精品福利观看| 国产亚洲精品久久久久5区| 看免费av毛片| 少妇被粗大的猛进出69影院| 亚洲第一欧美日韩一区二区三区| 国内少妇人妻偷人精品xxx网站 | 国产私拍福利视频在线观看| 国产亚洲欧美精品永久| 最好的美女福利视频网| 免费在线观看黄色视频的| 在线观看www视频免费| 亚洲精华国产精华精| 亚洲国产精品合色在线| 日韩欧美免费精品| 看黄色毛片网站| 国产午夜精品久久久久久| 久久久久久久久免费视频了| 巨乳人妻的诱惑在线观看| 国产97色在线日韩免费| 亚洲专区中文字幕在线| 后天国语完整版免费观看| 熟女电影av网| 亚洲精品久久国产高清桃花| 欧美不卡视频在线免费观看 | 一个人观看的视频www高清免费观看 | 日韩欧美在线二视频| 精华霜和精华液先用哪个| 在线看三级毛片| 国产av在哪里看| 日本撒尿小便嘘嘘汇集6| 老熟妇仑乱视频hdxx| 好男人在线观看高清免费视频 | 久久性视频一级片| 日本成人三级电影网站| 69av精品久久久久久| 超碰成人久久| 国产黄色小视频在线观看| 亚洲av成人一区二区三| 19禁男女啪啪无遮挡网站| 黄色a级毛片大全视频| 黄片小视频在线播放| 免费看日本二区| 国产又爽黄色视频| 国产极品粉嫩免费观看在线| 99国产精品一区二区三区| 黄片小视频在线播放| 一进一出抽搐动态| 成人国产综合亚洲| 深夜精品福利| 国产真实乱freesex| 亚洲最大成人中文| 深夜精品福利| 91麻豆av在线| 午夜福利高清视频| 免费人成视频x8x8入口观看| 脱女人内裤的视频| 美女免费视频网站| 桃红色精品国产亚洲av| 亚洲av成人一区二区三| 久久精品国产清高在天天线| 亚洲成av人片免费观看| 国产成人精品无人区| 亚洲欧美日韩高清在线视频| 午夜影院日韩av| 麻豆国产av国片精品| 手机成人av网站| 亚洲精品国产精品久久久不卡| 亚洲av电影不卡..在线观看| 国产爱豆传媒在线观看 | 精品无人区乱码1区二区| 日韩欧美国产一区二区入口| 老鸭窝网址在线观看| 波多野结衣巨乳人妻| 听说在线观看完整版免费高清| 9191精品国产免费久久| 日韩欧美免费精品| 日韩精品中文字幕看吧| 色播亚洲综合网| 侵犯人妻中文字幕一二三四区| 十八禁人妻一区二区| 日韩中文字幕欧美一区二区| 两性夫妻黄色片| 老熟妇仑乱视频hdxx| 日韩一卡2卡3卡4卡2021年| 久久人人精品亚洲av| 成人三级做爰电影| 婷婷六月久久综合丁香| √禁漫天堂资源中文www| 少妇被粗大的猛进出69影院| 男女那种视频在线观看| 88av欧美| 久久国产亚洲av麻豆专区| 叶爱在线成人免费视频播放| 老司机深夜福利视频在线观看| 日日干狠狠操夜夜爽| 成人国产综合亚洲| 亚洲五月天丁香| 一级a爱视频在线免费观看| 丝袜人妻中文字幕| 久久久久久免费高清国产稀缺| 国产熟女午夜一区二区三区| 天天躁夜夜躁狠狠躁躁| 日本撒尿小便嘘嘘汇集6| 18禁黄网站禁片免费观看直播| 亚洲第一欧美日韩一区二区三区| 日韩欧美一区视频在线观看| 一本精品99久久精品77| 天堂动漫精品| 国产精品野战在线观看| 久久中文字幕一级| 欧美日韩精品网址| 午夜免费激情av| 18禁观看日本| 国产区一区二久久| 精品国产一区二区三区四区第35| 亚洲欧洲精品一区二区精品久久久| 国产精品免费一区二区三区在线| 国内精品久久久久精免费| 亚洲狠狠婷婷综合久久图片| 免费在线观看视频国产中文字幕亚洲| 免费搜索国产男女视频| 欧美成人午夜精品| 亚洲成av人片免费观看| 波多野结衣高清无吗| 老司机福利观看| 国产精品久久久久久精品电影 | 久久天堂一区二区三区四区| 男女那种视频在线观看| 露出奶头的视频| 两性午夜刺激爽爽歪歪视频在线观看 | 美女高潮喷水抽搐中文字幕| 日日摸夜夜添夜夜添小说| 国产精品av久久久久免费| 国产黄片美女视频| 两性夫妻黄色片| 婷婷精品国产亚洲av在线| 精品午夜福利视频在线观看一区| 亚洲激情在线av| 日韩大尺度精品在线看网址| 淫秽高清视频在线观看| 少妇熟女aⅴ在线视频| 久久久久国内视频| 亚洲成人久久性| 欧美丝袜亚洲另类 | 欧美黄色淫秽网站| 久热这里只有精品99| 免费观看精品视频网站| 色综合站精品国产| 免费在线观看视频国产中文字幕亚洲| cao死你这个sao货| 午夜两性在线视频| 人人妻人人澡人人看| 美女大奶头视频| 正在播放国产对白刺激| 国产黄a三级三级三级人| 美国免费a级毛片| 色精品久久人妻99蜜桃| 老司机靠b影院| 国产97色在线日韩免费| 久久精品国产清高在天天线|