分布式事务处理的若干关键技术

保证本地/异地访问控制和同构/异构数据库管理的数据一致性和事务完整性是分布式联机事务处理的关键因素之一。在数据库系统中,事务是维护数据一致性的单位,它使数据库从一种旧的一致状态转变为一种新的一致状态。在每个事务结束时,数据库系统总是保持一致性。事务分为单节点数据库事务、多节点同构数据库事务和多节点异构数据库事务。     

事务处理技术综述

事务处理技术是保证信息可靠性和一致性的重要技术。事务是具有ACID(atomicity,consistency,isolationanddurability)特性的原子操作序列,它的概念最早来源于数据库管理系统,用来保证应用程序对数据库访问的一致性和可靠性。在早期应用中,商用DBMS系统内部集成的事务管理器提供应用所需的事务处理功能。随着网络技术的发展以及应用需求的变化,以往集中式应用演化发展为网络分布应用,数据和处理分布在不同的计算机上。此时事务管理功能由专门的中间件(例如事务监控器)提供,事务处理技术也发展为分布式事务处理。     

面向对象数据库管理系统中的事务管理

一、引言事务是进行一致可靠计算的基本单元,由一系列原子操作组成。事务满足ACID准则;原子性、一致性、隔离性、持久性.在数据库管理系统(DBMs)中,事务管理主要解决如何同步对     

分布式数据库并发控制方法研究

并发控制机制是数据库事务管理中重要的组成部分,是衡量一个数据库系统功能强弱和性能好坏的重要标志之一。分布式并发控制的目的是保证分布事务和分布式数据库的一致性,实现分布事务的可串行性,使事务具有良好的并发度以保证系统具有用户满意的效率。本文首先就分布式数据库并发事务的可串行化进行探讨并在此基础上提出分布式数据库并发控制的基本方法。     

分布式数据库并发控制方法研究

并发控制机制是数据库事务管理中重要的组成部分，是衡量一个数据库系统功能强弱和性能好坏的重要标志之一。分布式并发控制的目的是保证分布事务和分布式数据库的一致性，实现分布事务的可串行性，使事务具有良好的并发度以保证系统具有用户满意的效率。本文首先就分布式数据库并发事务的可串行化进行探讨并在此基础上提出分布式数据库并发控制的基本方法。     

多数据库事务并发调度算法优化技术研究

研究优化调度数据库中事务问题,为保证多数据库中事务提交顺序,提高事务执行及提交的并发度,研究了事务提交图的调度算法TM2,针对算法TM2中事务管理器无法检测到全局事务与局部事务的间接冲突,提出了优化算法TMO,采用ticket算法在全局事务的每个子事务之间增加数据操作,以便在每个成员数据库的全局子事务之间创造直接冲突,并通过添加保存点恢复中止事务代替重做事务,保持了多数据库中事务的可串行化.通过仿真,对比了两种调度算法的性能.得出算法TMO解决了事务的可串行化问题,提高了事务的并发度,保证了事务的一致性.     

多数据库系统中的一致性维护

在多数据库环境中存在着全局事务和局部事务,它们必须相互协作,从而为应用程序提供一致性的数据。为了维护多数据库系统（MDBS）的一致性,提出一种事务管理机制。该机制基于扩展事务的原理,对全局子事务和局部事务进行扩展,并为各个局部数据库引进一些控制表。局部数据库管理系统（LDBMS）和局部数据库和控制表之上执行扩展务,这些扩展事务负一局可串行性及事务的恢复。由于它不依赖于LDBMS的各种特征,因此该方法易于实现,是实用的。     

事务处理技术研究与实践

事务处理技术是有效管理和使用计算机信息资源的关键。文章介绍了在资源管理器的作用下,事务管理器和日志管理器如何协同工作以保证事务的原子性、持久性和一致性,以及如何利用并发控制技术实现事务的隔离性。通过各种并发控制技术的对比,得知封锁是一种较为容易实现的方式。文章以VC＋＋6.0为编程环境,模拟了事务管理器、日志管理器和封锁管理器的工作流程,提供了建立具有ACID特性事务的计算机制。     

传感器网络中协作实时数据库事务的提交控制

传统的事务模型由于其严格的ACID特性无法适应传感器网络中协作事务的实时性要求.因此着重研究传感器网络中协作实时数据库事务的提交机制.首先,分析传感器网络中实时数据库应用的协作特性,放松事务的严格ACID要求,运用控制区域的概念提出一种基于事务的行为语义控制区域的事务模型.然后,给出该模型的提交、回滚、可见规则及能保证数据库一致性和协作事务实时性的三阶段提交协议,并通过补偿事务保证外化信息准确性.性能测试表明,该模型及提交机制提高了采集数据的外化率和协作实时事务的成功率.     

移动多数据库事务模型及其可串行化事务管理

提出了一个移动多数据库全局事务模型及其可串行化事务管理技术。该技术通过从各自治站点中获取本地可串行化信息构造全局事务可串行化图GTSG来判定全局事务的可串行性。它支持全局事务的迁移、网络的断接(包括可能发生的灾难性断接)并保证全局事务的关键站点子事务的原子性和隔离性。     

一种乐观嵌套工作流事务模型

