动态调整串行化顺序算法的改进

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:kaixinlfy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时数据库研究的逐步兴起,现实生活中对它的应用也越来越广泛,诸如电子商务、空中交通管制、程控电话交换、电力调度等应用都需要它的支持。然而,在实时数据库中还存在着许多仍未解决的问题,使得实时数据库如此难以实现的关键在于截止期和一致性这一对矛盾。实时数据库中最重要的特性就是实时性,而它的实时性能取决于很多因素,但对于一个给定的系统配置,决定实时性能的最基本因素是对数据存储进行调度的并发控制算法。近年来很多研究人员致力于设计适合实时数据库系统的并发控制算法。然而,现有的实时事务并发控制算法依然存在浪费的执行和不必要的重启等问题。本文着重研究了实时事务乐观并发控制算法的优化问题,在对动态调整串行化顺序的OCC-TI算法进行充分分析之后,给出了一个OCC-CPTI算法,该算法能解决一定程度上的不必要重启的问题。另外,以抛弃冲突事务策略为研究原型,根据其在不同的系统负载情况下表现出不同的性能,给出了一个条件虚抛弃策略,并将该策略与OCC-CPTI算法结合起来给出了OCC-CPTI-CVD算法,该算法可以有效地解决一些浪费的执行问题。最后通过仿真实验对改进后的算法进行了各方面的验证,从三种算法的错失率曲线图可以看出OCC-CPTI算法和OCC-CPTI-CVD算法的错失率的确少于OCC-TI算法,达到了优化的目的。
其他文献
4R-树索引是当前较为实用的双时态索引技术,它由R1、R2、R3和R4四棵相互独立的R-树构成。4R-树索引能够有效地处理时间变元Now和UC,且可在任何支持R-树的数据库管理系统上使用
入侵检测是用来检测和识别对计算机系统和网络系统,或者更广泛意义上的信息系统的非法攻击,或者违反安全策略事件的过程。它从计算机系统或网络环境中采集数据,分析数据,发现可疑
通过建设综合决策支持系统对社会保险管理信息系统产生的大量数据资产进行管理和智能分析,向业务决策人员提供基于知识的决策支持,已成为我国社会险信息化建设进一步发展的重要
加入WTO后,我国汽车业面临的不仅是国外汽车产品带来的冲击,更严峻的是汽车服务市场的竞争,而配件供应在售后服务中的位置举足轻重,特别是售后服务配件的库存既占用了企业资
随着机构改革的深化和企业宏观管理职能的加强,原有的管理办公模式已不能适应日益增长的事务处理、信息共享等方面的要求。为了提高管理工作效率,完善管理模式,必须充分利用
软件分类有利于快速地对软件进行分析和评估,更好地指导软件开发过程中的进程计划、人员组织和资源分配等工作。现有的软件分类方法仅根据软件的外部属性对软件进行分类,不能
随着互联网的迅速普及,网络内容“垃圾”已经开始侵入我们的生活。为了防止和控制非法,有害信息进行传播,对网络上传播的信息进行内容过滤已成为目前网络安全研究的重点问题
面对当前国内企业集团的下属企业众多,组织层次复杂,地域分布广泛,管理链条过长的现状,财务预算管理软件从设计上就要满足时间与空间一体化、财务与业务协同一体化的要求。为适应
近年来,国内外微博应用普及推广极快,使得微博成为一个可以让网民自主且相对自由发言评论的虚拟场所。并且,关于微博带来的独特的社交效应、博主行为模式、基于兴趣的推荐等问题
数据的发布者往往拥有数据但不具备数据挖掘的能力。数据的分析者往往拥有数据挖掘的技术但苦于缺少数据。一些数据发布者担心发布没有采取任何保护措施的数据可能会导致隐私