分享到:

浅析事务并发及其控制策略

1 并发及并发引起的问题在数据库系统中 ,多个用户或多个事务同时或相继存取数据库的同一数据项的行为 ,称为并发 并发将引起数据争用 ,可导致丢失更新、脏读、非重复读、幻像读的错误 ,破坏数据的一致性 具体描述如下 :丢失更新 :当两个或多个事务选择同一行 ,然后基于最初选定的值更新该行时 ,会发生丢失更新问题 每个事务都不知道其它事务的存在 最后的更新将重写由其它事务所做的更新 ,这将导致数据丢失 脏读 :当第二个事务选择其它事务正在更新的行时 ,第二个事务正在读取的数据还没有确认并且可能由更新此行的事务所更改 不可重复读 :当第二个事务多次访问同一行而且每次读取不同的数据时 ,称为不可重复读错误 不可重复读错误产生的原因是其它事务在此期间更改了第二个事务正在读取的数据 幻像读 :当对某行执行插入或删除操作 ,而该行属于某个事务正在读取的行的范围时 ,会发生幻像读问题 例如 ,由于其它事务的插入操作 ,事务的第...  (本文共3页) 阅读全文>>

《计算机工程与应用》2002年14期
计算机工程与应用

实时协作中基于版本序号的并发控制算法

1引言多媒体课件是现代远程教学中一种重要的教学软件和素材。作者设计和实现的多媒体课件协同设计和装配系统是一个支持多个人同时在线编写、装配和讨论的课件设计工具。在这种实时协作的多用户系统中,一个重要问题是如何对多用户操作进行并发控制并保持不同用户所操作实体的一致性。目前已经提出的并发控制方法有很多种,总的来说有两类:一是冲突避免法(执行前检测,避免发生冲突),如集中加锁策略、发言权策略、令牌策略、事务处理策略、串行化策略等;另一类是冲突检测法(先执行用户操作,然后检测是否发生冲突),如乐观执行策略等。该系统采用的是一种基于版本序号进行冲突避免的无锁定算法,较好地解决了课件实体和用户感知的一致性问题。2并发冲突和一致性2.1并发冲突的产生和后果地理上分布的不同用户之间的操作同步是依靠消息交换来实现的,由于消息的传输和交换存在着潜在的冲突和延时,操作到达和执行会产生失序。图1事件失序例如图1(a)中的操作Oα、Oβ在站点A和B上的执行...  (本文共3页) 阅读全文>>

《信息系统工程》2017年04期
信息系统工程

基于分布式数据库系统的并发控制方法应用研究

一、基于分布式数据库系统的并发控制算法的引入将并发控制算法引入到数据库系统中,对数据类型的划分更加精准,传统控制技术应用是基于数据分析基础上的,在信息传输过程中也容易出现误差,受线路干扰的影响数据库系统稳定性也难以保障。将并发控制算法引入其中,数据库内部信息能够随着使用变化而实时更新。算法对数据读写是反复进行的,在信息传输中形成关联,控制期间针对丢失部分的数据能够通过误差补偿方法进一步解决,确保最终存储到数据库中的信息与实际情况一致。并发控制方法可以在同一系统中同时完成多项控制管理任务,从信息传输直至利用,都会从这一层面体现。并发控制算法所针对的数据库并没有分别,但在信息的提取方式上却有很大的改变,充分掌握这一变化特征为算法引入创造一个理想的环境,这也是分布式数据库系统运行使用的针对部分。算法引入过程中功能实现也是重要任务,通过系统之间的相互配合运行,最终的数据库控制管理效果也能得到明显的提升,达到更理想的控制管理任务。二、分布...  (本文共2页) 阅读全文>>

《小型微型计算机系统》2016年03期
小型微型计算机系统

内存数据库事务的混合并发控制研究

1引言在过去的几年的时间中,主流服务器的内存有着显著的增长,以惠普(HP)的Pro Liant为例,在2008年Pro Liant DL385G5能够最大支持64GB的内存,而在2011年Pro Liant DL385G7能够最大支持512GB的内存[1].同时,动态随机存取存储器(DRAM)的价格也在不断下降,在压缩和列存储方面也有更加的性能[2].这些促使大量的公司直接利用内存来处理不断增长的数据.内存数据库就是其中一个典型应用,同时也能作为新兴的云数据库的重要支持[3].内存数据库是指将主要内容放在内存中,而非像传统数据库那样主要借助外部存储器的数据库[4].所以内存数据库的数据访问主要基于内存,因此它相对于传统的磁盘访问有着显著的性能优势.然而相对传统的外部存储,内存数据库的数据都存放在内存中,所以断电或者服务器关闭都会导致数据丢失.所以内存数据库主要以缓存方式与传统数据库结合,或者加入日志机制[5]、快照[6]等机制来...  (本文共5页) 阅读全文>>

《郑州轻工业学院学报(自然科学版)》2015年Z1期
郑州轻工业学院学报(自然科学版)

嵌入式混合型实时事务并发控制研究

0引言在现实世界,实时事务通常是混合并存的[1].混合型实时事务包含真实时事务和非实时事务两部分.硬实时事务、软实时事务和固实时事务称为真实时事务[2].嵌入式混合型实时事务混合并存各类截止期不同的实时事务[3],对不同类型的实时事务的处理需要采取不同的策略.单一类型的实时事务并发控制策略一般对事务到达方式、系统性能评价及事务对数据的访问方式有着特殊要求,所以无法满足嵌入式混合型实时数据库系统的要求.目前,混合型实时事务的处理已经引起国内外研究者的重视,主要从类内和类间两种类型的冲突出发,采取不同的策略进行控制.K.Y.Lam等[1]提出一个二层并发控制模型,其中主并发控制主要解决类间冲突,从并发控制着重处理类内冲突;V.C.S.Lee等[4]提出动态调整时间戳OCC-DA算法以避免不必要的重启;L.Sha等[5]定义了一个嵌入式混合型实时数据库系统的框架,对不同类型事务采取不同的并发控制策略,对类间事务冲突采取忽略的措施;K....  (本文共4页) 阅读全文>>

《电子设计工程》2010年01期
电子设计工程

CORBA对象事务服务及其并发控制研究

早期的事务处理多是基于数据库管理系统DBMS(Database Management System),比较简单。随着应用程序的日趋复杂和庞大,一个应用往往要跨越网络中的多个平台,甚至是不同厂商提供的不同产品,即使是一种分布式DBMS,也未必总能满足各种分布式应用需求,因此保证事务在分布的、异构的环境下工作成为迫切问题。这就要求制定用于规范应用程序与不同资源之间相互协调进行事务处理的标准,以维持事务的ACID性质,即原子性(Aomicity)、一致性(Con-sistency)、隔离性(Isolation)、持久性(Durability)。X/Open提出的分布式事务处理DTP模型就满足这种需求[1]。由OMG发布的CORBA对象事务服务就是基于DTP而制定的,它支持多个分布式对象通过两步提交2PC(Two-Phase Commit)协议参与1个分布式事务[2]。然而,当有多个并发客户程序访问某一共享资源时,就有可能造成客户程序之...  (本文共3页) 阅读全文>>