XML数据库事务并发调度策略研究

摘要

现在是全世界计算机联网的时代，以往以单机为主的使用环境慢慢被Internet替代而成为新的计算工具，受大环境影响，数据库的使用也出现了改变。Internet/Web的使用和XML的文档的普遍使用，以往常用的数据库中数据的处理技术已经跟不上新形势，随着XML纯数据库（Native XML Databases)的大面积使用，随之也有了相关的数据处理的新技术。
　　 于是我们发现，并发访问XML数据库，保证效率的同时保证数据的一致性，是我们目前要深入的研究方向。以往把XML文档映射到常用的关系型数据库中，利用关系型数据库现有的完善的技术成熟的事务机制来保证有关XML的并发操作的正确性。但是，关系型数据库所固有的简单的二维性会跟XML数据文档的层次性产生矛盾，所以这种情况下多个用户对某文档的并发访问就不能很好进行。而且，在XML纯数据库（NXD)中，有关多事务操作所采用的加锁的锁粒度太大，加锁对象是文档整体，没有更小的对象，所以它虽然安全性高，但并发度并不高。
　　 基于此，本论文提出一种有关类XPath的纯XML数据库多事务并发操作管理控制模式，由此研究出相应的事务模型，再基于此构造来定义相应的XML数据库并发操作机制。具体做法是，根据XML文档结构和多事务同时同对象操作的特点，提出Xpath文档扩展模式查询的相应模式，再阐述相关加锁机制和锁模型中锁的申请动作、升级动作和释放动作的操作执行，阐述加锁机制(XLock)最终能够保证实现多个用户在XML纯数据库环境中的同时同目标操作。

目录

文摘

英文文摘

声明

第1章 引言

1.1 XML数据库并发控制研究的意义及背景

1.2 XML数据库并发研究的必要性

1.3 XML数据库并发研究的现状

1.3.1传统XML数据库并发机制局限性

1.3.2当前XML数据库并发技术及所面临的问题

1.4论文研究内容及意义

第2章 XML数据库基本原理

2.1 XML概述

2.2 XML数据库介绍

2.2.1 XML数据库类型

2.2.2 XML数据库功能比较

2.3 Xpath文档查询语言

2.3.1 XPath模型结构

2.3.2地址路径和定位步

2.4本章小结

第3章 事务及并发控制的基本原理

3.1事务概念

3.2并发控制

3.2.1可串行化的调度

3.2.2两阶段锁

3.3本章小结

第4章 XML文档树Xpath查询

4.1基于Xpath文档扩展模式查询

4.1.1扩展的文档树

4.1.2 XPath路径表达式查询

4.1.3优化路径查询表达式

4.2事务操作

4.3本章小结

第5章 XML并发控制

5.1 XML文档树受限并发操作

5.2 XLock锁协议定义及模型

5.3 XLock锁协议机制

5.3.1锁协议规则

5.3.2锁的事务管理方式

5.3.3事务调度处理

5.4并发控制死锁

5.4.1死锁

5.4.2死锁诊断

5.4.3死锁处理

5.5本章小结

第6章 结论与展望

6.1结论

6.2展望

致谢

参考文献