基于模型映射方法實(shí)現(xiàn)XML與關(guān)系數(shù)據(jù)的相互轉(zhuǎn)換
2014-09-24 12:09:51張屹
軟件工程 2014年6期
張屹
摘 要：基于模型映射方法可以獨(dú)立于XML文檔的DTD或Schema，在關(guān)系型數(shù)據(jù)庫中設(shè)計(jì)固定的關(guān)系模式用于存儲(chǔ)XML文檔。采用Dietz編碼方法對XML文檔中的元素進(jìn)行編碼，通過編碼值對反應(yīng)元素之間的祖先/后裔關(guān)系，并在關(guān)系表中存儲(chǔ)元素的Dietz編碼值，并依此作為依據(jù)設(shè)計(jì)算法將存儲(chǔ)于關(guān)系數(shù)據(jù)庫中的XML文檔進(jìn)行還原。
關(guān)鍵詞：模型映射；關(guān)系數(shù)據(jù)庫；XML；Dietz編碼
中圖分類號(hào)：TP311.1 文獻(xiàn)標(biāo)識(shí)碼：A
Implementation of Mutual Conversion Between XML and RDBMS
Based on Model Mapping Method
ZHANG Yi
（Library of Tianjin Medical University，Tianjin 30070，China）
Abstract：Model-based mapping method can be independent of the XML document DTD or Schema.This paper design a fixed relational pattern in order to store XML documents based on model mapping method.Firstly elements in XML are encoded by Dietz coding method.The pair of encoded value expressed ancestor/descendant relationships of elements.RDBMS stores these values.Algorithm can restore XML documents which store in RDBMS based on Dietz coding values.
Keywords：model mapping；RDBMS；XML；dietz encoding method
1 引言（Introduction）
可擴(kuò)展的標(biāo)識(shí)語言XML（Extensible Markup Language）與傳統(tǒng)的關(guān)系數(shù)據(jù)明顯不同，SQL Server、Oracle等數(shù)據(jù)庫管理系統(tǒng)為關(guān)系數(shù)據(jù)提供了數(shù)據(jù)存儲(chǔ)、查詢以及分析這些功能支持，而XML僅用于存儲(chǔ)數(shù)據(jù)。XML是一種半結(jié)構(gòu)化數(shù)據(jù)，由于其自身結(jié)構(gòu)特點(diǎn)導(dǎo)致對于XML數(shù)據(jù)不能方便的進(jìn)行數(shù)據(jù)查詢和更新操作，如何有效的對XML進(jìn)行查詢和存儲(chǔ)成為XML研究領(lǐng)域的重要研究方向。
關(guān)系數(shù)據(jù)庫技術(shù)是目前應(yīng)用最為廣泛且技術(shù)成熟的數(shù)據(jù)存儲(chǔ)和處理技術(shù)，它為數(shù)據(jù)提供了數(shù)據(jù)定義、數(shù)據(jù)操縱以及完整性約束的支持，因此使用關(guān)系表存儲(chǔ)XML文檔是一種較為理想的解決方案。關(guān)系表是一種二維表結(jié)構(gòu)，而XML文檔是樹形結(jié)構(gòu)，兩者在數(shù)據(jù)結(jié)構(gòu)上存在差異，如何實(shí)現(xiàn)這兩種數(shù)據(jù)結(jié)構(gòu)的相互轉(zhuǎn)化是目前相關(guān)研究工作的熱點(diǎn)，本文提出了獨(dú)立于XML文檔DTD或Schema的模型映射存儲(chǔ)方法，采用固定的關(guān)系模式存儲(chǔ)XML文檔并且保存文檔中元素結(jié)點(diǎn)的編碼值。
2 相關(guān)研究（Related works）
相關(guān)研究成果將XML映射為關(guān)系模式進(jìn)行存儲(chǔ)分為兩類方法：模型映射（Model-Mapping）和結(jié)構(gòu)映射（Structure-Mapping）[1]。結(jié)構(gòu)映射方法中，需要將XML Schema（或DTD）映射為關(guān)系模式，再將XML文檔存儲(chǔ)在相應(yīng)的關(guān)系模式中，文獻(xiàn)[2-4]介紹了如何根據(jù)XML文檔DTD或模式映射為關(guān)系模式存儲(chǔ)XML。使用結(jié)構(gòu)映射方法，關(guān)系表之間的參照完整性關(guān)系可以反映元素之間的祖先/后裔關(guān)系，通過關(guān)系表之間的連接操作可以將關(guān)系數(shù)據(jù)還原為原先的XML文檔。由于關(guān)系模式依賴于XML文檔的結(jié)構(gòu)，映射的關(guān)系模式依照XML文檔結(jié)構(gòu)的變化而發(fā)生變化。模型映射方法獨(dú)立于XML文檔的結(jié)構(gòu)，Xpev[5]系統(tǒng)是一種典型的模型映射方法。采用固定的關(guān)系模式存儲(chǔ)XML，但是缺點(diǎn)在于由于使用不同的關(guān)系表存儲(chǔ)XML文檔樹不同類型的結(jié)點(diǎn)就無法反應(yīng)文檔中元素之間的祖先/后裔關(guān)系，進(jìn)而無法將存儲(chǔ)好的文檔進(jìn)行還原。
3 關(guān)系數(shù)據(jù)庫存儲(chǔ)和還原XML文檔（Store/restore
XML in RDBMS）
3.1 Dietz編碼標(biāo)記XML文檔元素
本文所提出的方法是一種模型映射方法，與以往的研究成果相比有點(diǎn)在于：（1）采用固定的關(guān)系模式存儲(chǔ)XML文檔，不依賴于文檔結(jié)構(gòu)，能夠存儲(chǔ)不同結(jié)構(gòu)的XML；（2）使用Dietz編碼[6]這種區(qū)間編碼方式對XML文檔中元素進(jìn)行編碼并存儲(chǔ)，在關(guān)系表中也能反應(yīng)所存儲(chǔ)元素的祖先/后裔關(guān)系；（3）通過關(guān)系表保存的區(qū)間編碼所反映元素之間的祖先/后裔關(guān)系可以將關(guān)系數(shù)據(jù)還原為XML文檔，克服了以往模型映射方法所存儲(chǔ)XML文檔無法進(jìn)行還原的問題。
定義1 XML文檔表示為樹型結(jié)構(gòu)，文檔樹中的每個(gè)元素結(jié)點(diǎn)被賦予一個(gè)二元組 圖1 XML文檔示例 Fig.1 XML document demo. 圖2 XML文檔元素Dietz編碼 Fig.2 Encoding elements in XML by Dietz method 3.2 關(guān)系數(shù)據(jù)庫存儲(chǔ)XML文檔 設(shè)計(jì)固定結(jié)構(gòu)關(guān)系模式即采用模型映射方法來存儲(chǔ) XML 文檔。本文根據(jù)XPath數(shù)據(jù)模型和XML文檔的編碼方法設(shè)計(jì)出一種全新的模型映射方法。
表Document存儲(chǔ)的是數(shù)據(jù)庫中需要保存的XML文檔的文件名。表Element、Attribute和Text分別保存的是數(shù)據(jù)庫當(dāng)前存儲(chǔ)XML文檔元素、屬性、文本這三種類型的結(jié)點(diǎn)。屬性ElementPre和ElementPost用于表示元素的Dietz編碼值對，由于XML文檔中元素至多有一個(gè)父元素，因此屬性ParentPre表示當(dāng)前元素父元素的先序編碼。表Element中屬性TagName表示元素標(biāo)記名。表Attribute和表Text同樣還要要保存當(dāng)前元素的屬性名、屬性值以及元素文本內(nèi)容。
圖3 存儲(chǔ)XML文檔的關(guān)系模式
Fig.3 Relational pattern of storing XML
算法1：關(guān)系數(shù)據(jù)庫存儲(chǔ)XML文檔
輸入：XML文檔
StoreXMLDoc（XMLDoc）//該函數(shù)用來描述存儲(chǔ)XML文檔的算法
① 獲取XML文檔或文檔片段根元素getRootElement（XMLDoc）；
② 對當(dāng)前元素進(jìn)行Dietz編碼DietzEncode（RootElement）；
③ 判斷當(dāng)前結(jié)點(diǎn)是否包含子結(jié)點(diǎn)
if（RootElement.haschild）{
if（child instance of Text）// 如果為Text，在表Text保存該結(jié)點(diǎn)以及當(dāng)前元素Dietz編碼值
else if（child instance of Attribute）// 子節(jié)點(diǎn)類型如果為Attribute，在表Attribute保存該結(jié)點(diǎn)以及當(dāng)前元素Dietz編碼值
else StoreXMLDoc（Element）//子結(jié)點(diǎn)類型如果為Element，以當(dāng)前元素的子元素為參數(shù)遞歸調(diào)用函數(shù)StoreXMLDoc（）
}
else
InsertElement（EncodePair， Element）； //如當(dāng)前元素?zé)o子結(jié)點(diǎn)，在表Element中保存該元素以及該元素的Dietz編碼值對
3.3 關(guān)系數(shù)據(jù)還原為XML文檔
關(guān)系模式中存儲(chǔ)了當(dāng)前元素及其父元素的Dietz編碼值，兩組編碼值之間通過參照完整性關(guān)系來反映元素結(jié)點(diǎn)之間的父子關(guān)系。首先構(gòu)造XML文檔根元素結(jié)點(diǎn)，再根據(jù)當(dāng)前元素結(jié)點(diǎn)的先序編碼在Element表中查找屬性ParentPre取值與之相對應(yīng)的元組，將這些元組構(gòu)造為已構(gòu)造好元素的子元素，遞歸的執(zhí)行以上過程直到無法繼續(xù)構(gòu)造出子元素為止。這種方法能夠使還原出來的XML文檔與原文檔一致。
算法2：關(guān)系數(shù)據(jù)庫還原XML文檔
輸入：關(guān)系數(shù)據(jù)
輸出：XML文檔
ConstructXMLDoc（）//還原XML文檔{
RootElement = new Element（TagName）；//當(dāng)前元組屬性TagName的取值，構(gòu)造XML文檔根元素
XMLDocument = new Document（RootElement）；//根據(jù)該根元素構(gòu)造XML文檔
ConstructAttribute（ElementPre）；//根據(jù)當(dāng)前元組屬性ElementPre的取值，構(gòu)造當(dāng)前根元素的屬性
ConstructText（ElementPre）；//根據(jù)當(dāng)前元組屬性ElementPre的取值，構(gòu)造當(dāng)前根元素的文本
ChildElementList=RootElement.getElementPre（）；//查找以根元素為父元素的元組集合
for（i=0；i ChildElement=new Element（ChildElementList.get（i）.getTagName（））； ConstructAttribute（ChildElementList.get（i）.getElementPre（））； ConstructText（ChildElementList.get（i）.getElementPre（））； ChildElementSet=RecursiveConstruct（ChildElement）；//當(dāng)前元組為參數(shù)調(diào)用遞歸函數(shù)RecursiveConstruct（），構(gòu)造當(dāng)前元素的子元素集 XMLDocument.getRootElement（）.addContent（ChildElement）；//將構(gòu)造的元素集添加為當(dāng)前元素的子元素，形成XML文檔 } Output（XMLDocument）；//輸出XML文檔； } Element RecursiveConstruct（CurrentElement）{ //遞歸函數(shù)是用來構(gòu)造當(dāng)前元素的子元素 ChildElementList（CurrentElement.getElementPre（））； for（i=0；i< ChildElementList.size（）；i++）{ ConstructAttribute（ChildElementList.get（i）.getElementPre（））； ConstructText（ChildElementList.get（i）.getElementPre（））； CurrentElement.addContent（RecursiveConstruct（ChildElementList.get（i）））；//遞歸調(diào)用RecursiveConstruct（）將構(gòu)造的元素集添加為當(dāng)前元素的子元素 } 4 結(jié)論（Conclusion） 文章所提出的方法獨(dú)立于文檔結(jié)構(gòu)采用固定關(guān)系模式存儲(chǔ)XML文檔，同時(shí)克服以往模型映射方法中無法還原出所存儲(chǔ)的XML文檔的缺點(diǎn)。通過在關(guān)系模式中存儲(chǔ)元素的Dietz編碼值對形成的參照完整性關(guān)系來反映元素之間的父子關(guān)系。通過關(guān)系表之間的連接操作能夠?qū)⒋鎯?chǔ)在關(guān)系數(shù)據(jù)庫中的XML文檔還原出來。 參考文獻(xiàn)（References） [1] 萬常選，劉云生.基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)管理[J].計(jì)算機(jī) 科學(xué)，2003，30（8）：64-68. [2] 周傲英，等.基于關(guān)系的XML數(shù)據(jù)存儲(chǔ)[J].計(jì)算機(jī)應(yīng)用，2000， 20（9）：9-12. [3] 楊健，雄前心.XML文檔架構(gòu)與關(guān)系數(shù)據(jù)模型間的映射研究 [J].計(jì)算機(jī)工程與應(yīng)用，2004，40（27）：169-172. [4] 劉偉.基于schema的XML模式與關(guān)系模式映射算法的研究[J]. 計(jì)算機(jī)應(yīng)用與軟件，2006，23：113-115. [5] 秦杰，楊樹強(qiáng)，竇文華.一種基于模型映射的XML文檔存儲(chǔ)模 型[J].計(jì)算機(jī)工程與科學(xué)，2005，27（11）：12-14. [6] Dietz P F. Maintaining Order in a Linked List [C].In： Lewis H Retal Eds. Proceedings of the 14th Annual ACM Symposium on Theory of Computing （STOC'82）.San Francisco，California， USA. May 5-7，1982.New York： ACM Press，1982：122-127. 作者簡介： 張 屹（1983-），男，碩士，助理工程師.研究領(lǐng)域：軟件 工程.
表Document存儲(chǔ)的是數(shù)據(jù)庫中需要保存的XML文檔的文件名。表Element、Attribute和Text分別保存的是數(shù)據(jù)庫當(dāng)前存儲(chǔ)XML文檔元素、屬性、文本這三種類型的結(jié)點(diǎn)。屬性ElementPre和ElementPost用于表示元素的Dietz編碼值對，由于XML文檔中元素至多有一個(gè)父元素，因此屬性ParentPre表示當(dāng)前元素父元素的先序編碼。表Element中屬性TagName表示元素標(biāo)記名。表Attribute和表Text同樣還要要保存當(dāng)前元素的屬性名、屬性值以及元素文本內(nèi)容。
圖3 存儲(chǔ)XML文檔的關(guān)系模式
Fig.3 Relational pattern of storing XML
算法1：關(guān)系數(shù)據(jù)庫存儲(chǔ)XML文檔
輸入：XML文檔
StoreXMLDoc（XMLDoc）//該函數(shù)用來描述存儲(chǔ)XML文檔的算法
① 獲取XML文檔或文檔片段根元素getRootElement（XMLDoc）；
② 對當(dāng)前元素進(jìn)行Dietz編碼DietzEncode（RootElement）；
③ 判斷當(dāng)前結(jié)點(diǎn)是否包含子結(jié)點(diǎn)
if（RootElement.haschild）{
if（child instance of Text）// 如果為Text，在表Text保存該結(jié)點(diǎn)以及當(dāng)前元素Dietz編碼值
else if（child instance of Attribute）// 子節(jié)點(diǎn)類型如果為Attribute，在表Attribute保存該結(jié)點(diǎn)以及當(dāng)前元素Dietz編碼值
else StoreXMLDoc（Element）//子結(jié)點(diǎn)類型如果為Element，以當(dāng)前元素的子元素為參數(shù)遞歸調(diào)用函數(shù)StoreXMLDoc（）
}
else
InsertElement（EncodePair， Element）； //如當(dāng)前元素?zé)o子結(jié)點(diǎn)，在表Element中保存該元素以及該元素的Dietz編碼值對
3.3 關(guān)系數(shù)據(jù)還原為XML文檔
關(guān)系模式中存儲(chǔ)了當(dāng)前元素及其父元素的Dietz編碼值，兩組編碼值之間通過參照完整性關(guān)系來反映元素結(jié)點(diǎn)之間的父子關(guān)系。首先構(gòu)造XML文檔根元素結(jié)點(diǎn)，再根據(jù)當(dāng)前元素結(jié)點(diǎn)的先序編碼在Element表中查找屬性ParentPre取值與之相對應(yīng)的元組，將這些元組構(gòu)造為已構(gòu)造好元素的子元素，遞歸的執(zhí)行以上過程直到無法繼續(xù)構(gòu)造出子元素為止。這種方法能夠使還原出來的XML文檔與原文檔一致。
算法2：關(guān)系數(shù)據(jù)庫還原XML文檔
輸入：關(guān)系數(shù)據(jù)
輸出：XML文檔
ConstructXMLDoc（）//還原XML文檔{
RootElement = new Element（TagName）；//當(dāng)前元組屬性TagName的取值，構(gòu)造XML文檔根元素
XMLDocument = new Document（RootElement）；//根據(jù)該根元素構(gòu)造XML文檔
ConstructAttribute（ElementPre）；//根據(jù)當(dāng)前元組屬性ElementPre的取值，構(gòu)造當(dāng)前根元素的屬性
ConstructText（ElementPre）；//根據(jù)當(dāng)前元組屬性ElementPre的取值，構(gòu)造當(dāng)前根元素的文本
ChildElementList=RootElement.getElementPre（）；//查找以根元素為父元素的元組集合
for（i=0；i ChildElement=new Element（ChildElementList.get（i）.getTagName（））； ConstructAttribute（ChildElementList.get（i）.getElementPre（））； ConstructText（ChildElementList.get（i）.getElementPre（））； ChildElementSet=RecursiveConstruct（ChildElement）；//當(dāng)前元組為參數(shù)調(diào)用遞歸函數(shù)RecursiveConstruct（），構(gòu)造當(dāng)前元素的子元素集 XMLDocument.getRootElement（）.addContent（ChildElement）；//將構(gòu)造的元素集添加為當(dāng)前元素的子元素，形成XML文檔 } Output（XMLDocument）；//輸出XML文檔； } Element RecursiveConstruct（CurrentElement）{ //遞歸函數(shù)是用來構(gòu)造當(dāng)前元素的子元素 ChildElementList（CurrentElement.getElementPre（））； for（i=0；i< ChildElementList.size（）；i++）{ ConstructAttribute（ChildElementList.get（i）.getElementPre（））； ConstructText（ChildElementList.get（i）.getElementPre（））； CurrentElement.addContent（RecursiveConstruct（ChildElementList.get（i）））；//遞歸調(diào)用RecursiveConstruct（）將構(gòu)造的元素集添加為當(dāng)前元素的子元素 } 4 結(jié)論（Conclusion） 文章所提出的方法獨(dú)立于文檔結(jié)構(gòu)采用固定關(guān)系模式存儲(chǔ)XML文檔，同時(shí)克服以往模型映射方法中無法還原出所存儲(chǔ)的XML文檔的缺點(diǎn)。通過在關(guān)系模式中存儲(chǔ)元素的Dietz編碼值對形成的參照完整性關(guān)系來反映元素之間的父子關(guān)系。通過關(guān)系表之間的連接操作能夠?qū)⒋鎯?chǔ)在關(guān)系數(shù)據(jù)庫中的XML文檔還原出來。 參考文獻(xiàn)（References） [1] 萬常選，劉云生.基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)管理[J].計(jì)算機(jī) 科學(xué)，2003，30（8）：64-68. [2] 周傲英，等.基于關(guān)系的XML數(shù)據(jù)存儲(chǔ)[J].計(jì)算機(jī)應(yīng)用，2000， 20（9）：9-12. [3] 楊健，雄前心.XML文檔架構(gòu)與關(guān)系數(shù)據(jù)模型間的映射研究 [J].計(jì)算機(jī)工程與應(yīng)用，2004，40（27）：169-172. [4] 劉偉.基于schema的XML模式與關(guān)系模式映射算法的研究[J]. 計(jì)算機(jī)應(yīng)用與軟件，2006，23：113-115. [5] 秦杰，楊樹強(qiáng)，竇文華.一種基于模型映射的XML文檔存儲(chǔ)模 型[J].計(jì)算機(jī)工程與科學(xué)，2005，27（11）：12-14. [6] Dietz P F. Maintaining Order in a Linked List [C].In： Lewis H Retal Eds. Proceedings of the 14th Annual ACM Symposium on Theory of Computing （STOC'82）.San Francisco，California， USA. May 5-7，1982.New York： ACM Press，1982：122-127. 作者簡介： 張 屹（1983-），男，碩士，助理工程師.研究領(lǐng)域：軟件 工程.
表Document存儲(chǔ)的是數(shù)據(jù)庫中需要保存的XML文檔的文件名。表Element、Attribute和Text分別保存的是數(shù)據(jù)庫當(dāng)前存儲(chǔ)XML文檔元素、屬性、文本這三種類型的結(jié)點(diǎn)。屬性ElementPre和ElementPost用于表示元素的Dietz編碼值對，由于XML文檔中元素至多有一個(gè)父元素，因此屬性ParentPre表示當(dāng)前元素父元素的先序編碼。表Element中屬性TagName表示元素標(biāo)記名。表Attribute和表Text同樣還要要保存當(dāng)前元素的屬性名、屬性值以及元素文本內(nèi)容。
圖3 存儲(chǔ)XML文檔的關(guān)系模式
Fig.3 Relational pattern of storing XML
算法1：關(guān)系數(shù)據(jù)庫存儲(chǔ)XML文檔
輸入：XML文檔
StoreXMLDoc（XMLDoc）//該函數(shù)用來描述存儲(chǔ)XML文檔的算法
① 獲取XML文檔或文檔片段根元素getRootElement（XMLDoc）；
② 對當(dāng)前元素進(jìn)行Dietz編碼DietzEncode（RootElement）；
③ 判斷當(dāng)前結(jié)點(diǎn)是否包含子結(jié)點(diǎn)
if（RootElement.haschild）{
if（child instance of Text）// 如果為Text，在表Text保存該結(jié)點(diǎn)以及當(dāng)前元素Dietz編碼值
else if（child instance of Attribute）// 子節(jié)點(diǎn)類型如果為Attribute，在表Attribute保存該結(jié)點(diǎn)以及當(dāng)前元素Dietz編碼值
else StoreXMLDoc（Element）//子結(jié)點(diǎn)類型如果為Element，以當(dāng)前元素的子元素為參數(shù)遞歸調(diào)用函數(shù)StoreXMLDoc（）
}
else
InsertElement（EncodePair， Element）； //如當(dāng)前元素?zé)o子結(jié)點(diǎn)，在表Element中保存該元素以及該元素的Dietz編碼值對
3.3 關(guān)系數(shù)據(jù)還原為XML文檔
關(guān)系模式中存儲(chǔ)了當(dāng)前元素及其父元素的Dietz編碼值，兩組編碼值之間通過參照完整性關(guān)系來反映元素結(jié)點(diǎn)之間的父子關(guān)系。首先構(gòu)造XML文檔根元素結(jié)點(diǎn)，再根據(jù)當(dāng)前元素結(jié)點(diǎn)的先序編碼在Element表中查找屬性ParentPre取值與之相對應(yīng)的元組，將這些元組構(gòu)造為已構(gòu)造好元素的子元素，遞歸的執(zhí)行以上過程直到無法繼續(xù)構(gòu)造出子元素為止。這種方法能夠使還原出來的XML文檔與原文檔一致。
算法2：關(guān)系數(shù)據(jù)庫還原XML文檔
輸入：關(guān)系數(shù)據(jù)
輸出：XML文檔
ConstructXMLDoc（）//還原XML文檔{
RootElement = new Element（TagName）；//當(dāng)前元組屬性TagName的取值，構(gòu)造XML文檔根元素
XMLDocument = new Document（RootElement）；//根據(jù)該根元素構(gòu)造XML文檔
ConstructAttribute（ElementPre）；//根據(jù)當(dāng)前元組屬性ElementPre的取值，構(gòu)造當(dāng)前根元素的屬性
ConstructText（ElementPre）；//根據(jù)當(dāng)前元組屬性ElementPre的取值，構(gòu)造當(dāng)前根元素的文本
ChildElementList=RootElement.getElementPre（）；//查找以根元素為父元素的元組集合
for（i=0；i ChildElement=new Element（ChildElementList.get（i）.getTagName（））； ConstructAttribute（ChildElementList.get（i）.getElementPre（））； ConstructText（ChildElementList.get（i）.getElementPre（））； ChildElementSet=RecursiveConstruct（ChildElement）；//當(dāng)前元組為參數(shù)調(diào)用遞歸函數(shù)RecursiveConstruct（），構(gòu)造當(dāng)前元素的子元素集 XMLDocument.getRootElement（）.addContent（ChildElement）；//將構(gòu)造的元素集添加為當(dāng)前元素的子元素，形成XML文檔 } Output（XMLDocument）；//輸出XML文檔； } Element RecursiveConstruct（CurrentElement）{ //遞歸函數(shù)是用來構(gòu)造當(dāng)前元素的子元素 ChildElementList（CurrentElement.getElementPre（））； for（i=0；i< ChildElementList.size（）；i++）{ ConstructAttribute（ChildElementList.get（i）.getElementPre（））； ConstructText（ChildElementList.get（i）.getElementPre（））； CurrentElement.addContent（RecursiveConstruct（ChildElementList.get（i）））；//遞歸調(diào)用RecursiveConstruct（）將構(gòu)造的元素集添加為當(dāng)前元素的子元素 } 4 結(jié)論（Conclusion） 文章所提出的方法獨(dú)立于文檔結(jié)構(gòu)采用固定關(guān)系模式存儲(chǔ)XML文檔，同時(shí)克服以往模型映射方法中無法還原出所存儲(chǔ)的XML文檔的缺點(diǎn)。通過在關(guān)系模式中存儲(chǔ)元素的Dietz編碼值對形成的參照完整性關(guān)系來反映元素之間的父子關(guān)系。通過關(guān)系表之間的連接操作能夠?qū)⒋鎯?chǔ)在關(guān)系數(shù)據(jù)庫中的XML文檔還原出來。 參考文獻(xiàn)（References） [1] 萬常選，劉云生.基于關(guān)系數(shù)據(jù)庫的XML數(shù)據(jù)管理[J].計(jì)算機(jī) 科學(xué)，2003，30（8）：64-68. [2] 周傲英，等.基于關(guān)系的XML數(shù)據(jù)存儲(chǔ)[J].計(jì)算機(jī)應(yīng)用，2000， 20（9）：9-12. [3] 楊健，雄前心.XML文檔架構(gòu)與關(guān)系數(shù)據(jù)模型間的映射研究 [J].計(jì)算機(jī)工程與應(yīng)用，2004，40（27）：169-172. [4] 劉偉.基于schema的XML模式與關(guān)系模式映射算法的研究[J]. 計(jì)算機(jī)應(yīng)用與軟件，2006，23：113-115. [5] 秦杰，楊樹強(qiáng)，竇文華.一種基于模型映射的XML文檔存儲(chǔ)模 型[J].計(jì)算機(jī)工程與科學(xué)，2005，27（11）：12-14. [6] Dietz P F. Maintaining Order in a Linked List [C].In： Lewis H Retal Eds. Proceedings of the 14th Annual ACM Symposium on Theory of Computing （STOC'82）.San Francisco，California， USA. May 5-7，1982.New York： ACM Press，1982：122-127. 作者簡介： 張 屹（1983-），男，碩士，助理工程師.研究領(lǐng)域：軟件 工程.
