数据库管理系统CoSQL RX中XML锁的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:cklingdian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML(eXtensible Markup Language,可扩展置标语言)是由W3C发布的一种标准,它具有文档的内容和结构完全分离,互操作性强,规范统一,扩展性强等优点。XML的常见应用领域包括数据交换,网络服务和电子商务等领域。随着XML数据量指数级的增长,要求更有效的数据管理能力和更快、更精确的查询,为XML文档存储专门设计的数据库管理系统Native XML Database(NXD)也随之出现。目前各大Native XML Database都实现了XML的树模型存储,并能够支持对于XML数据的标准查询语言Xpath和Xquery。但是,目前各大NXD对于XML更新和XML事务的支持还非常有限,它也是当前受到广泛重视的研究问题之一。CoSQL RX是由北京大学数据库实验室开发研制的双引擎数据库管理系统,在CoSQL RX之上如何高效地支持XML更新和事务是当前迫切需要解决的问题。   本文在深入分析了国内外研究工作的基础上,本文设计并实现了CoSQL RX中针对XML数据的锁协议,它能够对XML更新和事务进行良好的支持。本文的主要贡献包括:   1.设计并实现了能够支持XML更新和事务的存储模型,该存储结构对现有CoSQL RX的XML存储模型进修扩展,加入了XML文档的编码信息,以及事务的时间戳等信息。   2.基于当前CoSQL RX的锁管理机制,设计了一套支持更新操作的多粒度的XML锁协议,该协议包括子树级和节点级的锁,能够处理针对XML文档的插入,删除和更新操作。   3.设计了CoSQL RX中针对XML锁的死锁管理策略,它能够合理的分配系统的资源并及时的发现死锁情况,保证了整个系统的性能和效率。   4.在CoSQL RX中实现了上述锁协议,并通过实验证明,本文设计的XML锁协议具有简单、实用性强、高健壮性和高可扩展性等特点。
其他文献
植物的颜色是由于植物中的有机色素对光的选择性反射与吸收造成的。植物叶片中的色素主要有3大类:叶绿素类,主要有叶绿素a、叶绿素b;类胡萝卜素类,主要有类胡萝卜素和叶黄素;类黄
进入21世纪以来,多核处理器的出现预示了CPU芯片行业未来的主要发展方向。多核处理器具有低主频,高性能,低功耗等优点,它解决了传统处理器体系结构技术所面临的瓶颈。   DNA序
基于视频的目标检测与跟踪识别技术在军事、航空航天、科学探测、天文观测以及智能视频监控等领域具有越来越广泛的应用。由于它涵盖了计算机视觉、人工智能、模式识别等多个
航空、航天、航海相关技术一直是衡量一个国家实力的重要指标之一,惯性导航技术作为一项涉及到机电,电子,计算机,自动控制,光学,精密仪器等多个学科的交叉学科,在航空航天航海领域有
学位
随着网络的普及和深入应用,Web从一个静态内容提供平台逐渐演化成为一个协同应用的发布和使用环境,使得将软件以服务的形式交付给用户(SaaS)成为可能。多租户SaaS架构作为一种
植物是自然界最常见的景观之一,对植物形态及生长发育进行建模,一方面对于探索植物生长过程的规律,深化对农学、植物学的研究具有重要的意义;另一方面,植物建模技术已在艺术设计、
为软件项目构造合适的过程模型对提升软件质量和生产率具有重要意义,但这也是一个知识密集,耗时费力的工作。为此,北京大学软件工程研究所提出了一种基于模式的软件过程构造方法
随着硬件、网络与通信技术的飞速发展和实际应用需求的持续推动,数据流作为一种新的数据形式在众多领域有着广泛的应用。目前对于数据流管理的研究成果主要集中于近期数据流的
随着互联网信息大爆炸时代的来临,人们可以从互联网上获取的信息也越来越多。搜索引擎的诞生解决了在海量互联网网页中检索特定信息的难题。然而随着时间的推移,旧的网页在消
伴随着信息化时代的到来,各种信息以爆炸式增长,导致图的规模日益增大,传统的图挖掘算法已经不能很好的满足需求。一方面,并行计算可以有效解决这个问题,而包括Hadoop、Hama