XML数据库事务及其并发控制机制分析.pdfVIP

XML数据库事务及并发控制机制的研究 摘 要 潦务作为数据库发展过稷中最基本的概念之一，已在各种电子商务平台、企 业信息化平台中获得了日益广泛的应用。然而，在全球网络化大潮汹涌澎湃的今 天，Intemet已经逐澎替代以个人诗箨极为计算中心豹单搬运嚣环境嚣成为凝豹 ‘ 、 XML 应霜虢及XML穆式酌交藉大量涌蕊，特别楚XML愿墅数疆瘁(Native Databases)的出现，向传统数据库领域提地了前所未有的挑战。 多用户如何荠发访闯XML数描库，提商访问效率，也逐渐成为一个重瑟的 研究课题。一釉普遍的思想是姆XML文档映射到传统的关系数据霹，利用传统 数据席完善的事务机制保证XML的多用户并发。基于这种思想的并发控制机制， 麦予传统关系数握瘁蹶霾毒夔平瑟爨程XML文档数据戆层次毪之麓黥滓突，实 际情况下并不能真正高效地实现多个用户对单个文档的并发访问控制。另一方 蠹，在X醚L漂壅数攥库(NXD)领域，事务帮并发控麓视翩方面酌研究才嚣懒《 开始。目前，愚然很多NXD都声称支持事务处理，但是，锁的粒度通常比较大， 较低。爨钵的并发程度取决予应用程序以及“文档”的梅成。 本课题旨在提出一种基于类XPath的XML数据库事务镎理模式，以及多用 户事务势发翡一穆羧甓爨囊《。扶定义一耱惫禽扩震编鹃匏类XPath数攥模羹窳擒 造事务模型，并定义基于此模型的几种XML数据库操作。搬据多用户事务并发 和XML文档结构静特点，掇出基于扩展编磷豹路径表达式尊航的几种算法，在 此基础上，掇出锁协议机制(Ⅺ)L)以及锁模型，阐述锁的申请、释放和升级 (update)过程，并验证在此锁协议机制下的调度怒可串杼化调度，从而实现 xM0数据瘁躲多爰户事务鲍并发控铡。 关键词：XML原型数据库，事务，并发控制机制，研串行化，XPL锁协议 ResearchoRTransacti onand Contro Concurrency Mechani srlrlforXMLDatabases Abstract Asoneofthemostbasic inthe of coneeDtsdevelopment has in ofthe been various E．commerceandthe widelyapplied platforms emerprise’s information-based the ofthe network strategy．However,with tendencyglobal rising． IntemethaS the modelof graduallyreplacedoperation singlecomputerthat姆es asa centerandbecomeanewstandardthe personalcomputercalculating of a tothe environmentof calculatingplatform．Thisbri