● 摘要
XML已成为Internet上数据表示和数据交换的标准，具有开放性、灵活性、易读性和平台无关性等特点，被广泛采用。由于XML是一个半结构化的数据模型，如何有效地存储、管理和访问XML文档成为一个研究重点。近年来，Native-XML数据库被提出，并成为了数据库方面的研究热点，Native-XML数据库通过专门针对XML的特性来存储XML数据。本文研究了国内外现有的Native-XML数据库技术，分析了Native-XML数据库的特点以及许多应用系统中所用的XML文档的特点，设计了一个微型Native-XML数据库。该数据库的存储采用基于模型与流模式相结合的混合的存储方法，以VSAM文件组织方式组织数据。利用数据缓冲加快了数据库的访问速度，此外利用压缩算法，减少了数据的占用空间。数据索引则使用了文档索引，节点索引相结合的方式，加快了查询速度。最后，实现了基于上述设计的微型Native-XML数据库系统MinXD，MinXD具有对XML数据存储，查询和更新功能，同时提供了外部接口API。通过对MinXD的测试和分析，验证了上述设计方法。