实时数据库嵌套事务的并发控制 被引量：6

1

作者 刘云生 李国徽 《小型微型计算机系统》 CSCD 北大核心 1998年第8期71-75,共5页

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

关键词 可串行化 并发控制 嵌套事务 数据库

下载PDF 职称材料

多数据库事务并发调度算法优化技术研究 被引量：9

2

作者 杜立佳 董丽丽 +1 位作者 何浩 申艳芬 《计算机仿真》 CSCD 北大核心 2011年第2期393-396,共4页

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

关键词 多数据库 可串行化 事务

下载PDF 职称材料

数据库系统并发控制的扩展有色Petri网方法 被引量：6

3

作者 韩耀军 蒋昌俊 罗雪梅 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期104-108,共5页

加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模... 加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度. 展开更多

关键词 可串行化 两段锁协议 死锁 PETRI网 可达标识图

下载PDF 职称材料

一种实时数据库系统的多版本两段锁的并发控制协议 被引量：3

4

作者 万常选 《江西师范大学学报（自然科学版）》 CAS 2000年第4期328-332,388,共6页

详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类，主要包括：实时数据对象可分为映像对象、导出对象和不变对象；实时事务按功能分类可分为数据接收事务、数据处理事务和控制事务；数据接收事务和控制事务是硬实时事... 详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类，主要包括：实时数据对象可分为映像对象、导出对象和不变对象；实时事务按功能分类可分为数据接收事务、数据处理事务和控制事务；数据接收事务和控制事务是硬实时事务，是不能等待和阻塞的．然后，根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展，提出了实时数据库系统的多版本两段锁及多版本带夭折两段锁协议，且证明了两者都是冲突可串行化的．前者对于只读事务是没有延迟的，对于硬实时事务的延迟也很小；后者对硬实时事务不产生任何延迟，这两个协议都能较好地保证实时事务和实时数据的定时限制． 展开更多

关键词 实时事务 实时数据库系统 并发控制协议 延迟 可串行化 数据接收 对象 并发控制机制 定时 阻塞

下载PDF 职称材料

一种新的实时事务并发控制方法 被引量：1

5

作者 党德鹏 刘云生 《小型微型计算机系统》 CSCD 北大核心 2002年第7期849-852,共4页

本文提出一种新的实时事务并发控制方法 ,并对其性能进行了模拟评测 :与锁式协议、乐观协议、基于时间戳的协议相比 ,它可以获得更高的并发度 ;与诸如ε-可串行化、Δ -可串行化等准一致性的放松可串行化并发控制技术相比 ,它维护强一... 本文提出一种新的实时事务并发控制方法 ,并对其性能进行了模拟评测 :与锁式协议、乐观协议、基于时间戳的协议相比 ,它可以获得更高的并发度 ;与诸如ε-可串行化、Δ -可串行化等准一致性的放松可串行化并发控制技术相比 ,它维护强一致性、保证严格可串行化 . 展开更多

关键词 实时数据库 实时事务 并发控制 可串行化

下载PDF 职称材料

并发事务无死锁的可串行化调度的形式化方法 被引量：1

6

作者 罗雪梅 王薇 韩耀军 《计算机工程与应用》 CSCD 北大核心 2004年第10期181-183,229,共4页

并发控制是多用户数据库管理系统(DBMS)的重要内容之一。该文对其形式化方法进行了研究,建立了符合两段锁协议的扩展有色Petri网模型。利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发... 并发控制是多用户数据库管理系统(DBMS)的重要内容之一。该文对其形式化方法进行了研究,建立了符合两段锁协议的扩展有色Petri网模型。利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度。 展开更多

关键词 并发控制 可串行化 两段锁协议死锁 扩展有色Petri网 可达标识图

下载PDF 职称材料

一种维护分布式数据库数据一致性的方法 被引量：2

7

作者 王霓虹 王冲 《应用科技》 CAS 2005年第2期56-58,共3页

