收藏本站
《华东师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

以B链树为索引的动态多版本数据库系统

包斌  
【摘要】:当今 数据库系统广泛地应用于各个领域,其性能极大地影响着各个应用的高效运行。数据库系统的并发度以及事务的吞吐量是影响其性能的关键因素,因此,一直以来,如何提高数掂库系统的并发度和事务的吞吐量的问题都是学术界的研究热点之一。 多版本存储技术可以有效地改善数据库系统的并发度和事务的吞吐量。在多版本存储技术的实现方案中,可能存在同一个数据项的多个版本,事务可以读取正确的数据项版本,只读书事务的执行不会被阻塞,只读事务和更新事务之间互不干涉。 B链树是B树结构的一种变形,同一层次的结点通过链指针链接在一起,其主要特点是同步性能极高。在查询B链树时,不用加锁,而且B链树的插入操作可能会导致的节点分裂操作不会影响查询操作。因此,选择B链树作为索引能提高数据库的并发性能。 本文提出了一种实现数据库系统新的并发控制算法,把B链树和多版本技术结合起来,用B链树作为索引,对数据项采用多版本存储技术,并在此基础上实现了字段级的细粒度锁,从而为进一步提高数据库系统的并发度和事务的吞吐量提供了可能。测试结果也表明,这种新的算法确实明显地改善了数据库系统的并发度和事务的吞吐量。 为了便于实验,本文将这个算法实现为Mysql数据库系统中的一个引擎,利用super-snack测试工具对该算法和以传统的B树为索引的算法进行了测试,对测试结果做了比较。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 雷向东,赵跃龙,袁晓莉;实时Client/Server数据库多版本两个阶段封锁并发控制协议[J];小型微型计算机系统;2005年06期
2 郭歌;吕凯进;;使用Oracle工作区管理器进行多版本数据管理[J];医疗卫生装备;2008年03期
3 陈昉,施伯乐;多版本调度器的分析[J];计算机学报;1990年10期
4 丁峥;白云;;基于结构化连接的多版本XML文档查询处理[J];苏州科技学院学报(自然科学版);2006年04期
5 潘鹏;李兰英;;基于多版本并发控制的移动事务模型的研究[J];硅谷;2009年02期
6 蒋泽军;徐秋元;聂培尧;;工程数据库中版本管理技术的研究[J];计算机科学;1991年04期
7 甘秋玲;李陶深;宋庆祯;;一种适合开放式环境下协作设计事务的并发机制[J];微机发展;2005年12期
8 肖艳芹;;多版本what-if分析中数据的合并方法[J];大众科技;2009年08期
9 郝忠孝;韩启龙;;基于验证因子的实时多版本并发控制[J];计算机研究与发展;2006年03期
10 甘秋玲;李陶深;;开放式环境下支持协作设计的并发控制机制的研究[J];通信学报;2006年11期
中国重要会议论文全文数据库 前10条
1 陈明;;现代事务的事务集群模型[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 李陶深;李卫玲;马新娟;;网格环境下的事务提交机制的研究[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 李新;谭庆平;薛永生;;R/W事务的并发控制方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 雷武龙;隋品波;贾焰;;对象事务中间件的实现与测试[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
5 咸鹤群;徐震;冯登国;;并行分布式数据库系统中系统目录的同步[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 陶学军;杨冬青;关涛;唐世渭;;COBASE的恢复技术[A];第十一届全国数据库学术会议论文集[C];1993年
7 刘云生;卢炎生;王道忠;张文彬;徐兰芳;;实时数据库系统的事务特性[A];第十一届全国数据库学术会议论文集[C];1993年
8 肖迎元;刘云生;廖国琼;刘小峰;;基于嵌套事务模型的实时数据库系统故障恢复模式[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 袁明;石树刚;郑振楣;;WDDBS—16的管理技术及实现[A];第九届全国数据库学术会议论文集(上)[C];1990年
10 朴秀峰;韩丹丹;;移动数据库中一种改进的实时事务提交机制的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国重要报纸全文数据库 前10条
1 本报记者 刘蓓蓓;《菊与刀》:一书多版本 读者该选谁?[N];中国新闻出版报;2005年
2 张磊;西部世纪推出多版本F-ORP产品[N];中华工商时报;2006年
3 本报记者 朱晨辉;京城百货店进入“多版本”时代[N];华夏时报;2004年
4 厦门智者恒通管理顾问机构企划经理 吴勇毅;国内办公自动化市场出现分化[N];中国工业报;2008年
5 采访人 本报记者 章红雨 杨晓芳 左志红 张伟;多版本教材下的教辅发行路·书店篇[N];中国新闻出版报;2006年
6 采访人 本报记者 章红雨 杨晓芳 左志红 张伟;多版本教材下的教辅发行路·出版社篇[N];中国新闻出版报;2006年
7 中国消费者报 王照重;济南 惊现多版本冒牌福娃[N];中国消费者报;2005年
8 海锋;文学史教材需要系列化多版本化[N];中国图书商报;2003年
9 ;认准版本买电源[N];中国电脑教育报;2007年
10 新语文学习杂志社社长、主编 诸荣会;教辅报刊注定做不出品牌?[N];中国新闻出版报;2007年
中国博士学位论文全文数据库 前10条
1 傅琛;面向多核系统的高性能硬件事务存储的优化研究[D];哈尔滨工业大学;2011年
2 彭林;软件事务存储并行编程环境关键技术研究[D];国防科学技术大学;2010年
3 张小强;基于事务的软件投机并行机制研究[D];国防科学技术大学;2009年
4 李勇;基于软件事务内存的并行程序验证[D];中国科学技术大学;2011年
5 宋伟;面向事务存储系统的容错技术研究[D];国防科学技术大学;2011年
6 刘扬帆;硬件事务存储微体系结构及其验证研究[D];浙江大学;2012年
7 曾坤;事务存储系统:事务冲突与事务并行[D];国防科学技术大学;2011年
8 邹先霞;事务数据流处理的若干关键技术问题研究[D];中南大学;2012年
9 白天;维护数据时间一致性的实时事务调度策略研究[D];华中科技大学;2012年
10 刘海;事务性服务组合及协同并发控制研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 李鑫;本地封闭世界假设下事务模型研究及事务分解[D];大连理工大学;2010年
2 魏广博;面向多核结构的软件事务存储系统冲突管理技术研究与实现[D];解放军信息工程大学;2009年
3 包斌;以B链树为索引的动态多版本数据库系统[D];华东师范大学;2006年
4 孙华国;Native XML数据库并发控制技术研究[D];中国石油大学;2009年
5 王苑瑾;硬件事务存储器的体系结构[D];浙江大学;2011年
6 金倩倩;基于事务引用模型的安全数据库隔离与修复技术研究[D];南京航空航天大学;2011年
7 廖正新;事务管理器软件构架及调度优化方法研究[D];南京航空航天大学;2010年
8 何演;Web服务事务处理模型研究与设计[D];南京邮电大学;2011年
9 黄国睿;面向软件事务存储的内存管理技术研究与实现[D];解放军信息工程大学;2009年
10 张奎彬;XML并发控制协议的设计[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026