基于关系数据库的XML数据转换架构

维普资讯

第２５卷第２期　

２　０　０　６年６月　

计　算技术与　自　动化　

Ｖｏｌ＿２５．Ｎｏ．２　

Ｃｏｍｐｕｔｉｎｇ　Ｔｅｃｈｎｏｌｏｇｙ　ａｎｄ　Ａｕｔｏｍａｔｉｏｎ　

Ｊｕｎ．２　０　０　６　

文章编号：１００３—６１９９（２００６）０２—０１００—０４　

基于关系数据库的ＸＭＬ数据转换架构　

余诗权，谢冬青　

（湖南大学软件学院。湖南长沙４１００８２）　

摘要：针对应用系统的数据转换需求。分析数据转换的架构、ＸＭＬ数据在关系数据库中的存储，提出　

井论证了基于关系数据库的数据转换架构。并给出具体的实现算法。所提出的算法能比较完整地存储任何　

一

篇ＸＭＬ文档，并较好地支持基于元素和文档片段的查询和检索。通过将ＸＳＬ技术引入到该数据转换槊　

构中，在保证ＸＭＬ信息存储完备性的基础上，提高了在关系数据库中的查询检索速度。这种架构利用　

ＸＭＬ技术解决了进行各种数据转换带来的问题。实践证明该技术大大提高了系统的灵活性和可扩展性。　

关键词：ＸＭＬ；数据转换框架；存储；ＸＳＬ　

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

Ａ　ＸＭＬ　Ｄａｔａ　Ｔｒａｎｓｆｏｒｍａｔｉｏｎ　Ａｒｃｈｉｔｅｃｔｕｒｅ　Ｂａｓｅｄ　Ｏｉｌ　Ｒｅｌａｔｉｏｎ　Ｄａｔａｂａｓｅ　

ＹＵ　Ｓｈｉ—ｑｕａｎ．ＸＩＥ　Ｄｏｎｇ—ｑｉｎｇ　

（Ｓｏｆｔｗａｒｅ　ｏｌＣｌｅｇｅ　ｏｆ　Ｈｕｎａｎ　Ｕｎｉｖｅｒｓｉｔｙ．ＣｈａｎｇＳｈａ　４１００８２，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｔｈｉｓ　ｐａｐｅｒ　ａｉｍｓ　ａｔ　ｔｈｅ　ｄａｔａ　ｃｏｎｖｅｒｓｉｏｎ　ｒｅｑｕｉｒｅｍｅｎｔ　ｏｆ　ｓｏｍｅ　ａｐｐｌｉｃａｔｉｏｎ　ｓｙｓｔｅｍ，ｔａｋｅｓ　ｄｅｅｐ　ａｎａｌｙｚｅ　ａｎｄ　ｒｅｓｅａｒｃｈ　ｉｎ　

ｄａｔａ　ｔｒａｎｓｆｏｒｍａｔｉｏｎ　ａｎｄ　ＸＭＬ　ｄａｔａ　ｓｔｏｒａｇｅ，ｐｒｅｓｅｎｔｓ　ａ　ｔｒａｎｓｆｏｒｍａｔｉｏｎ　ａｒｃｈｉｔｅｃｔｕｒｅ　ｂａｓｅｄ　ｏｎ　ｒｅｌａｔｉｏｎ　ｄａｔａｂａｓｅ　ｄａｔａ，ａｎｄ　ｇｉｖｅｓ　ｔｈｅ　

ｄｅｔａｉｌｅｄ　ａｌｇｏｒｉｔｈｍ，Ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｃａｎ　ｉｎｔｅｇｒａｌｌｙ　ｓｔｏｒａｇｅ　ａ　ＸＭＬ　ｄｏｃｕｍｅｎｔ，ｓｕｐｐｏｒｔ　ｑｕｅｒｙ　ａｎｄ　ｓｅａｒｃｈ　ｆｕｎｃｔｉｏｎｓ　ｂａｓｅｄ　ｏｎ　ｅｌｅｍｅｎｔｓ　

