基于索引XML数据库优化研究.docVIP

基于索引XML数据库优化研究 　　摘 要 本文基于Native XML数据库的特性，提出了一种自适应的优化索引方法，该方法能够根据XML数据文件的特点，结合ISP原理实现自动优化的KeyX索引。实验结果表明，它能有效地实时优化索引，保证XML数据库持续高效运行。 　　关键词 Native XML数据库 KeyX索引 ISP原理 　　中图分类号：TP311.131 文献标识码：A 　　 　　Optimization of the XML Database Based on Index 　　TU Haiyan, ZOU Yunsong, LAI Xiang 　　(Military and Economics College, Wuhan, Hubei 430035) 　　Abstract Based on the characteristics of Native XML Database, an adaptive optimal indexing methods, the method according to the characteristics of XML data files, combined with the the ISP principle of automatic optimization KeyX index. The experimental results show that it can effectively real-time optimization of the index, to ensure that the XML database continued efficient operation. 　　Key words Native XML database; KeyX index; ISP principle 　　 ???　0 引言 　　Native XML数据库（Native Xml Database）是为XML数据量身定做的数据库，能在XML数据爆炸式增长时，对数据有效存储、查询和管理。Native XML数据库充分考虑到XML数据的特点，以一种自然的方式来处理XML数据，能够从各个方面很好的支持XML的存储和查询。它是现在唯一的纯XML数据库，应用十分广泛。 　　当XML数据比较庞大时，查询变得相当耗时，因此使用索引来加速查询十分必要。一般的Native XML数据库主要使用值索引、节点名索引、边或路径索引，其中值索引应用最为广泛。本文使用的KeyX索引是最新提出的值索引类型，它能提供通配符、多路径、范围查找等其它值索引类型所不具备的功能，该索引已开始逐步引入实际应用，并在不断地完善之中。通常情况下，数据库的索引是在开发阶段设计完成的，不能满足此后数据库的扩展需求，在XML数据库中尤为突出，所以对索引进行优化是非常有必要的。本文使用ISP（Index Selection Problem）原理对索引进行实时自动优化，保证XML数据库持续高效运行。 　　1 Native Xml数据库索引KeyX 　　KeyX是一种为Native XML 数据库量身订做的XML索引结构，KeyX还能够提供通配符、多路径、范围查找等其它值索引结构所不具备的功能。对一组频繁使用的查询表达式，从其查询的原XML数据中提取相关关键词，并将其存储在一个经过优化的搜索结构中，以便于以后能对关键词进行高效的检索，这些搜索结构包括哈希表、Tries、B+Tree等。 　　创建索引的过程如下。XPath表达式： = // [ = ]，将所有author的内容与对比，并将所有在路径///中的author元素作为关键词从XML数据中提取出来。每一个关键词都和XML数据中的一个或多个节点（元素或属性）有关。实验结果表明，KeyX将XML数据查询速度提高了105~106倍，并且随着XML数据量的增大，加速能力将更强。 　　2 利用ISP原理优化Native Xml数据库索引 　　定义合适的索引对优化数据库非常必要。为使索引能满足日后数据库扩展的需要，本文使用了ISP原理进行优化。所有的数据库操作都将以包的形式记录下来，即工作量workload，记为，每次对XML数据库的操作（operation, = ）所使用的路径表达式，被查询优化器定义为一组“备选索引”，这些“备选索引”能够有效地加速对数据库的操作。 　　与一般索引结构不同的是，“备选索引”不是由编码而来的，它是由查询优化器提取出来。表达式具有三种类型：第一种由关键词和路径组成，记为，如//，这种类型使用最多；第二种是带通配符的路径，记为，如//*；第三种由纯路径组成，记为，如//。在使用中根据实际需要选取提取方法。 　　由于工作量是