原生数据库动态编码方案探讨

《原生数据库动态编码方案探讨》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要近年来随着网络技术和网络服务的飞速发展，XM以eXtensibleMarkupLanguage)标记语言逐渐被社会各界广泛接受，成为一种跨平台、跨语言的数据交换和数据描述的标准。大量XML数据的出现，对数据库的海量存储与精确查询能力提出了新的挑战.NativeXML数据库也由此应运而生。存储和查询XML数据是NativeXML数据库的主要功能，它们对数据库的整体性能起着关键的作用。编码方案对NativeXML数据库的存储和查询性能有着重要的影响，因此研究NativeXML数据库的编码方案和相应存储编码技术，显得非常重要。本文在分析总结国内外己

2、有的NativeXML数据库研究成果的基础上，对Native)CAL数据库编码方案进行了深入的研究，并提出了新的编码方案DON.DON编码方案除具备前缀性和动态性的特点外，还具备次序性和重构性的双重特点，有效地支持了各种扩展的XML结构查询:在详细地分析现有的存储编码技术后，合理地提出适合DON的存储编码方案，并客观地进行了存储性能对比;最后简单探讨了DON查询处理方案和结点重构算法，举例分析了DON与前缀编码方案扩展查询的1/O性能，最终给出了部分扩展查询性能的对比结果。关键词:原生数据库编码方案结点重构扩展查询AbstractAbstractWi

3、ththerapiddevelopmentofnetworktechnologiesandnetworkservicesinrecentyears,XML(eXtensibleMarkupLanguage)hasbeenincreasinglyandpopularlyusedinsociety,andmakeitselfastandardfordataexchangeanddatadescriptionofcross-platformandcross-language.TheemergenceoflargeamountofXMLdataposesan

4、ewchallengetodatabaseforstoringandqueryingXMLdata.AndNativeXMLdatabaserisesinresponsetothepropertimeandconditions.StorageandqueryingistheprimaryfunctionofNativeXMLdatabase,andtheyplayakeyroleintheintegralperformanceofthedatabase.SothestudyofnumberingschemeofNativeXMLdatabaseisv

5、eryimportant,andStoragenumberingschemetoo.OnthebasisofanalyzingNativeXMLdatabaseresearchingresultsbothathomeandabroad,thispapermakesadeepresearchonthenumberingschemeofNativeXMLdatabaseandputsforwardanewnumberingscheme,whichisnamedasDON.Besidesthecharacteristicsofprefixanddynami

6、cs,DONalsopossessesthevirtuesoforderandreconstruction,whichefectivelysupportXMLstructurequeryingofvariousextensions.Afteranalyzingstorageencodingresearchingresults,thispapersuggestastorageencodingschemeforDON,makdingacomparisonwiththeotheronstorageperformanceobjectively.Finally

7、,thethesisroughlydiscussesDONqueryingschemeandnodereconstructionalgorithms,analyzingandcomparingtheperformancevisitingdisk1/OofDONwithprefixnumberingschemewhileextensiblyqueryingXMLdata.Keywords:NativeXMLdatabase,numberingshceme,nodereconstruction,extensiblequerying11南开大学学位论文版权

8、使用授权书本人完全了解南开大学关于收集、保存、使用学位论文的规定，同意如下各项内容:按照学校要求提交学位论文