在分布式数据库系统中,并发控制是分布式事务管理器的的基本任务之一,它能够为并发的事务产生一个可串行化调度,但即使每个局部调度都是可串行化的,也不能保证分布式数据库的一致性.提出了在每一个局部站点上设置事务登记表的方法,使子... 在分布式数据库系统中,并发控制是分布式事务管理器的的基本任务之一,它能够为并发的事务产生一个可串行化调度,但即使每个局部调度都是可串行化的,也不能保证分布式数据库的一致性.提出了在每一个局部站点上设置事务登记表的方法,使子事务间能够按照同一种串行化顺序执行,保证了多副本一致性. 展开更多

关键词 分布式数据库 并发控制 一致性 可串行化

下载PDF 职称材料

分片段的移动实时数据库事务模型 被引量：1

8

作者 党德鹏 周立柱 刘云生 《计算机科学》 CSCD 北大核心 2005年第10期108-109,117,共3页

由于移动计算环境的固有特性、数据访问者的移动性、事务的截止期限制等,传统平坦事务模型无法满足移动实时数据库的需求。本文针对移动实时数据库事务的特点,提出了一种分片段移动实时数据库事务模型。

关键词 移动实时数据库 移动实时事务 可串行化 实时数据库 事务模型 片段 移动计算环境 固有特性 数据访问 移动性

下载PDF 职称材料

一种异步多线程的Web数据流高效处理模型 被引量：2

9

作者 张天庆 唐常杰 +2 位作者 左劼 元昌安 何魏 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第2期264-269,共6页

提出并实现了异步多线程的Web数据流高效处理模型.主要工作包括:(1)分析了传统Web数据流处理模式并发处理机制的不足,用大流量并发请求和复杂数据流环境的实验揭示了传统模式的弱点;(2)提出了一种新的基于分而治之思想的多线程缓冲处理... 提出并实现了异步多线程的Web数据流高效处理模型.主要工作包括:(1)分析了传统Web数据流处理模式并发处理机制的不足,用大流量并发请求和复杂数据流环境的实验揭示了传统模式的弱点;(2)提出了一种新的基于分而治之思想的多线程缓冲处理模型MTBP(Multithreads bufferingProcessingModel),它利用异步处理机制高效灵活地处理各类复杂的Web数据流;(3)提出了MTBP模式用于处理并发可串行化事务的调度算法CSTS;(4)实验验证MTBPCSTS对大量并发数据流请求的处理速度提高到2倍以上,对复杂数据流处理的响应速度提高到1个数量级以上. 展开更多

关键词 Web数据流 多线程缓冲处理 可串行化

下载PDF 职称材料

实时数据库中的可推测并发控制算法 被引量：1

10

作者 罗琼 张立臣 《计算机科学》 CSCD 北大核心 2004年第10期87-92,181,共7页

可推测并发控制是一种新的并发控制方法,特别适合于实时数据库系统。可推测并发控制使用潜在冗余计算以确保尽可能早地发现和采纳可串行化调度,因而增加满足严格时间限制备件的实时性。本文中,首先阐述了基于SCC类算法的家庭成员SCC-nS... 可推测并发控制是一种新的并发控制方法,特别适合于实时数据库系统。可推测并发控制使用潜在冗余计算以确保尽可能早地发现和采纳可串行化调度,因而增加满足严格时间限制备件的实时性。本文中,首先阐述了基于SCC类算法的家庭成员SCC-nS算法。接着讨论了根据要求资源量的3个SCC-nS算法和它们执行的推测级别。最后,提供了建立可推测和实时性的一些模拟结果。 展开更多

关键词 并发控制算法 实时性 实时数据库系统 可串行化 冗余计算 调度 SCC 制方 严格 发现

下载PDF 职称材料

多库系统失败恢复的研究 被引量：2

11

作者 金远平 《东南大学学报（自然科学版）》 EI CAS CSCD 1995年第1期41-45,共5页

