XML数据存储管理系统.pdf

XML效维仁储管删系统 摘要 setoi 随着Internet的迅速发展，XML逐渐成为互联网上信息存储和交换的事实 标准。XML阻其语言自身的规范性、灵活性、可扩展性以及强大的语言表达能力， 在诸多的领域得到广泛的应用，诸如数字图书馆、电子商务等。届时，互联网上 将会有大量的XML数据信息。因此，如何高效的存储管理XML数据信息，是一个 很有研究价值和应罱前景能漾题。 本文从数据存储与更新、数据查询的角度来考虑系统的实现，研究重点放在 数据存储和数据索引两方面。 对于数据存储，采用基于模型的原生XML存储方法．数据模型为树模型．吼 B树作为存储结构，底层存储采用面向对象的存储管理系统。此外，为了改进存 储的更新性能，对每个元素节点对象进行标识，该标识既可以作为元素对象的逻 辑引用，又可以作为B树的键。 对于数据霉弓l，采用改选鸽分层Parriota TrIes素弓＼作为主索{{，甬于对 xML数据层『欠进行导航，并且对XML文档的结构和内容同时进行索引。此外，为 了解决主索引对于相对路径查询需要大规模遍历的问题，我们设计了模式路径哈 希表作为辅助索引，用于在主索引执行相对路径查找之前计算相对路径查询的绝 对路径，使主萦引的遍历负荷大大减轻，从而使相对查询的效率提高。 关键词：XML．数据库，存储，索引，查询，检索 fl!；』I‘论史 xML数话存储管理系统 ABSTRACT of is astheco[0mlen Internet，XMLemerging development With口romDt fordata and is in standard widely representationexchange．XMLapplied variOUSkindsof as soon， fields，such Library，e-Commerce，and Digital becauseofitsinherent and ve willbea amountofⅪ轧data jn capacity，Therehuge flooding expressi WideWeb to the before World efficientlYstore， long．Therefore，how dataa researchwith retrieve．andX~IL is valuable manage topic bright applicationperspective． Thi data and as for s takes emphases mainly