ａｎｄ　ｄｏｃｕｍｅｎｔ　ｆｒａｇｍｅｎｔｓ．Ｂｙ　ｉｍｐｏｒｔｉｎｇ　ｔｈｅ　ＸＳＬ　ｔｅｃｈｎｏｌｏｇｙ　ｔｏ　ｔｈｅ　ｄａｔａ　ｔｒａｎｓｆｏｒｍａｔｉｏｎ　ｆｒａｍｅｗｏｒｋ，ｉｔ　ｄｅｅｐｌｙ　ｐｒｏｍｏｔｅｓ　ｔｈｅ　ｑｕｅｒｙ　

ｓｐｅｅｄ　ｉｎ　ｔｈｅ　ｒｅｌａｔｉｏｎ　ｄａｔａｂａｓｅ　ａｎｄ　ａｌｓｏ　ａｓｓｕｒｅｓ　ｔｈｅ　ＸＭＬ　ｉｎｆｏｒｍａｔｉｏｎ’Ｓ　ｉｎｔｅｇｒｉｔｙ．Ｔｈｉｓ　ａｒｃｈｌｔｅｃｔｕｒｅ　ｓｏｌｖｅｓ　ｔｈｅ　ｐｒｏｂｌｅｍｓ　ｃａｕｓｅｄ　ｂｙ　

ｕｓｉｎｇ　ＸＭＬ　ｔｅｃｈｎｏｌｏｇｙ　ｔＯ　ａｃｈｉｅｖｅ　ｃｏｎｖｅｒｓｉｏｎ　ｂｅｔｗｅｅｎ　ｄｉｆｆｅｒｅｎｔ　ｋｉｎｄｓ　ｏｆ　ｄａｔａ。ａｎｄ　ｄｅｅｐｌｙ　ｉｍｐｒｏｖｅｓ　ｔｈｅ　ｅｘｔｅｎｓｉｂｉｌｉｔｙ　ａｎｄ　ａｇｉｌｉｔｙ　ｏｆ　

ｔｈｅ　ｓｙｓｔｅｍ．　

Ｋｅｙ　ｗｏｒｄｓ：ＸＭＬ；ｄａｔａ　ｔｒａｎｓｆｏｒｍａｔｉｏｎ　ｆｒａｍｅｗｏｒｋ；ｓｔｏｒａｇｅ；ＸＳＬ　

的验证提出了一种很好的解决方法。文献［３］指出　

１　引言　

对ＸＭＬ技术的研究一直是计算机软件技术　

界的热门，对ＸＭＬ技术的研究方面，主要包括对　

了基于ＸＭＬ文档的关系数据库与面向对象数据　

库之间的信息，为处理ＸＭＬ文档和数据库之间信　

息交互提供了一个很好的方法。为提高查询和更　

新的效率，ＸＭＬ文档中的对象必须拥有顺序标识　

（ＯＩＤ），文献［４］提出了基于模式的顺序维护算法，　

它可以有效降低ｘＭＬ文档顺序维护的代价　Ｊ。　

对于ＸＭＬ技术的应用方面，将ＸＭＬ技术应　

ＸＭＬ范式的研究，对ＸＭＬ文档的有效性的研究、　

ｘＭＬ与ＷＥＢ　ＳＥＲＶＩＣＥ技术、ｘＭＬ与数据库技　

术、ＸＭＬ与知识库技术等的融合等方面研究。　

文献［１］研究了ＸＭＬ及语义Ｗｅｂ技术，提出　

了用ＸＭＬ来解析ＷＥＢ语义的技术，文献［２］提出　

了一种对于ＤＴＤ范式基于节点自动机技术的　

ＸＭＬ模式验证的方法，对于ＸＭＬ文档的有效性　

收稿日期：２００６　０２—１３　

用到一卡通系统　ｊ、利用ＸＭＬ处理企业信息交　

