集合索引结构及其在XML查询中的应用-计算机软件与理论专业论文.docxVIP

集合索引结构及其在XML查询中的心用摘要 集合索引结构及其在XML查询中的心用 摘要 集合类型是一种很常见的数据类型，现实tH=界中的很多关系均可以用集合类型描述，为 此数据库界一直在研究这种关系的存储和表示方法，在关系数据库模式设计中将其作为嵌套 关系进行处理或将其分解成多个关系进行存储，面向对象数据库系统和对象关系数据库系统 出现以后，集合类型被直接加入到数据模型和查询语言中。由于集合类型结构同原子类型有 很大的著别，原来的查询和索引技术对集合类型数据都不适用了，而目前还没有成熟的索引 结构，所以目前在数据库应用中很少使用集合类型。 另外，XML已经成为intcrnet上描述数据的主要标准。由于XML保存了大量有用数据． 对XML的查询显得愈加重要。为了提高XML查询的性能，使用关系数据库来存储和查询 XML数据，理由是关系数据库经过20多年的发展，其技术已经相当成熟。XML中的多值 元素可以看作集合。为了避免数据冗余，关系数据库需要单独的关系表存储这些多值元素， 并通过外键与存储其祖先的关系表关联起来。于是．为了查询某个多值元素是否包含了某个 集合．首先需要把存储该元素的关系表白身作联接，才能与集合进行比较并得到结果。集合 的基数越大，所需联接的次数也越多。而联接是关系数据库中代价最高的操作。因此．关系 数据库不能保证具有集合包含语义的XML查询的高效性。 本文提出了集合类型