XML数据库系统存储技术的研究 .pdfVIP

维普资讯

西安工程科技学院学报

ＪｏｕｒｎａｌｏｆＸｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＥｎｇｉｎｅｅｒｉｎｇＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ

第２１卷第６期（总８８期）２００７年１２月Ｖｏ１．２１，Ｎｏ．６（ＳｕｍＮｏ．８８）

文章编号：１６７１—８５０Ｘ（２００７）０６—０８２６—０４

ＸＭＬ数据库系统存储技术的研究

王丽

（西安医学院公共课部，陕西西安７１００２１）

摘要：分析了ＤＢＸＭＬ的体系结构．针对其采用的文本存储方式在ＸＭＬ文档的存储、查询和更

新效率等方面的问题，提出并实现了基于树结构的存储方式，保证了较大的ＸＭＬ文档的查询和

更新效率，并给出了两种方式的对比分析．

关键词：ＸＭＬ；存储；树形结构

中图分类号：ＴＰ３１１．１３１文献标识码：Ａ

ＸＭＬ（ＥｘｔｅｎｓｉｂｌｅＭａｒｋｕｐＬａｎｇｕａｇｅ）作为互联网进行数据表示和交换的标准，是一种通用的数据交

换格式．ＸＭＬ文档的存储方式［１］主要有以下３种方法：①以文本形式存储．将ＸＭＬ文档视为普通的字节

流，当存储和检索整个文档时，效率较高，但是查询和更新文档效率很低．②以元模型方式存储．利用传

统的关系数据库来存储ＸＭＬ文档．例如，将ＸＭＬ文档作为原子实体存储在关系数据库的ＢＬＯＢ中，或是

将其分解为关系表．前一种方法要求在查询ＸＭＬ文档时要将整个文档从数据库中取出，降低了查询效

率；后一种方法在查询时会需要多个表进行连接，从而消耗大量的系统资源．③以混合方式存储＿２］．按某

种程度的数据细节设置“阈值”，比“阈值”的粒度粗的结构被存储在数据库中已结构化的部分，而更精细

的部分被存储在数据库中字节化了的对象部分，其特点是数据查询较快但数据更新较慢．ＤＢＸＭＬ是开放

源代码的一个ＸＭＬ数据库系统，采用了文本形式存储ＸＭＬ文档，能够支持较大ＸＭＬ文档，完成高效的

数据查询（ＸＱｕｅｒｙ、ＸＳＬＴ等）和更新．然而，由于系统以文本方式存储ＸＭＬ文档，当文档量增大到一定程

度，其查询和更新效率急剧下跌．本文通过分析ＤＢＸＭＬ的系统结构，针对其存储方式的不足，提出并实

现了基于树结构的文档存储方式，将树结构和双向链表结构结合起来，使得ＤＢＸＭＬ可以支持更大的

ＸＭＬ文档的存储，同时也保证了数据的高效查询和更新．

１ＤＢＸＭＬ系统结构

ＤＢＸＭＬ是一种本源数据库＿（Ｎａｔ３ｉｖｅＸＭＬＤａｔａｂａｓｅ，ＮＸＤ用内在化的格式存储ＸＭＬ，以获得更快

的整体处理速度），是基于Ｊ２ＳＥ１．４开发的，并在Ｊ２ＳＥ１．４上运行．它采用集合模型管理文档，可以一次

创建多个分层结构的集合，一个集合可以有多个索引、触发器、子集合等．ＸＭＬ文档以字节流的方式存储

在集合中，其大小最好不超过５００ｋ，否则将导致系统效率的严重下降．ＤＢＸＭＬ支持值索引、名称索引和

全文索引．其体系结构如图１所示，物理存储器完成ＸＭＬ文件存储或ＸＭＬ文件结点的物理存储．存储管

理器则提供集合、文档、物理页的存储管理，在数据库中可以创建多个集合，每个集合都可以有对应的数据

类型定义（Ｓｃｈｅｍａ／ＤＴＤ），也可以是无类型的，一个集合中可以存放多个ＸＭＬ文档，存储管理器提供了

对集合、文档和对应的物理数据文件的高效管理．元数据管理器负责系统的元数据的管理，包括模式信息

收稿日期：２００７—０４—０８

作者简介：王丽（１９６３一），女，陕西省西安市人，西安医学院副教授，硕士．Ｅ－ｍａｉｌ：ｗａｎｇｌｉ２００３１２＠２１ｃｎ．ｃｏｒｎ