换、在企业供应链集成中使用ＸＭＬ技术等等。　

ｘＭＬ技术应用到各种领域，取得了很好的效果。　

可以说，ＸＭＬ技术成为当今发展的主流方向，各行　

各业的许多数据都希望以ＸＭＬ格式作为标准，希　

作者简介：余诗权（１９６８一），男，湖南常德人，计算机软件工程师，研究方向：软件架构研究与应用（Ｅ—ｍａｉｌ：ｃｄｙｓｑ＠ｓｏｈｕ．ｃｏｍ）。　

维普资讯

第２５卷第２期　余ｉ寺权等：基于关系数据库的ＸＭＩ　数据转换架构　

望数据能够以ＸＭＬ格式进行数据存储、传输和交　

换。　

＊ＳＱＬ生成器把ＸＭＬ查询语句转换成ｓＱＬ　

语句以在关系数据库中查询。　

＊ＸＳＬ对ＸＭＬ文档进行转化并在浏览器中　

显示　

本文结合多年从事基于ＸＭＬ技术的项目实　

施的经验，提出了一种基于关系数据库的ＸＭＬ数　

据转换框架。解决了利用ＸＭＬ技术进行各种数　

Ｄ０Ｍ即文档对象模型，它读取ＸＭＬ文档中　

的节点，是最基本也是最底层的ＸＭＬ存取技术，　

它实际上是提供一组ＡＰＩ来存取ＸＭＩ　数据。　

据转换的问题，提高了系统的灵活性和可扩展性。　

２数据转换架构的设计　

２．１数据转换目标　

通常我们会利用ＸＭＬ进行数据的传输。　

ＸＭＬ的数据源很多，但是可以归纳为如下三种：１、　

ＸＭＬ格式的纯文本文件２、关系数据库３、来源于　

其他各种应用数据，如邮件、目录清单、商务报告等　

等。数据转换的目标就是实现各种格式的数据之　

间的转换，也就是实现ＸＭＬ格式的纯文本文件、　

关系数据库、以及其他应用数据之间的信息识别、　

信息传递和数据存储。　

２．２数据转换架构　

ＸＭＬ与数据库的信息交互技术的研究由来已　

久，但是成体系的很少，并且能够投入到实际应用　

中的更是比较少，本文结合多年从事基于ＸＭＬ技　

术的项目实施的经验，提出了一种基于关系数据库　

的ＸＭＬ数据转换框架，架构图如下图：　

ＷＢＥ／应用程序　

中中煳瞳询　

ｘＭＬ文档广‘Ｌ　重丝堡ｒ］和重组　

Ｉ　．　１　ＭＬ　１．１数据存储　

数　

据　

库　

结果信息ｉ

——　

翼

童　结墨Ｉ　

图ｌ数据转换框架　

＊ＸＭＬ预处理模块主要是基于ＪＡＶＡ的　

ＸＭＬ解析器（ＸＭＬ　Ｐａｒｓｅｒ），它是一系列的ＪＡＶＡ　

包，提供在处理ＸＭＬ文档时两个最常用的ＡＰＩ：　

ＤＯＭ和ＳＡＸ接口。利用ＸＭＬ解析器对ＸＭＬ文　

档进行解析，过滤掉系统不能够转换和处理的信　

息，如命名空间等等，然后利用ＸＳＬ转换机制进行　

适当的格式转换，使ＸＭＬ文档满足一定的格式要　

求。　

＊数据存储和重组模块主要是完成ＸＭＬ数　

据与数据库数据的相互转换工作。把ＸＭＬ文档　

看成对象模型树，根据一系列模式匹配规则，把文　

档信息转换到关系数据库表中。　

ＤＯＭ接口编程实现同其他应用相连的功能。　

３数据转换关键技术　

数据转换架构的建立，解决了各种数据源进行　

转换的方法论的问题，但是在具体实施的过程中，　

需要解决各种各样的技术难题，比如怎样实现一类　

