摘要
介绍了文档树中嵌入编码机制的思想和扩展编码方法,提出了采用改进的扩展编码方式来对XML文档进行编码,并使用改进的B+树构造算法构建索引树,以期提高存储空间利用率并减少B+树节点分裂次数;最后,在理论和实验的基础上分析了数据查询的执行效率。
In this paper, numbering scheme and extensible numbering scheme in XML document tree are introduced.An improved extensible numbering scheme is put forward. This approach is used to construct index tree in order to enhance space efficiency and decrease the number of splitting nodes in B+ tree. Finally, query efficiency is studied based on theories and experiments.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第14期6-7,10,共3页
Computer Engineering
基金
教育部青年教师奖励计划基金资助项目教人 ([2002]5号)
关键词
可扩展标记语言
编码机制
B+树
eXtensiblemarkuplanguage(XML)
Numberingschemes
B+ tree
