共查询到16条相似文献,搜索用时 109 毫秒
1.
为了解决乐观并发控制方法的不必要重启与即将超过截止期事务的重启引发的负载问题,提出了验证因子的概念及基于验证因子的实时多版本并发控制方法(MVOCC-VF).通过对验证因子的检测,优先调度完成度较高的事务;同时结合多版本技术增强事务调度的并发度,避免了更多的不必要重启问题,尤其能有效保证即将超截止期事务的完成,并证明了协议的正确性.实验结果表明:与已有的实时并发控制方法相比,MVOCC—VF降低了事务重启个数及超截止期百分率,提高了系统的总体性能. 相似文献
2.
随着对实时数据库事务处理性能要求的不断提高 ,将并行数据库和实时数据库相结合的并行实时数据库将成为新的发展方向 .然而通常的实时多版本并发控制协议不适合并行数据库的无共享结构 .比较了几种并发控制协议在无共享结构下的性能 ,该文提出了一种并行实时多版本并发控制协议 .它能有效地减少事务的重启 ,降低事务的错过率 .在长短事务混合的情况下 ,它的性能比其它的并发控制协议更好 .同时 ,它具有更好的可扩展性 .作者利用仿真模型对该协议进行了性能测试 ,与其它协议进行了比较 ,并分析了实验结果 ,仿真实验结果表明该协议性能良好 相似文献
4.
提出了实时Client/Server数据库多版本两阶段封锁并发控制协议.该协议具有多版本并发控制机制与两阶段封锁机制的优点,使用如下策略以减少延误截止时间事务数量:若冲突集中有比持锁事务Ti优先级高的事务,且Ti重启动不会延误截止时间,则Ti重启动,冲突集中优先级最高的事务获得锁;否则,冲突集中其它事务等待.为了提高只读事务的响应时间,客户端设有一致数据库影子,只读事务在客户端处理.通过仿真模拟,与2V2PL和OCC—TI—WAIT—50协议进行比较,结果表明:该并发控制协议不仅能有效降低事务延误截止时间率,而且能改善只读事务的响应时间,减少优先级高事务的锁等待时间.协议性能优于2V2PL协议和OCC—TI—WAIT—50协议. 相似文献
5.
安全实时数据库必须同时满足安全性和实时性,然而这两者有时可能相互冲突.为了解决这种冲突,提出了基于多版本的安全实时并发控制协议.协议为每个数据对象提供两个版本:工作版本和只读版本,根据事务和数据对象的安全级为事务提供不同的数据版本,有效地解决了实时性与安全性之间的冲突,最后给出了协议的正确性证明. 相似文献
6.
7.
8.
一种实时数据库系统的基于时间戳的多版本并发控制协议 总被引:2,自引:1,他引:2
实时数据库系统的定时限制包括数据的定时限制和事务的定时限制,一个好的并发控制协议必须要较好地满足这些定时限制。文章详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类。并根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展,提出了一种基于时间戳的多版本实时数据库系统的并发控制协议。该协议对硬实时事务不产生任何延迟,能够很好地保证实时事务和实时数据的定时限制,缺点是该并发控制协议仅是一个准一致性的协议。 相似文献
9.
针对嵌入式数据库SQLite并发性能较低的问题,提出了一种基于多版本并发控制(MVCC)的并发控制设计.首先,设计了SQLite数据库的以提交的写事务为依据的版本划分方式,重新设计了数据记录的头部字段并以此划分了记录在不同版本访问下的可见性;然后,在SQLite原有结构基础上修改了增、删、查、改等操作与索引结构使得该数... 相似文献
10.
分布式实时数据库并发控制 总被引:5,自引:0,他引:5
在集中式实时数据库中,事务并发控制一般采用基于优先级的事务重启或优先级继承.在分布式实时数据库中,由于一个主事务的各参与事务可能分布在多个节点上,事务重启一方面会造成系统资源的极大浪费,另一方面又会加大网络传输的负担.而在优先级继承策略中,被阻塞的高优先级事务的执行完全依赖于阻塞它的低优先级事务,在分布式环境中,事务的执行具有更多的不可确定的因素,这就很难保证被阻塞事务的截止期.本文提出了一种基于数据多映像的并发控制协议,事务因访问数据而形成不同的依赖关系,改变高优先级事务和低优先级事务的依赖关系从而更有利于高优先级事务而又不矢折或阻塞其他事务,从而大大提高事务执行的并发度,更好地满足实时事务的截止期. 相似文献
11.
12.
根据事务的替代特点提出了相应的并发控制机制,此机制基于资源预报,它将并发控制的实施主体定在替代上,有利于优选替代,提高系统的成功率,本文还对此机制的性能作了分析。 相似文献
13.
分析了工业监控系统中的分布式实时数据库的的功能与特点、结构、数据对象和事务的种类。提出建立内存数据库保证系统实时性并讨论了PC机和嵌入系统上实现内存数据库管理的区别和难点。着重研究了根据数据相关度分配数据的分布机制的实现和基于价值函数的事务并发调度。为构建工业监控系统中的分布式实时数据库提供了一条思路。 相似文献
14.
15.
Parallel Concurrency Control Activity for Transaction Management in Real-time Database Systems 总被引:1,自引:1,他引:1
Subhash Bhalla 《The Journal of supercomputing》2004,28(3):345-369
In a real-time database system, an application supports a mix of transactions. These include the real-time transactions that require completion by a given deadline. Time-critical requirements also exist in many distributed multi-media system applications. Existing concurrency control procedures introduce excessive delays due to non-availability of data resources. In this study, we ignore the delays incurred by ordinary transactions, in order to achieve a non-interference mode of execution (near parallel) for the time-critical transactions. For this purpose, a data allocation model has been studied. It is a stochastic process model based on the use of two-phase locking. It highlights the available possibilities for reductions of delays for time-critical transactions within a distributed real-time database systems. Based on the new conceptual model, modified synchronization techniques for time-critical transactions have been proposed. 相似文献
16.
为了提高实时数据库系统的事务并发度,论文通过对已有的并发控制协议及实时事务冲突关系进行详细的分析,利用优先权顶的方法解决了事务间的冲突问题,提出了基于优先权顶的实时事务并发控制协议—PCCR协议,该协议能有效减少事务的重启率,使事务的并发性得到改善,同时能保证事务调度的可串行性,最终提高了系统的性能。 相似文献