ＸＭＬ文档到另外一类ＸＭＬ文档的转换，怎么实　

现ＸＭＬ数据的存储等等，由此引入了ＸＳＬ和　

ＸＳＬＴ　ｓｔｙｌｅｓｈｅｅｔ技术来解决从一类文档到另外一　

类文档的转换，并创造性的提出了ＸＭＬ数据的存　

储规则和存储过程。　

３．１　ＸＳＬ技术　

ＸＳＬＴ的英文标准名称为ｅＸｔｅｎｓｉｂｌｅ　

Ｓｔｙｌｅｓｈｅｅｔ　Ｌａｎｇｕａｇｅ　Ｔｒａｎｓｆｏｒｍａｔｉｏｎ。根据Ｗ３Ｃ的　

规范说明书（ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ｘｓｌｔ），最早　

设计ＸＳＬＴ的用意是帮助ＸＭＬ文档（ｄｏｃｕｍｅｎｔ）　

转换为其它文档。但是随着发展，ＸＳＬＴ已不仅仅　

用于将ＸＭＬ转换为ＨＴＭＬ或其它文本格式，更　

全面的定义应该是：ＸＳＬＴ是一种用来转换ＸＭＬ　

文档结构的语言。　

ＸＳＬ规范定义了一种基于ＸＭＬ的语言，用于　

表达从一类ＸＭＬ文档到另一类ＸＭＬ文档的转换　

规则。ＸＳＬＴ语言可以被认为是一种编程语言，用　

于表达从一种Ｓｃｈｅｍａ类型到另一个Ｓｃｈｅｍａ类型　

的转换。　

ＸＳＬ使用三个文档：　

＊源文档　

源文档是一个合式的ＸＭＬ文档，提供转换的　

输入。　

＊ＸＳＬＴ　ｓｔｙｌｅｓｈｅｅｔ文档　

ＸＳＬＴ　ｓｔｙｌｅｓｈｅｅｔ文档是一个使用ＸＳＬＴ词汇　

表达转换规则的ＸＭＬ文档。　

＊结果文档　

结果文档是通过ＸＳＬＴ　ｓｔｙｌｅｓｈｅｅｔ建立的转换　

运行源文档所产生的文本文档。　

ＸＳＬＴ　ｓｔｙｌｅｓｈｅｅｔ是一个ＸＭＬ文档，包含一个　

或多个ＸＳＬＴ模板，模板是直接量结果元素（１ｉｔｅｒａｌ　

维普资讯

１０２　计算技术与自动化　２００６年６月　

ｒｅｓｕｌｔ　ｅｌｅｍｅｎｔ）和ＸＳＬＴ指令的集合。而直接量结　

果元素是要逐字复制到结果文档中的元素。　

ＸＳＬＴ指令是用于更改模版处理的已知元素。　

３．２数据的存储技术　

ＸＭＬ数据的存储是一个比较难以解决的问　

题，首先我们要保证要存储的ＸＭＬ文档是有效　

的，即遵循ＸＭＬ规范＿６ｊ。Ｗ３Ｃ　ＸＭＬ规范中定义　

了ＸＭＬ数据模型，这里我们对其作一些简化，提　

出一种更加通用的数据模型。数据库是文档的集　

合，文档定义为具有一个名字和根元素。一个　

ＸＭＬ文档由一棵树组成。一棵ＸＭＬ文档树是一　

个节点的集合，其中每个节点至少有一个父节点，　

并且可以有很多的有序的子节点。　

用图Ｇ来描述ＸＭＬ　数据。定义Ｇ＝（Ｖ，Ｅ），　

其中Ｖ＝｛ｏｉｄ　Ｉ　ｏｉ（　（ＳＶ｝，ＳＶ是节点集合；Ｅ＝　

｛＜ｏｔ，Ｙ＞ｉｃ　Ｐ（　，ｊ，）（（　，Ｙ）（ＳＶ｝；谓词Ｐ（　，　

