摘要：XML文檔進(jìn)行高效編碼、索引、查詢的前提是數(shù)據(jù)的存儲模型。針對XML的典型樹狀結(jié)構(gòu)，文章提出一種基于三叉鏈表的XML文檔存儲模型。在此基礎(chǔ)上，討論了XML數(shù)據(jù)的查詢、更新、插入、刪除、結(jié)點(diǎn)關(guān)系判斷等運(yùn)算的實(shí)現(xiàn)，分析了相關(guān)算法的效率。

關(guān)鍵詞：XML；XML文檔結(jié)構(gòu)樹；二叉樹；三叉鏈表