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