关系数据库存储引擎关键技术研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:superdog22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库管理系统(DBMS)是除操作系统外最重要的系统软件,是信息系统的核心,也是我国信息化建设中应用最广泛、需求量最大的基础性软件。为掌握数据库管理系统实现的核心技术,研发具有自主知识产权的数据库管理系统,本课题研究工作的主要任务是研究数据库管理系统中支持事务的存储引擎实现技术。本文研究了表空间数据存储策略和事务子系统的设计与实现,主要研究工作包括:   在数据存储策略方面的研究工作:设计并实现了一个多线程并行关系数据存储引擎,高效的存储空间利用率和IO性能。通过线程池来实现多线程管理。利用区域位图实现高效的表空间存储管理,提出了三级树状位图并行存储结构,结合插入填充因子和哈希算法来实现并行存储。在研究SQL Server、MySql、PostgreSQL等关系数据库存储结构基础上,设计了高效的关系数据存储结构,并通过数据行锁标记实现行级锁,大大减小行级锁的维护开销,提高事务并发度。使用行迁移和行链接技术实现ROWID不变性和超大记录存储。通过段碎片整理和数据块数据重组技术来提高空间利用率和IO性能。   在事务系统方面的研究工作:实现基于回滚段和多粒度锁的多版本并发控制系统和高效的事务日志系统。使用旋转锁和MLock来实现高效内存同步;QLock实现多粒度封锁。利用动态回滚段技术和多粒度锁来实现多版本并发控制,进而实现了乐观锁定的一致性读隔离级别。UNDO和REDO日志独立设计,提高事务回滚和恢复的性能。   在以上研究和设计基础上,实现了XSE存储引擎,并通过实验表明,文中设计的并行存储系统和事务系统的正确性。通过并行DML实验和多事务并发测试实验,表明XSE存储引擎在并行DML和事务并发度等性能测试方面表现良好。
其他文献
随着我国经济的快速发展,特别是近几年电子商务的迅速崛起,对传统的物流行业产生了巨大的影响。现代物流的商品供应更多的是面向小品种、多样化的货品需求,物流配送中心作为
数据,是当前计算机和网络技术应用的核心所在。但是,由于各种各样的原因,数据往往以不同的形式存储在不同的系统中,呈分布异构状态。近些年来,越来越多的用户迫切地希望能够透明地
森林资源的持续稳定发展是世界各国关注的焦点,防御和控制森林火灾也受到各国的普遍重视。随着信息技术在森林防火办公管理工作中的作用日益显著,森林防火辅助决策系统已经成
随着信息技术的快速发展和社会信息量的迅速增加,知识已成为社会发展的重要动力,对于知识的管理与共享引起了研究人员的极大关注。学术论文作为最具价值的知识资源之一,对其进行
随着移动终端设备的发展与广泛使用,人们迫切希望能在移动环境中获得实时的地理信息,尤其是与当前地理位置相关的空间信息。移动导航,利用全球定位系统的空间定位手段,结合嵌入式
随着网络性能的不断提高,计算机存储已经突破了传统的紧耦合结构,开始向松耦合结构的网络存储方向发展。网络文件系统(例如分布式文件系统和集群文件系统)虽然是目前实现网络存储
组播是一种群体间进行通信的方式,介于单播和广播之间。相对于单播和广播,组播具有节省网络带宽、减轻网络负载、减少拥塞等优点。随着互联网用户的爆炸性增长,网络带宽成为稀缺
工作流技术从出现到今天,已成为企业信息化建设方案中必不可少的内容之一。从简单的办公自动化系统的开发,到企业ERP系统的实施,工作流技术都发挥了相当重要的甚至是关键的作
指纹识别是生物特征识别技术中实践应用最早和最广泛技术,采用计算机进行指纹识别的自动指纹识别系统也取得了巨大的发展。指纹识别的过程主要指纹采集、指纹识别预处理以及指