Ｙ）表示节点　到节点Ｙ的弧，表示父亲——孩子　

关系。　

存储策略的基本思想有如下几点规则：　

（１）文档中的每个节点类型对应一张表来存储　

每个节点的信息。节点类型包括元素、属性、字符　

数据、声明信息、注释、处理指令等等。　

（２）对于前面ＢＯＯＫＳ的文档图，它的每个元　

素、属性、字符数据、注释节点都有唯一的标识符，　

其中Ｅｌｅｍｅｎｔ表、Ｃｈａｒｄａｔａ表、Ｃｏｍｍｅｎｔ表各设一　

个ｏｒｄｅｒ值来描述该节点在父节点中的位置，用于　

存储兄弟次序。　

（３）对于混合内容模型的元素，其子元素、子字　

符数据、子注释的次序信息对于文档的重组是至关　

重要的。Ｃｈａｒｄａｔａ表设置一个ＣＤＴＡＴＡ属性，用　

于判断该字符数据是否是ＣＤＡＴＡ段，并且每个节　

点表与一个索引相关联。比如，对Ｅｌｅｍｅｎｔ表可以　

把元素类型名称作为索引码，建立一个Ｂ＋树或者　

Ｂ树索引。　

（４）存储模型需要一个有序文档标识组成的文　

档列表（ＤＯＣＵＭＥＮＴ表），一个文档有一个唯一的　

标识，其中每个文档与一个整数索引关联。一个实　

体信息表来存储分析实体信息，分析实体一般在字　

符数据中出现，以ｅｎｔｉｔｙ格式表示。　

（５）同时为了能够对文档片段的存储和检索，　

需要把文档分割成片，对文档片段做存储，这样就　

需要增加一个文档片段表（ｆｒａｇｅｍｅｎｔ表）和一个文　

档片段索引表（ｆｒａｇｅｍｅｎｔ　ｒｅｆｅｒｅｎｃｅ表）。　

根据以上规则，就可以得到基于关系数据库的　

ＸＭＩ　存储的逻辑模式，如图２所示。　

ｅｋｍｅｎｔ　

图２基于关系数据库的ＸＭＬ存储的逻辑模式　

下面以一个ＢＯＯＫＳ为例来阐述ＸＭＬ存储策　

略。　

＜？ｘｍｌ　ｖｅｒｓｉｏｎ＝‘１．０’ｅｎｃｏｄｉｎｇ＝“ＵＴＦ一　

８”？＞　

＜！ＤＯＣＴＹＰＥ　Ｂｏｏｋｓ　ＳＹＳＴＥＭ　ｂｏｏｋｓ．ｄｔｄ＞　

＜Ｂｏｏｋｓ＞　

＜Ｂｏｏｋｓ　ｙｅａｒ＝“２００５”ｐａｇｅ＝“９０”＞　

＜Ｔｉｔｌｅ＞ＤＢＭＳ＜／Ｔｉｔｌｅ＞　

＜Ａｕｔｈｏｒ　Ｇｅｎｄｅｒ＝“Ｍ”＞　＜Ｆｉｒｓｔ　

ｎａｍｅ＞Ｙｕ＜／Ｆｉｒｓｔｎａｍｅ＞　

＜Ｌａｓｔｎａｍｅ＞Ｓｈｕｑｕａｎ＜／Ｌａｓｔｎａｍｅ＞　

＜／ａｕｔｈｏｒ＞　

＜Ａｕｔｈｏｒ　Ｇｅｎｄｅｒ＝“Ｍ”＞　＜Ｆｉｒｓｔ—　

ｎａｍｅ＞Ｘｉｅ＜／Ｆｉｒｓｔｎａｍｅ＞　

＜Ｌａｓｔｎａｍｅ＞ＤｏｎｇＱｉｎｇ＜／Ｌａｓｔｎａｍｅ＞　

＜／ａｕｔｈｏｒ＞　

