時(shí)間：2022-12-02 18:30:02 | 來源：信息時(shí)代
時(shí)間：2022-12-02 18:30:02 來源：信息時(shí)代
XML索引 : 一組支持高效XML數(shù)據(jù)查詢的技術(shù)。目前存在多種XML索引技術(shù),可從不同角度來進(jìn)行分類。
按照索引的對象分類,XML索引技術(shù)主要分為:值索引,即在屬性值或者結(jié)點(diǎn)內(nèi)容上建立索引;結(jié)點(diǎn)名索引,即在結(jié)點(diǎn)標(biāo)記上建立索引;邊索引,即在XML數(shù)據(jù)樹的邊上建立索引。
按照索引的組織形式分類,XML索引技術(shù)主要分為:B+樹及變種索引,即利用平衡的、扁平的B+樹對XML數(shù)據(jù)值或者結(jié)構(gòu)信息進(jìn)行索引; 哈希索引,即利用哈希函數(shù)對XML數(shù)據(jù)值進(jìn)行索引;倒排表索引,即利用關(guān)鍵字或者XML數(shù)據(jù)值定位XML文檔和XML元素位置。
按照索引數(shù)據(jù)的粒度分類,XML索引技術(shù)分為整樹索引和結(jié)點(diǎn)索引。整樹索引是以XML數(shù)據(jù)樹為單位建立索引,其具體形式可以表示為樹狀結(jié)構(gòu)和順序結(jié)構(gòu)。樹狀結(jié)構(gòu)一般以XML數(shù)據(jù)樹結(jié)構(gòu)中結(jié)點(diǎn)的路徑信息為基礎(chǔ),采取某種約簡方式,使得約簡后的樹結(jié)構(gòu)只維護(hù)不同的路徑信息,而不會(huì)存在兩個(gè)結(jié)點(diǎn)具有相同的路徑。XML查詢首先對約簡樹進(jìn)行操作,由此避免整棵樹的掃描。順序結(jié)構(gòu)一般以某種次序掃描整個(gè)XML數(shù)據(jù)樹,將產(chǎn)生的掃描結(jié)點(diǎn)序列看作是索引。XML查詢以同樣的規(guī)則轉(zhuǎn)換成序列,XML查詢的執(zhí)行等價(jià)于查詢序列和XML數(shù)據(jù)序列的匹配。結(jié)點(diǎn)索引以XML結(jié)點(diǎn)為單位索引,根據(jù)結(jié)點(diǎn)編碼的不同分為區(qū)域編碼索引和路徑前綴編碼索引。XML查詢利用索引,獲取相關(guān)元素的區(qū)域編碼或者是路徑前綴編碼,利用區(qū)域編碼或路徑前綴編碼本身的性質(zhì)判定XML結(jié)點(diǎn)的結(jié)構(gòu)關(guān)系,實(shí)現(xiàn)XML的查詢。
客戶&案例
營銷資訊
關(guān)于我們
微信公眾號
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