涂海燕 邹云松 赖祥

摘 要 本文基于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等。……