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

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:h4975915
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今 数据库系统广泛地应用于各个领域,其性能极大地影响着各个应用的高效运行。数据库系统的并发度以及事务的吞吐量是影响其性能的关键因素,因此,一直以来,如何提高数掂库系统的并发度和事务的吞吐量的问题都是学术界的研究热点之一。 多版本存储技术可以有效地改善数据库系统的并发度和事务的吞吐量。在多版本存储技术的实现方案中,可能存在同一个数据项的多个版本,事务可以读取正确的数据项版本,只读书事务的执行不会被阻塞,只读事务和更新事务之间互不干涉。 B链树是B树结构的一种变形,同一层次的结点通过链指针链接在一起,其主要特点是同步性能极高。在查询B链树时,不用加锁,而且B链树的插入操作可能会导致的节点分裂操作不会影响查询操作。因此,选择B链树作为索引能提高数据库的并发性能。 本文提出了一种实现数据库系统新的并发控制算法,把B链树和多版本技术结合起来,用B链树作为索引,对数据项采用多版本存储技术,并在此基础上实现了字段级的细粒度锁,从而为进一步提高数据库系统的并发度和事务的吞吐量提供了可能。测试结果也表明,这种新的算法确实明显地改善了数据库系统的并发度和事务的吞吐量。 为了便于实验,本文将这个算法实现为Mysql数据库系统中的一个引擎,利用super-snack测试工具对该算法和以传统的B树为索引的算法进行了测试,对测试结果做了比较。
其他文献
如今,不断推进的科技浪潮涌现出很多强大的势力:云计算、物联网、大数据和移动互联网等等,给人们的生活和工作方式赋予了新的定义。然而,这些关键技术的核心都是围绕云展开的
随着网格计算研究的深入,作为网格的关键技术之一,网格安全技术研究比较热潮,并相继研究出台了一系列网格安全策略和技术。过去的几代网格安全技术是构建在知名的身份管理和访问
身份认证,是网络中最基本、最常用的功能之一。同时,它也是大多数网络应用的基础。只有通过了身份认证,才可能在网络上对用户实现全方位的管理,用户在网络上的行为的审计,才可能有
面向特定领域的Web应用软件开发往往涉及到一系列相似的变体应用产品。这些变体产品的需求和设计结构都十分相似,因此在开发这些产品的过程中通常都会存在代码级别的复用(例
通信网络的业务开放是下一代网络的重要特征,Parlay/OSA规范是获得业界广泛认可的业务开放标准,Parlay X/OSA规范是新一代的基于Web Service技术架构的通信网络业务开放标准。由
信息社会对于系统和信息安全性的要求日益增加,需要对人的身份进行识别的应用场合越来越多,如何准确鉴定一个人的身份,保障信息资源被有秩序地应用是当今信息时代必须解决的社
智能交通系统(IntelligentTransportationSystem:ITS)作为复杂的大系统,在传统的网络环境下面临着交通资源和交通服务协同、共享的困境,并且这一问题已经影响到ITS的进一步发展
目前WWW已经发展成为包含多种信息资源、站点遍布全球的巨大信息服务网络,成为世界上最丰富和最密集的信息来源。人们越来越多的通过搜索引擎进行信息的查找。然而,一般搜索引
包装层为实现异构数字图书馆系统的集成和互操作提供了一条有效的途径。但是,Web上的数字图书馆在资源类型和访问界面上有所不同且可能会发生变化,同时数字图书馆的数量也在不
肝硬化是一种常见的肝脏疾病,在我国具有高发人群。所以,对肝硬化进行早期的诊断和治疗是非常必要的。但是,目前在我国对肝硬化的自动诊断还没有形成有效的体系,尤其是利用先进的