内存数据库事务并发控制研究和设计

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:huangfei1117
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电力行业信息化程度不断普及,电力系统对现场数据的实时处理的需求日渐提高,催生了支持实时性的高性能数据库的诞生。内存容量的增加和成本的降低,使基于内存的高性能实时数据库成为主流技术趋势。内存数据库的数据主要存储在内存中,数据的读写都在内存中完成,没有因磁盘I/O带来很大的开销。因此,在海量数据的处理过程中,事务并发控制的好坏直接决定了数据处理性能的高低。本文的目标就是研究内存数据库事务并发控制技术,设计一套适合于内存数据库事务管理的方案,以满足电力行业海量数据处理的需求。由于电力行业现场采集数据到达时刻极不均衡,具有较强的突发性,这给事务的并发控制带来了空前的挑战。本文通过分析现有事务并发控制技术,包括两阶段加锁协议、树形多粒度锁、意向锁、动态多粒度锁和死锁检测等,提出了本文要解决的问题:多核环境下高突发性事务流的并发控制问题。通过对多核环境下高突发性事务流的并发控制问题的深入分析,本文基于现有的自主开发的内存数据库——CacheDB的构架,设计了一套适合电力行业应用的事务管理功能模块,包括事务管理器、事务调度器和锁管理器。该方案综合了意向锁和动态多粒度锁的优点,事务冲突多时,采用并发能力强的行级锁;事务冲突少时,采用加锁开销小的表级锁,很大程度地提高了系统的总体性能。此外,本文对传统的动态多粒度锁机制进行了改进,重点考虑了锁的相容及开销情况,优化了事务冲突的判决机制;针对动态多粒度锁,优化了现有的死锁检测机制,尽可能的减少不必要的死锁检测动作。为了验证CacheDB事务管理方案的可行性,本文对闩和动态多粒度锁进行了仿真测试。测试结果显示,采用意向锁和动态多粒度锁相结合的事务并发控制设计方案,在数据到达不均衡条件下,系统总体事务处理性能得到明显提高。
其他文献
随着信息技术的飞速发展,信息数据量和网络通信速度都在高速增长,高密度数据环境下加密运算的吞吐速率往往难以满足系统的性能要求。近几年图形处理器GPU的通用计算能力发展迅
盲源分离算法是指在不知道源信号和传输信道参数的情况下,根据输入信号的统计特性,仅由观测信号恢复出源信号各个独立成分的过程。当信源数目未知或者动态变化时,盲源分离算
当前,经济的全球化导致了市场竞争日趋激烈。企业要在市场中生存并获得一定的优势,必须建立起供应链联盟,提高供应链的响应速度,降低其运行成本。新兴的网格技术使得企业联盟的建立成为可能。网格技术利用服务来封装异构分布资源,并通过统一的接口来实现无差别调用,跨越了地域上的界限,在很大程度上整合了这些资源。工作流与网格技术的结合,使得企业可以定制生产流程,并且自动调用和组合资源,满足当前供应链管理的需求。本
数字广播是一种采用广播方式传输数字化音视频媒体流及各种数据信息的系统。数字广播已在国外广泛应用,在国内也相继展开。利用数字地面广播、数字多媒体广播信号也可得到一种
表情是人类表达情绪的基本方式之一,人脸表情在人们交流中有着重要的作用,它不仅可以准确表达人类的思想感情,而且也可以通过人脸表情来了解对方的态度和内心世界。通过计算机理