＜Ｐｕｂｌｉｓｈｅｒ＞ＨｕＮａｎ　ｅｄｕ＜／Ｐｕｂｌｉｓｈｅｒ＞　

＜Ｐｒｉｃｅ　Ｍｏｎｅｙｔｙｐｅ：“ＲＭＢ”＞１００．００　

＜／Ｐｒｉｃｅ＞　

＜／Ｂｏｏｋ＞　

＜Ｂｏｏｋ＞　

＜Ｂｏｏｋ＞　

＜Ｂｏｏｋｓ＞　

根据上面对ＢＯＯＫＳ的ＸＭＬ表达。我们可以得到　

相应的文档树，树中声明节点以及注释节点省略。　

文档树如图３所示。　

在遍历对象模型树的过程中，我们采用深度优　

先算法，为每个元素节点、属性节点、注释节点和字　

符数据节点绑定一个唯一的ＩＤ，同时将每个节点　

维普资讯

第２５卷第２期　余涛权等：基于关系数据库的ＸＭＬ数据转换架构　

的信息存入相应的表中。　

’　・　－　

…　

：　

Ｊ　（９０　１ｌ－ｌ　＿　ａ　ｒ　

量　毒　喜　毒毒善　Ｄ　一ｏＢｆ　Ｍ１　ｌ、　ｍ日　…”　　…　～一。　

ｔ　’　

ｖｕ　ＳｈｉＱｕＡ￣　ｘ－。　

：　‘－唧ｍ　

图３　文档树　

对文档树的遍历算法如下：　

、

＃ｉｎｃｌｕｄｅ＜ｓｔｄｌｉｂ・ｈ＞　

ｔ￣ｔＣｔ　ｎｏｄｅ／＊图形顶点结构宣告＊／　

｛ｉｎｔ　ｖｅｒｔｅｘ；／＊顶点资料＊／　

ｓｔｒｕｃｔ　ｎｏｄｅ＊ｎｅｘｔｎｏｄｅ；／＊指下一顶点的指　

标＊／｝；　

ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｎｏｄｅ　ｇｒａｐｈ；／＊图形的结构　

新型态＊／　

ｓｔｒｕｃｔ　ｎｏｄｅ　ｈｅａｄ［　；／＊图形顶点结构数组　

ｉｎｔ　ｖｉｓｉｔｅｄ［９］；／＊遍历记录数组＊／　

ｖｏｉｄ　ｃｒｅａｔｅｇｒａｐｈ（ｉｎｔ＊ｎｏｄｅ，ｉｎｔ　ｎｕｍ）　

｛ｇｒａｐｈ　ｎｅｗｎｏｄｅ；／＊新顶点指标＊／　

ｇｒａｐｈ　ｐｔｒ；　

ｉｎｔ　ｆｒｏｍ；／＊边线的起点＊／　

ｉｎｔ　ｔｏ；／＊边线的终点＊／　

ｉｎｔ　ｉ：　

ｆ０ｒ（ｉ＝０；ｉ＜ｎｕｍ；ｉ＋＋）／＊读取边线的　

回路

。　

＊／　

｛ｆｒｏｍ＝ｎｏｄｅ［ｉ＊２］；／＊边线的起点＊／　

ｔｏ＝ｎｏｄｅ［ｉ＊２＋１］；／＊边线的终点＊／　

／＊建立新顶点记忆体＊／　

ｎｅｗｎｏｄｅ＝（ｇｒａｐｈ）ｍａｌｌｏｃ（ｓｉｚｅｏｆ（ｓｔｒｕｃｔ　

ｎｏｄｅ））；　

ｎｅｗｎｏｄｅ　＞ｖｅｒｔｅｘ　ｔｏ；／＊建立顶点内容　

ｎｅｗｎｏｄｅ一＞ｎｅｘｔｎｏｄｅ＝ＮＵＬＬ；／＊设定指　

标初值＊／　

ｐｔｒ＝＆（ｈｅａｄ［ｆｒｏｍ］）；／＊顶点位置＊／　

