基于三叉链表的XML文档存储模型  

作　　者：熊启军[1] 熊伟[1] 

机构地区：[1]襄樊学院计算机科学系,湖北襄樊441053

出　　处：《计算机时代》2007年第12期65-66,共2页Computer Era

基　　金：湖北省教育厅科学技术研究项目(B200725004)

摘　　要：XML文档进行高效编码、索引、查询的前提是数据的存储模型。针对XML的典型树状结构,文章提出一种基于三叉链表的XML文档存储模型。在此基础上,讨论了XML数据的查询、更新、插入、删除、结点关系判断等运算的实现,分析了相关算法的效率。

关 键 词：XML XML文档结构树 二叉树 三叉链表 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]