摘要: 在对于现有编码机制进行综述的前提下,提出一种新的XML文档编码机制,该编码机制基于完全二叉树的结构顺序编码。在该XML文档编码机制下,判断节点之间祖先-后裔关系算法的时间复杂度仅为O(log n),完全支持更新,并且编码长度较短。
张鹏 冯建华 房志峰. 一种基于二叉树的Native XML数据库文档编码机制[J]. 计算机应用.
ZHNAG Peng FENG Jian-Hua FANG Zhi-Feng. New XML document coding scheme based on complete binary tree[J]. Journal of Computer Applications.