ｗｈｉｌｅ（ｐｔｒ一＞ｎｅｘｔｎｏｄｅ！＝ＮＵＬＬ）／＊遍　

历至链表尾＊／　

ｐｔｒ＝ｐｔｒ＞ｎｅｘｔｎｏｄｅ；／＊下一个顶点＊／　

ｐｔｒ一＞ｎｅｘｔｎｏｄｅ＝ｎｅｗｎｏｄｅ；／＊插入结尾　

，　

｝｝　

ｖｏｉｄ　ｄｆｓ（ｉｎｔ　ｃｕｒｒｅｎｔ）｛　

ｇｒａｐｈ　ｐｔｒ；　

ｖｉｓｉｔｅｄ［ｃｕｒｒｅｎｔ］＝１；／＊记录已遍历过＊／　

ｐｒｉｎｔｆ（“顶点［％ｄ］”，ｃｕｒｒｅｎｔ）；／＊印出遍历　

顶点值＊／ｐｔｒ＝ｈｅａｄ［ｃｕｒｒｅｎｔ］．ｎｅｘｔｎｏｄｅ；／＊顶　

点位置＊／ｗｈｉｌｅ（ｐｔｒ！＝ＮＵＬＬ）／＊遍历至链　

表尾＊／｛ｉｆ（ｖｉｓｉｔｅｄ［ｐｔｒ一＞ｖｅｒｔｅｘ］　＝０）／＊　

如过没遍历过＊／ｄｆｓ（ｐｔｒ～＞ｖｅｒｔｅｘ）；／＊递回遍　

历呼叫＊／ｐｔｒ＝ｐｔｒ一＞ｎｅｘｔｎｏｄｅ；／＊下一个顶　

点＊／｝｝　

通过如上的深度优先的算法，我们成功地将　

ＢＯＯＫＳ的信息存储在关系数据库中。　

４　结论　

本文架构的数据转换框架可以很好的满足各　

应用系统的数据转换需求，所提出的算法能比较完　

整地存储任何一篇ＸＭＬ文档，并较好地支持基于　

元素和文档片段的查询和检索。将ＸＳＬ技术引入　

到该数据转换架构中，不仅保证ＸＭＬ信息存储完　

备性的基础上，同时也提高了在关系数据库中的查　

询检索速度。　

本文设计的基于关系数据库的ＸＭＬ数据转　

换技术已成功地应用于审计信息管理系统中，实践　

证明完全可以满足管理信息系统建设的要求，不但　

可以提高系统的灵活性、可扩展性，而且简单易用，　

在信息化中具有很好的推广价值。　

参考文献　

……一　

聂培尧，安世虎．ＸＭＬ及语义Ｗｅｂ技术［Ｊ］．计算机科学，　

２００１．２８（５）：３４～３６．　

王春宇．基于ＤＴＤ节点自动机的ＸＭＬ模式验证方法［Ｊ］．计　

算机应用与工程，２００４，（３２）：１４～１７．　

高阳．谭力民．基于ＸＭＬ文档的关系数据库与面向对象数据　

库之间的信息交互［Ｊ］．计算机应用与工程，２００３，２９（３）：１９６　

～

１９８　

黄芳，孙建伶．ＸＭＬ文档顺序的维护［Ｊ］．计算机科学，２００４，　

３１（８）：７１～７３．　

吴沉寒，等．基于ＸＭＬ　ＲＰＣ通信的一乍通系统［Ｊ］．计算机应　

用与工程，２００４，（２７）：１９～２１．　

Ｗ３Ｃ　Ｅｘｔｅｎｓｉｂｌｅ　Ｍ￣ｒｋｕｐ　Ｌａｎｇｕａｇｅ（ＸＭＬ）［ＥＢ／ＯＬ］ｈｔｔｐ：／／　

ｗｗｗ　ｗ３ｃ．ｏｒｇ／ＸＭＬ．