共查询到20条相似文献,搜索用时 0 毫秒
1.
一种基于时间戳的面向对象数据库的并发控制算法 总被引:1,自引:0,他引:1
本文提出了一种基于时间戳的面向对象数据库(OODB,object-orienteddatabase)的并发控制算法.设计这一算法时,我们首先按照OODB的数据模型对传统的时间戳算法进行扩展,然后利用抽象数据类型的语义定义了相容性矩阵,对不同级别的并发性冲突操作进行不同的处理,从而达到在系统开销尽可能小的情况下,尽可能大地增加数据库存取操作的并发度的效果.这一算法的优点是:①利用对象版本的时间信息减少了数据项的读写时间戳所需的额外存储空间;②消除了封锁算法带来的封锁及死销预防或死锁检测所需要的系统开销。本文还用模拟的方法给出了新算法和ORION中使用的封锁算法之间的性能比较 相似文献
2.
基于时间印的缓冲并发控制是一种基于时间印的乐观并发控制算法,特别适合于实时数据库.这种并发控制算法利用缓冲事务操作来避免事务的重启,满足了实时数据库严格的时间控制,实验证明本文的算法是有效的。 相似文献
3.
面向对象数据库的事务管理 总被引:3,自引:0,他引:3
首先讨论如何将传统事务管理扩充到面向对象数据库系统(OODBS),介绍拟在系统中实现了的一些并发控制技术及系统中将日志用于多媒体数据和索引页恢复的问题。最后讨论长事务的管理。 相似文献
4.
可推测并发控制是一种新的并发控制方法,特别适合于实时数据库系统。可推测并发控制使用潜在冗余计算以确保尽可能早地发现和采纳可串行化调度,因而增加满足严格时问限制条件的实时性。本文中,首先阐述了基于SCC类算法的家庭成员SCC-nS算法。接着讨论了根据要求资源量的3个SCC-nS算法和它们执行的推测级别。最后,提供了建立可推测和实时性的一些模拟结果。 相似文献
5.
6.
郑刚 《计算机技术与发展》2002,12(4)
首先讨论如何将传统事务管理扩充到面向对象数据库系统(OODBS),介绍拟在系统中实现了的一些并发控制技术及系统中将日志用于多媒体数据和索引页恢复的问题.最后讨论长事务的管理. 相似文献
7.
1.引言面向对象程序设计方法是当今最有前途的软件设计技术之一。面向对象方法是与现实模型相对应的,而现实模型中的对象是并发活动的,因此面向对象方法被认为具有潜在的并发性。将面向对象技术和并发技术结合起来的并发面向对象技术是近几年才兴起的,是一个比较新的研究领域。近年来,国内外提出了许多并发面向对象模型,文[1]提出了Actor模型,在该模型中,对象被称为actor,它是自含的、交互的和独 相似文献
8.
在基于数据广播的移动信息服务中,由于更新数据和广播数据两个过程是并发执行的,所以移动客户将面临接收数据不一致性问题。为此,该文提出了一种基于规则的并发控制算法来解决以上问题。在允许同步更新的情况下采用事件-条件-操作规则来进行无冲突的数据广播。该算法对移动机和数据库服务器的影响很小,同时又为基于广播的移动计算提供了数据一致性服务。 相似文献
9.
本文将延迟等待的方法引入到该协议中,并阐明此改进协议能减少重新启动的次数,具有免级联夭折的特性。可串行化只是正确运行的充分不必要条件,本文给出一类不满足可串行条件的正确运行的形式化描述,并阐明延迟多版本时间戳协议可接受此类运行。 相似文献
10.
介绍基于锁的、乐观的和可推测并发控制协议,并对基于PCC协议代表的2PLPA,基于OCC协议代表的OCCBC和WAIT50及基于SCC协议代表的SCC2S和SCCkS的性能进行了评估。在设定实时数据库模式、工作负荷模式以及系统资源后讨论了性能度量下的基线模式、数据争夺容量、松弛因子、严格的截止时间并给出了结论。 相似文献
11.
多级安全面向对象数据库的并发控制模型 总被引:1,自引:1,他引:0
本文论述多级安全面向对象数据库系统的事务管理。首先介绍两种新的用于面向对象数据库的安全性质,随后指出传统的冲突串行化并发控制算法中存在的隐藏通道,提出将ROLL算法和OODB的版本控制相结合的方法。 相似文献
12.
单一的实时事务并发控制策略因为对事务性能以及事务对数据的访问方式有着特殊限制而无法满足不同类型事务同时并存的混合实时数据库的要求.针对不同类型实时事务特征,提出了一种新的混合实时事务并发控制算法,对不同类型实时事务采用不同并发控制策略,具有极强的针对性和自适应性,算法同时通过分析数据的相关语义,利用数据相似性定义,合理放宽可串行化的正确性标准,在优先考虑硬实时事务的前提下,尽可能增加软实时事务成功提交的比例以提高系统整体性能.仿真实验结果证明MRTT_CC算法性能良好. 相似文献
13.
面向对象数据库死锁检测方法研究 总被引:3,自引:0,他引:3
本文根据面向对象数据库系统中嵌套事务的新的执行特性,提出了一种检测死锁的算法——扩充的边追踪算法,并在一个面向对象数据库原型系统MIDS中予以实现. 相似文献
14.
一种新的实时数据库的乐观并发控制协议 总被引:1,自引:0,他引:1
针对一些并发控制协议中由于过多的事务重启动造成资源浪费,提出了一种新的乐观并发控制协议(Optimistic Concurrency Control),通过向后调整不严重冲突事务的动态串行化顺序,许多不必要的事务重启动可以避免。在一个事务的读阶段不用记录事务冲突和串行化限制,各种优先级冲突解决方法可以很方便地加入到该协议中,根据需要选择使用了优先级-中止-50机制。 相似文献
15.
一种面向对象的数据库设计方法 总被引:2,自引:0,他引:2
数据库设计在管理信息系统(MIS)的分析、设计和开发中占据非常重要的地位。本文通过分析大型MIS环境下数据的特点,深入研究国内外有关数据库设计方法,结合铁道部昆明机械厂初步设计和详细设计的工作,提出一种基于面向对象的数据库设计方法。 相似文献
16.
17.
对面向对象数据库中的一种基本数据结构-有向复图/有序树作了一些研究,详细讨论了这种结构的一种新的表示方法-简单连分数表示,并且指出它在很多方面可获得广泛的应用。 相似文献
18.
一种面向对象的故障诊断数据库设计 总被引:2,自引:0,他引:2
面向对象的数据库设计不等于面向对象数据库管理系统。采用面向对象的方法进行故障诊断数据库设计具有结构简单、清晰,代码重用率高和数据安全性好等特点。而且,也使上层应用系统的设计得到简化。该文就面向对象数据库设计中超类对象的设计和对象模型与数据库的三层模型之间的映射原理进行了探讨,并进行了故障诊断数据库实例设计。 相似文献
19.
20.
一种实时数据库系统的基于时间戳的多版本并发控制协议 总被引:2,自引:1,他引:2
实时数据库系统的定时限制包括数据的定时限制和事务的定时限制,一个好的并发控制协议必须要较好地满足这些定时限制。文章详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类。并根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展,提出了一种基于时间戳的多版本实时数据库系统的并发控制协议。该协议对硬实时事务不产生任何延迟,能够很好地保证实时事务和实时数据的定时限制,缺点是该并发控制协议仅是一个准一致性的协议。 相似文献