论文部分内容阅读
Native XML数据库是当前数据库领域的研究热点之一。XML文档在Native XML数据库中的存储和索引策略,是首要关心的问题。首先,本文探讨了XML与数据库的相互关系,研究了XML文档在Native XML数据库中三种不同的存储策略,给出了Native XML数据库的整体结构,并深入研究了其数据管理、索引、查询、事务、并发性和安全性等多方面内容;其次,本文以一个开放源代码的Native XML数据库产品——dbXML为对象,深入分析了它的分层存储模型,研究了它的页面存储策略、B+树索引结构、压缩DOM树以及文档表存储模型(DTSM)等;最后,本文针对其页面存储策略在“空闲”页面管理上存在的不足,提出并实现了尾部页面截取策略和页面移动策略,有效地释放了“空闲”页面占用的磁盘空间,提高了系统对磁盘资源的利用率。