時(shí)間：2022-11-30 22:30:02 | 來源：信息時(shí)代
時(shí)間：2022-11-30 22:30:02 來源：信息時(shí)代
XML結(jié)構(gòu)編碼 : XML數(shù)據(jù)樹中的結(jié)點(diǎn)賦予的一個(gè)唯一的編碼,從而通過編碼直接判定結(jié)點(diǎn)之間的結(jié)構(gòu)聯(lián)系,如祖先后代關(guān)系、左右子樹關(guān)系等,而不是對(duì)原XML文檔進(jìn)行代價(jià)昂貴的遍歷?；诮Y(jié)構(gòu)編碼的XML查詢將轉(zhuǎn)換為對(duì)結(jié)點(diǎn)集合結(jié)構(gòu)連接的計(jì)算。目前提出的XML文檔結(jié)點(diǎn)的編碼主要分為兩大類:基于區(qū)間的編碼和基于路徑的編碼。
區(qū)域編碼:給定XML結(jié)點(diǎn)n,其區(qū)域編碼由n.pre和n.post組成。假定XML結(jié)點(diǎn)n1是XML結(jié)點(diǎn)n2的祖先,則n1.pre〈n2.pre并且n1.post〉n2.post;假定XML結(jié)點(diǎn)n1在XML結(jié)點(diǎn)n2的左側(cè),則n1.post〈n2.pre。區(qū)域編碼的優(yōu)點(diǎn)在于編碼長(zhǎng)度固定,判定祖先后代關(guān)系和左右關(guān)系簡(jiǎn)單高效。但是,區(qū)域編碼一般通過增加層次信息才能高效判定結(jié)點(diǎn)的父子關(guān)系,XML數(shù)據(jù)更新導(dǎo)致的編碼調(diào)整的代價(jià)較高。
路徑編碼: 給定XML的根結(jié)點(diǎn),其前綴編碼n.e為一固定編碼;給定任意XML結(jié)點(diǎn)n,n不是根結(jié)點(diǎn),n.e=p.e+[k],其中,p是n的父結(jié)點(diǎn),+表示字符串相加,[k]一般取值為結(jié)點(diǎn)n作為結(jié)點(diǎn)p子兒子的位置序號(hào)。判定結(jié)點(diǎn)n1是否是結(jié)點(diǎn)n2的祖先等價(jià)于判定n1.e是否是n2.e的前綴。前綴編碼的優(yōu)點(diǎn)是祖先后代關(guān)系以及父子關(guān)系的判定簡(jiǎn)單高效。但是,前綴編碼長(zhǎng)度不固定,這為前綴編碼的存儲(chǔ)和處理帶來困難。
客戶&案例
營(yíng)銷資訊
關(guān)于我們
客戶&案例
營(yíng)銷資訊
關(guān)于我們
微信公眾號(hào)
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