本文分析由成员自治和数据共享引起的多库系统失败恢复的特殊问题，提出一种失败恢复方法，这种方法利用全局日志和场地恢复期间的屏蔽技术，以较小代价和较少限制保证全局数据库的一致性。

关键词 数据库系统 事务管理 可串行化 数据库

下载PDF 职称材料

XML数据库并发加锁协议的研究

12

作者 尹尧 罗军 《计算机工程与设计》 CSCD 北大核心 2009年第3期725-728,共4页

针对XML数据动态树型结构的特点,定义了内容操作集和结构操作集。在此基础上,提出一种基于此操作集的动态加锁协议以及锁模型,并证明了此加锁协议下的调度是可串行化调度,从而实现了XML原生数据库的事务并发控制。

关键词 NativeXML数据库 并发控制 锁协议 事务 可串行化

下载PDF 职称材料

1种基于2PL新的封锁协议研究 被引量：1

13

作者 陈凌 余建桥 张尉 《西南农业大学学报（自然科学版）》 CSCD 北大核心 2006年第1期97-99,共3页

2段锁协议是实现事务可串行化调度的重要手段,但满足可串行化调度可能会出现死锁的现象,如何构建1个即满足2PL协议又不出现死锁的调度,是并发控制中必须研究的重要课题。在实时数据库系统的应用中,1种新的协议———锁全写能有效地解决... 2段锁协议是实现事务可串行化调度的重要手段,但满足可串行化调度可能会出现死锁的现象,如何构建1个即满足2PL协议又不出现死锁的调度,是并发控制中必须研究的重要课题。在实时数据库系统的应用中,1种新的协议———锁全写能有效地解决死锁,使数据库系统的性能得到明显提高。 展开更多

关键词 井发控制 两段锁(2PL) 可串行化 死锁

下载PDF 职称材料

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

14

作者 熊中敏 王佳艳 +1 位作者 汪博 陈明 《计算机应用与软件》 北大核心 2019年第9期52-57,99,共7页

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

关键词 数据库 并发事务 可串行化 闭包计算 逻辑公式

下载PDF 职称材料

事务并发控制中的两段锁和可串行化冲突图的对比

15

作者 金蓉 李跃新 《湖北大学学报（自然科学版）》 CAS 北大核心 2005年第1期19-23,共5页

数据库中并发操作一般分为数据级和事务级两种,由于资源的竞争可能引起数据级的冲突和事务级的冲突,因此需要对并发执行的事务转化为某个可串行化调度,从而确保数据库的一致性.目前并发控制的方法有很多,从锁和非锁机制两个方面分析了... 数据库中并发操作一般分为数据级和事务级两种,由于资源的竞争可能引起数据级的冲突和事务级的冲突,因此需要对并发执行的事务转化为某个可串行化调度,从而确保数据库的一致性.目前并发控制的方法有很多,从锁和非锁机制两个方面分析了两段锁和可串行化冲突图两种并发控制的规则和数据结构及分类,并从事务的冲突可串行化方面和结构上分析了各自的性能和优缺点. 展开更多

关键词 可串行化 事务 并发控制 并发操作 锁机制 并发执行 数据库 冲突 竞争 资源

下载PDF 职称材料

相交数据集合的R/W事务可串行化判别方法

16

作者 李新 《小型微型计算机系统》 CSCD 北大核心 2009年第2期275-278,共4页

R/W事务是应用中广泛存在的一类人工交互性长事务,采用传统的两段锁协议对R/W事务进行并发控制,会严重影响到系统的执行效率.为此,曾经提出一种基于数据集合分析的新的并发控制方法,有效地解决了系统效率的问题.然而,以前的方法在相交... R/W事务是应用中广泛存在的一类人工交互性长事务,采用传统的两段锁协议对R/W事务进行并发控制,会严重影响到系统的执行效率.为此,曾经提出一种基于数据集合分析的新的并发控制方法,有效地解决了系统效率的问题.然而,以前的方法在相交数据集合的情况下,使用较为复杂,并且对于两种类型的R/W事务—原子关系和相交数据集合关系,事务提交采用了不同的判别准则;增加了系统实现的复杂度.本文在原有方法的基础上,通过对R/W事务特性的进一步分析和对数据集合关系的演绎推理,提出了新的事务提交判别准则,统一了两种类型R/W事务的并发控制策略.新的方法具有更高的效率,且简单易行,提高了系统的可实现性. 展开更多

