基于关系数据库XML数据存储方法的研究.doc

基于关系数据库的XML数据在存储方法的研究 赖世锋 ，蒋年德 （东华理工大学 抚州 344000） 摘要：分析和研究了XML数据在关系数据库中的存储方法，本文提出了全面的存储方法，此种存储方法是基于查询代价的，首先通过转换接口把XML DTD转换为XML Schema，然后通过DOM树解析工具得到初始模式，接着通过模式转换操作获取模式空间，之后引入了以哈希连接算法为基础的代价模型，用改进的算法从模式空间中找出一个最优的模式，提高了存储方法的性能。最后，通过实验证明改进后的映射方法与经典的伯哈农存储方法相比较具有更好的性能。 关键词：XML；数据存储；关系数据库 Research on XML data storage method which based on Relational database LAI Shi-feng , JIANG Nian-de (East China Institute of Technology, Fuzhou, 344000) Abstract: Analysis and research of the XML data stored in a relational database approach，in this paper, a comprehensive storage method is put forward. This storage method is based on the query cost. First of all, through the conversion interface, the XML DTD into XML Schema, Then use the DOM tree analysis tool get the initial mode of analysis tools, Then use the mode conversion to obtain pattern space, after the introduction to hash join algorithm based on cost model, improved method is used from the model space to find a best model, improve the performance of the storage method. Finally, experiments shows that improved mapping method and the classical Bohannon storage method have better performance compared. Keywords: XML；Data Storage; Relational database 1引言 XML是Extensible Markup Language的缩写，XML数据的可扩展性和自我描述性使得它成为当前网络上数据传输的主要形式，但是它对数据的处理能力却相当的有限，实现XML存储为关系数据库以后，就可以利用关系数据库所带有的存储管理等技术来处理XML数据，所以把XML转换为关系数据库存储方式是很有研究价值的。通过对XML数据在关系数据库中的存储方法的研究，发现基于DTD的存储方法不能够适应XML文档以 XML Schema为标准的趋势[1]，伯哈农存储方法的有哪些信誉好的足球投注网站算法不够高效且转换规则存在一些漏洞等问题。因此，本文提出了一种全面的存储方法。 2 XML数据在关系数据库中的存储方法 2.1存储方法的主要思想 由于关系数据是一种结构化的数据，它以扁平的二维关系表存储在关系数据库，而XML数据是半结构化的，所以要实现存储，必需进行模式映射[2]。大多XML文档是基于DTD（Document Type Definition）模式，因此这里从DTD开始着手对数据的转化。存储的主要思想如下： （1）由于XML Schema已成为XML文档定义的大势所趋，所以先把DTD转化成XML Schema，实现XML文档定义的标准化。 （2）转换XML Schema为DOM树模型。 （3）利用不同的规则生成全部的模式空间，再利用哈希连接算法生成的模型来进行评估，找出最优的查询代价模式。 （4）利用选择算法有哪些信誉好的足球投注网站出最优的模式，但是这个模式还不是关系模式，需要通过规则并且利用DOM树把它映射为关系模式。 整个存储方法过程如图2.1所示： 图2.1存储方法的过程 2.2存储方法的具体步骤 2.2.1XML DTD到XML Schema的转换过程 本文实现的 XML DTD到 XML schema的转化工具[3]是一个公开的C#类，类名为FiSchemaOutPutFromDTD，