XML数据库并发加锁协议的研究.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2009，30(3) 725 ·计算机应用 · XML数据库并发加锁协议的研究 尹 尧， 罗 军 (重庆大学计算机学院，重庆400044) 摘 要：针对XML数据动态树型结构的特点，定义了内容操作集和结构操作集。在此基础上，提 出一种基 于此操作集的动态 加锁协议以及锁模型，并证明了此加锁协议下的调度是可 串行化调度 ，从而实现了XML原生数据库的事务并发控制。 关键词：NativeXML数据库；并发控制；锁协议；事务；可 串行化 中图法分类号：TP311．13 文献标识码：A 文章编号：1000．7024(2009)03—0725．04 ResearchOilconcurrentlockingprotocolsforXMLdatabases YIN Yao， LUO Jun (CollegeofComputerScience，ChongqingUniversity,Chongqing400044，China) Abstract：Inaccordancewiththepropertiesofdynamicallychnagingtree-structuredXMLdata，asetofcontentandstructureoperations areproposed．Onthebasisofthis，naXMLdynamiclockingprotocol(XL)，aswellasalockmode，ispresentednaditisproventhat theschedulewithinthelockingprotocolmentionedaboveisserializability．Asaresult， theconcurrencyrtansactionforNativeXM L DatabasesiSrealized． Keywords：nativeXMLdatabases；concurrentcontrol；lockingprotocol；rtansaction；serializability 0 71 言 2·XML文档的操作 基于XML文档数据模型的特点，我们把可以对 XML文 XML(extensiblemarkuplanguage)是W3C提出的标准，主 档进行的操作分为两大类：内容操作集与结构操作集。 要特点是支持任意嵌套 的层次结构及允许用户 自定义标签 。 (1)内容操作集 由于其强大的数据表示能力及易于处理的特点，在短短的几 1)查询 Q(Vi)：通过查询表达式，对文档的节点V．进行查 年就在各领域得到广泛的应用 。由于XML的广泛应用 ，如何 询，包括读取节点内容，CDTATA和节点的属性值。 对大量的XML数据进行有效的管理和检索，对传统的数据管 2)更新u(v。)：根据查询表达式，更新文档节点V．内容 (包 理技术提出了巨大的挑战，也为数据库研究提供了良好的机 括节点的CDTATA和节点的属性值)，对节点的更新只是对其 遇。与此同时，为XML数据管理量身打造的NativeXML数 内容的更新，对节点的结构不作任何改变 。 据库系统也不断涌现，但从数据库的角度上看，现有的Native (2)结构操作集 XML数据库系统的事务处理和并发控制机制的还处于研究 1)插入I(V，，Vj)：在节点插入Vi下插入一个节点V。或 以v． 阶段。在关系数据库系统中的并发控制协议己十分完善，而 为根的子树。XML文档树中的节点有 3类：根节点、内部节点 对于存储树型结构的XML文档的NativeXML数据库，XML (非根、非叶子的节点)和叶子节点。一般来说，根节点是固定 数据的并发操作控