关键词 R/W事务 可串行化 相交数据集合 同序可串行化 事务提交准则

下载PDF 职称材料

R／W事务的并发控制方法 被引量：1

17

作者 李新 谭庆平 薛永生 《通讯和计算机（中英文版）》 2005年第6期36-40,共5页

两阶段封锁是经典事务并发控制的基本原则，它保证了事务的交叉调度结果的正确性。然而，两阶段封销的要求经常会降低系统的效率，特别是当事务申有用户参与交互遏程时，这种效率的降低往往会变得无法忍受。本文针对应用申广泛存在的一... 两阶段封锁是经典事务并发控制的基本原则，它保证了事务的交叉调度结果的正确性。然而，两阶段封销的要求经常会降低系统的效率，特别是当事务申有用户参与交互遏程时，这种效率的降低往往会变得无法忍受。本文针对应用申广泛存在的一期事务——R／W事务，提出了一种新的封销机制，在绝大多数情况下，它能够克服两阶段封销的缺陷，同时确保事务交叉调度结果的正确性。 展开更多

关键词 R/W事务 并发控制 可串行化 事务分解

下载PDF 职称材料

一种使多库系统事务可串行化的方法 被引量：1

18

作者 金远平 《计算机研究与发展》 EI CSCD 北大核心 1993年第9期17-21,共5页

在多库系统中,各局部数据库高度自治,全局事务与局部事务相互影响,使事务管理面临新的挑战。本文提出一种子事务统一释放资源方法,并证明只要局部DBMS遵守两段封锁协议,这种方法可以保证多库系统中的事务可串行化,同时还讨论不可检测的... 在多库系统中,各局部数据库高度自治,全局事务与局部事务相互影响,使事务管理面临新的挑战。本文提出一种子事务统一释放资源方法,并证明只要局部DBMS遵守两段封锁协议,这种方法可以保证多库系统中的事务可串行化,同时还讨论不可检测的全局死锁问题及其处理。 展开更多

关键词 多数据库系统 异构数据库系统 事务管理 并发控制 可串行化

下载PDF 职称材料

Native XML数据库并发控制协议 被引量：1

19

作者 魏东平 孙华国 宗德君 《计算机工程》 CAS CSCD 北大核心 2009年第14期35-37,共3页

并发控制是改善数据库系统事务性能的最重要机制,也是Native XML数据库研究领域的一个难点。通过简化XPath数据模型,定义基于该模型的几种Native XML数据库操作,提出一种新的基于XPath的加锁协议,分析该协议下的调度是可串行化调度,并... 并发控制是改善数据库系统事务性能的最重要机制,也是Native XML数据库研究领域的一个难点。通过简化XPath数据模型,定义基于该模型的几种Native XML数据库操作,提出一种新的基于XPath的加锁协议,分析该协议下的调度是可串行化调度,并针对其性能问题进行探讨。 展开更多

关键词 NATIVE XML数据库 并发控制 可串行化

下载PDF 职称材料

数据库的并发控制

20

作者 彭雪梅 《科技广场》 2008年第10期64-65,共2页

计算机的主要应用之一就是数据处理,作为核心技术的数据库是共享资源,允许多个用户同时使用实现并发操作,会导致数据不一致性问题。因此数据库管理系统必须提供并发控制的机制,选取合适的控制方法来实现最优性能。

关键词 数据库 不一致性 可串行化 并发控制

下载PDF 职称材料