资源描述：
《基于bsp的并行对象关系数据库系统的实现及事务处理的研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、基于BSP的并行对象关系数据库系统的实现及事务处理的研究上海交通大学博士学位论文基于BSP的并行对象关系数据库系统的实现及事务处理的研究姓名:徐淑?申请学位级别:博士专业:计算机软件与理论指导教师:孙永强2001.4.1上海交通大学博士学位论文摘要摘要随着数据库应用领域的不断扩展,数据库规模急剧膨胀,数据库工作负载日益加重,使并行数据库成为新的研究热点。模型具有独立于并行体系结构、编程简单、可移植性强等特点,本文在模型的基础上实现了一个并行对象关系数据库系统原型一。作为一个对象关系数据库系统,支持用户自定义类型、函数、操作符和复杂数据类型,支持继承和规则系统,既可以弥补关
2、系数据库数据类型单调的不足,又可以与关系数据库兼容。正可以描述实际应用中的各种复杂对象,其并行处理能力使其能胜任数据量大,对响应时间要求高的情况,因此特别适合于实时系统及多媒体应用。为方便向这些应用领域扩展,支持实时事务处理和多媒体数据的存储、查询、浏览。作为数据库技术的重要组成部分之一的事务处理,在并行数据库领域还没有得到系统研究。特别是采用模型的并行运行模式,使事务模型和事务处理方法与传统数据库技术有很大不同。本文提出了一个并行实时事务处理架构,对在模型的基础上进行实时事务处理的各方面进行了系统研究。首先,针对程序的特点提出了一种并行事务模型:事务模型,然后,构建了一
3、个基于模型的并行事务处理模型,可以对并行事务的开始、分解、提交、失败、回滚等进行有效管理,该模型同时支持事务内及事务间并行性,是一个真正意义上的并行事务处理模型。采用何种并发控制协议是影响并行事务处理性能的一个重要因素。本文比较研究了适合于实时事务的各种并发控制协议,提出了一种基于多版本的实时并发控制协议,又提出了该协议的并行版本和版本,分别适用于基于消息传递的无共享结构和模型。而后,本文根据协议的特点,提出了一种能与之协调配合的恢复协议。另外,对于节点失效问题,提出了数据副本的多重链式分布方法。以上各部分密切协作,形成了一个并行实时事务处理架构。为了有效地存储和存取多版
4、本数据,本文还研究了多版本数据的存储策略,并提出了一种多版本数据的树存取方法。对以上各部分内容进行的理论分析、模拟及实际实验表明,它们都是可行的,而且性能良好。本文最后对的并行处理能力做了测试,实验结果显示具有良好的可扩展性,运行实时事务可获得满意的事务错过率。砒。作为第一个基于的并行对象关系数据库系统原型,为建立结合并行计算模式和数据库事务处理的并行事务处理模型提供了一种途径。我们认为,适合于实时系统的应用和越来越繁忙的服务器端的应用处理,在多媒体系统、数据仓库、决策支持等领域也有很好的应用前景。,厂、一关键词:并行对象关系数据库,模型,事务处理融上海交通大学博士学位论
5、文,、血..?,?...,.,,,.,.,...?.,,,.,.也...也.伍..,,曲..Ⅵ,?,,..Ⅱ.也..?.伍..岛.,.????????????????????????一。??上海交通大学博士学位论文队叮口....助,??.,..,,,:?●/上晦交通大学博士学位论文第一章绪论第一章绪论.前言关系数据库模型已被证明在处理诸多商务问题时效率很高,许多关系数据库系统也已在市场上取得了极大的成功。然而对于其它应用领域,如系统,系统.多媒体应用等.传统的关系数据库技术显得力不从心。将关系数据库中的许多成熟技术与面向对象的思想相结合.产生了对象关系数据库技术。结台了两
6、者优点的对象关系型数据库不仅能表示客观世界中的复杂对象如多媒体数据,而且可以与目前广泛使用的关系型数据库兼容。世界上主要数据库厂商如、、、、等都已经在新的版本中将关系型数据库转为对象关系型数据库。系统处理的数据常具有这样几个主要特点:数据结构复杂如,,等、数据量大数据库的记录数目多;单个记录容量大,一个往往有几,大大超过传统数据库记录大小;数据库操作计算量太复杂数据允许自定义函数或操作,而有些作用于复杂对象的操作的计算量是很大的;数据具有潜在荠行性这也是关系型数据库本身所具有的。可见.对象关系型数据库的并行化处理是发展的必然趋势.也将是本世纪数据库应用的热点。模型【是由提
7、出的,与其它并行计算模型相比,它具有独立于并行体系结构、编程简单、可移植性强、支持工作站群组以及高性能微机组成的机群等特点.我们在其基础上研究开发了一个并行对象关系型数据库系统原型。本章讨论了对象关系数据库、并行数据库和并行对象关系数据库技术的特点及当前的研究状况,然后介绍了本文的研究内容。.对象关系数据库传统的关系型数据库?和网络数据库无法表示客观世界中的复杂对象.如文本、超文本、图形、图象、图件、声音等,也缺乏对大规模数据的处理能力。第对复杂数据对象的表达能力很强。面向三代的面向对象数据库?对象数据库的实现有两种方式:一种
