一种基于二叉树的Native XML数据库文档编码机制.pdfVIP

维普资讯 第28卷第9期 计算机应用 VoI_28No．9 2008年 9月 ComputerApplications Sep．2008 文章编号：1001—9081(2008)o9—2331—04 一 种基于二叉树 的 NativeXML数据库文档编码机制 张 鹏 ，冯建华 ，房志峰 (1．清华大学 计算机科学与技术系，北京 100084；2．山东政法学院信息科学技术系。济南250014) (zhangp@tsinghua．org．Bn) 摘 要：在对于现有编码机制进行综述的前提下，提 出一种新的XML文档编码机制，该编码机制基于完全二叉树 的结构顺序编码。在该XML文档编码机制下