基于三叉鏈表的ＸＭＬ文檔存儲(chǔ)模型
2007-12-31 00:00:00熊啟軍熊偉
計(jì)算機(jī)時(shí)代 2007年12期
摘要：XML文檔進(jìn)行高效編碼、索引、查詢(xún)的前提是數(shù)據(jù)的存儲(chǔ)模型。針對(duì)XML的典型樹(shù)狀結(jié)構(gòu)，文章提出一種基于三叉鏈表的XML文檔存儲(chǔ)模型。在此基礎(chǔ)上，討論了XML數(shù)據(jù)的查詢(xún)、更新、插入、刪除、結(jié)點(diǎn)關(guān)系判斷等運(yùn)算的實(shí)現(xiàn)，分析了相關(guān)算法的效率。
關(guān)鍵詞：XML；XML文檔結(jié)構(gòu)樹(shù)；二叉樹(shù)；三叉鏈表