为解决目前工作流事务管理的不足和存在的问题,本文基于多数据版本、三阶段执行的并发控制理论提出了一种乐观嵌套工作流事务模型,该事务模型借用时间戳的概念,通过对不同事务中活动类型的分类,较好地解决了长执行事务和协同事务的可靠性和正确性问题,提高了工作流处理的效率。乐观嵌套事务模型把嵌套事务、工作流模型和并发控制协议有机地结合在一起,定义了较为完整的事务操作原语及其语义。本文还给出了乐观事务模型到工作流模型的映射,使得事务工作流执行过程中,其操作原语和乐观事务模型的操作原语是一致的,工作流活动的转移控制与乐观嵌套事务模型的子嵌套事务的生成过程及其表示方式也是一致的。     

分布式数据库系统SUNDDB的设计与实现

本文介绍了分布式数据库系统SUNDDB的研制情况。SUNDDB采用联合型体系结构,以集中式的进程结构来完成事务处理。用户对数据对象可以独立命名,系统具有较强的结点自治性。在查询优化中,综合考虑了查询过程中的局部处理代价、传输代价等因素。在事务管理中,采用了改进的主复本并发控制方法及两阶段提交协议,以保证事务的原子性及数据库的一致性。     

实时数据库嵌套事务的并发控制

传统满足可串行化正确性标准的并发控制把数据库作为一个整体来考虑，事务的执行保证数据库的一致性。往往在应用中数据库的不同对象集合之间可以独立保证一致性而不必关心别的对象集合的一致性限制以提高事务执行的并发度，这就比较适合嵌套事务模型中父子事务及兄弟事务之间的应用。本文测对嵌套事务的并发控制进行了讨论。     

在客户端处理Oracle的数据行加锁问题

在网络数据库的数据处理过程中,需要保证数据的完整性、多事务的并发性和数据的一致性。网络(多用户)数据库应用系统中,常会遇到多个事务同时请求修改同一数据。数据库的并发性处理保证数据库系统能够合理有效地处理多个事     

关于设计数据库并发调度机制的一点探讨

多用户对数据库不加限制的使用,可能破坏数据库的一致性。并发调度正是一个在多用户共享数据库时保持数据库一致性的机制。常用的策略是保证调度的所有事务可串行。本文通过将访问数据库系统的事物区分成只读事务和修改事务,探讨一种保持数据库一致性的策略。     

基于优先执行关系闭包运算的事务可串行化判定方法

现代数据库技术支持并发用户,会产生大量的并发事务。为了提高数据库系统的性能和维护系统的一致性,必须保证事务并发执行的可串行化调度。可串行化检测是数据库系统中事务管理的关键技术,一般采用执行图的判定方法。从关系运算的代数方法出发,提出基于事务执行优先关系的闭包运算和由此建立的联合逻辑公式的计算,通过逻辑判定来检验并发事务的可串行化。通过定理证明和实例验证,该方法取得了同执行图判定相同的效果,而且判定更直观,更易于操作实现,不需要建立复杂的图数据结构和在图搜索中检测环是否出现。     

GIS中复杂地图的事务约束规则

GIS中事务约束规则对于保证数据库更新时数据的完整性和一致性具有重要的意义。论文在一组基本拓扑约束规则的基础上,对复杂地图即包含岛或洞可分离地图中的事务约束规则进行了详细的研究,并提出了一组完整的事务约束规则。这组约束规则包括分裂面,合并面以及改变几何形状而保证拓扑关系不变。     

基于相变存储器和闪存的数据库事务恢复模型

随着闪存容量不断增大、价格不断下降,闪存在实际存储系统上得到了越来越广泛的应用.但是,闪存的页级读写、异位更新、有限寿命等阻碍了闪存数据库系统的性能提升,尤其是事务恢复.闪存的异位更新使得影子页技术可以很好地支持闪存数据库事务恢复,同时也给闪存数据库带来新挑战,如事务管理、缓冲区管理.相变存储器凭借其比闪存更高的读写速度、更小的读写粒度、更长的寿命成为了下一代主流存储技术,所以相变存储器可以用于解决在闪存数据库中使用影子页技术所产生的事务管理和缓冲区管理问题.该文基于相变存储器和闪存混合式存储提出一种全新的数据库事务恢复模型——SPFP.该模型充分利用相变存储器的特性完成事务管理.为支持非强制缓冲区管理,基于SPFP提出了一种优化的数据库事务恢复模型——SPFLP,利用相变存储器记录更多事务信息.实验结果表明,相较于全闪存存储的数据库系统,SPFLP大大提高了基于混合存储的数据库事务处理性能.     

基于冲突率预测的自适应并发控制算法

并发控制算法能够保证数据库事务集并发执行的正确性和一致性。为了提高并发事务的执行效率,提出了一种基于冲突率预测的自适应并发控制算法(ACC-PRC)。该算法将并发控制过程分为信息收集和策略选择两个阶段。信息收集阶段利用先验事务队列保证事务执行的可串行化,并且利用循环冲突队列收集系统的事务执行状态。策略选择阶段在循环冲突队列上运用改进的加权移动平均法预测下一阶段冲突率,并根据双向阈值决策下一阶段的并发策略。所提算法在事务到达率较高时能保持良好的事务执行效率,同时能够准确及时地感知冲突率的变化。对比实验表明ACC-PRC算法的综合性能优于HCC算法和ADCC算法。     

嵌入式数据库并发控制研究

嵌入式数据库中多个并发执行的事务需进行控制来保证数据库的完整性和一致性。介绍几种常见的数据库并发控制策略,提出事务并发控制管理器体系结构和封锁机制,给出基于锁的嵌入式数据库并发控制实现策略,及并发过程中出现死锁时的处理机制,为嵌入式数据库并发控制的研究提供了理论依据。