一种基于Binary-tree的支持XML文档更新的编码方法

摘要

随着大量XML(eXtensibleMarkupLanguage:可扩展标记语言)数据的出现,XML不再单纯地是为了增强应用程序对从Web上获得的文档的解释和操作能力,它已经逐步成为网上数据交换和数据表示的标准,而如何有效地存储和查询这些XML数据成为学术界研究的一个热点,本文提出了一种新的支持更新的编码的方法,本文提出的支持更新的编码方法不仅可以迅速地对XML文档进行编码、快捷地判断结点间的关系,而且解决了已有方法在更新文档时需要重新编码的问题.最后通过实验分析,我们的算法相对于其他算法有良好的时间性能;并且编码的各个码子之间有很强的相关性,因此通过压缩Bi-nary-tree编码进行存储,压缩后的编码也具有良好的空间性能.