搜索到90篇“ 并发控制算法“的相关文章
- 基于聚类的数据库事务并发控制算法研究
- 并发控制是数据库系统提供的一种机制,用于支持多个事务并发执行,同时保证事务之间的隔离性。并发控制算法是数据库系统性能的关键。然而,不同的并发控制算法有不同的优点和缺点,这使得每种方法只使用与某些类型的工作负载,而对其他类...
- 苏学斌
- 关键词:数据库事务处理并发控制算法聚类算法
- 基于操作转换的并发控制算法的研究被引量:1
- 2017年
- 为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题,提出一种基于操作转换的并发控制算法。该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念。从协同编辑操作的预处理及实际执行时的操作转换两个方面,对基于上下文的操作转换(COT)算法进行改进,并进行实例验证分析。研究发现,其可有效地减少COT算法中存在的操作转换冗余的问题。
- 孙敏王瑞花
- 关键词:并发控制
- 基于Redis的实时数据库并发控制算法设计与实现
- 实时数据库是舰船自动化的核心技术之一。实时性是实时数据库最主要的特点,与其相关的实时数据和实时事务也有显式的时间属性。实时数据库的关键技术指标除了系统的吞吐量之外,另外一个重要的性能指标是事务的错失率,错失率越低,性能越...
- 郭璇
- 关键词:实时数据库并发控制模块化设计
- 以平衡B链树为数据库索引的并发控制算法
- 2016年
- 针对B链树作为多版本数据库索引的并发控制机制,提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作,这些修改操作可以并发运行并且不会死锁。实验表明,新算法提高了并发度与事务的吞吐量,并保持B链树结构的一致性和平衡性。
- 包斌李亚岗
- 关键词:并发粒度多版本
- 基于冲突率预测的自适应并发控制算法被引量:1
- 2016年
- 并发控制算法能够保证数据库事务集并发执行的正确性和一致性。为了提高并发事务的执行效率,提出了一种基于冲突率预测的自适应并发控制算法(ACC-PRC)。该算法将并发控制过程分为信息收集和策略选择两个阶段。信息收集阶段利用先验事务队列保证事务执行的可串行化,并且利用循环冲突队列收集系统的事务执行状态。策略选择阶段在循环冲突队列上运用改进的加权移动平均法预测下一阶段冲突率,并根据双向阈值决策下一阶段的并发策略。所提算法在事务到达率较高时能保持良好的事务执行效率,同时能够准确及时地感知冲突率的变化。对比实验表明ACC-PRC算法的综合性能优于HCC算法和ADCC算法。
- 范璧健庄毅
- 关键词:并发控制
- 协同编辑中基于编辑语义的并发控制算法研究
- 随着信息化的全面推进和网络技术的迅猛发展,计算机支持的协同工作(ComputerSupported Cooperative Work,CSCW)越来越受到人们的青睐。协同编辑是CSCW的研究热点,应用前景广阔,自提出就受...
- 王瑞花
- 关键词:并发控制
- 基于动态决策的并发控制算法
- 2015年
- 并发控制算法能够保证多个用户同时存取数据库中同一数据时不破坏事务的隔离性和统一性。针对现有并发控制算法适应性较差的问题,提出了自适应并发控制算法。该算法将并发控制过程分为两个阶段:执行授权和策略选择。执行授权阶段根据事务的有效性决定冲突事务执行的顺序;策略选择阶段根据事务的读写状态以及当前冲突率动态地选择乐观/悲观冲突消解策略。设计的策略选择机制使得无论数据库是处于空闲还是繁忙状态,DDCC算法都具有较高的执行效率。通过对比实验验证了所提出的DDCC算法的性能要优于经典的两阶段加锁并发控制算法和HCC算法。
- 陈乙睿庄毅
- 关键词:并发控制冲突消解
- 一种协同编辑中并发控制算法的研究
- 2015年
- 针对协同编辑中存在的各种不一致性问题,提出一种基于操作转换的并发控制算法ICOT。此算法是在COT算法的基础上进行改进的,通过合理利用操作的中间转换版本,减少了操作之间转换执行的次数,解决了操作转换重复的问题,同时给出了具体的实例分析来验证改进后算法的正确性和有效性,结果说明ICOT算法能使得各个编辑副本得到有效的一致性维护。
- 孙敏王瑞花
- 关键词:并发控制
- CSCW环境下协同设计并发控制算法的研究被引量:1
- 2014年
- 并发控制是CSCW环境下协同设计中复杂而又关键的问题之一,分析几何信息模型对象特征之间的联系,建立特征之间的相交和约束关系。运用模糊数学分析方法,提出一种优先权限分配算法,给出版本管理的解决方案。设计和实现针对共享对象协同操作的一致性维护和并发控制算法,并通过实例验证算法有效性。
- 杨永涛黄国言
- 关键词:版本管理并发控制
- 一种多粒度锁的事务并发控制算法被引量:2
- 2012年
- 研究了一种基于多粒度锁的并发控制算法,包括其多粒度锁锁、锁表数据结构及锁操作的算法步骤。算法可以降低冲突发生的概率和事务的夭折数,减少事务重启,有利于满足事务截止期的要求,提高事务的并发度。在验证算法有效性时,通过测试类对内存数据库记录的插入速度、索引查找的速度、记录的删除速度三方面的性能进行了测试,结果表明,事务并发控制优化算法对内存数据库性能的提升是有效可行的。
- 张云李岚
- 关键词:内存数据库实时事务并发控制粒度
相关作者
- 张立臣

- 作品数:367被引量:719H指数:12
- 供职机构:陕西师范大学
- 研究主题:实时系统 机会网络 信息物理融合系统 路由方法 网络
- 詹永照

- 作品数:252被引量:1,392H指数:18
- 供职机构:江苏大学计算机科学与通信工程学院
- 研究主题:无线传感器网络 数字水印 AD 组播路由协议 AD_HOC网络
- 罗琼

- 作品数:17被引量:32H指数:3
- 供职机构:广东工业大学
- 研究主题:实时数据库 并发控制算法 实时数据库系统 事务处理 并发控制
- 张敬谊

- 作品数:107被引量:211H指数:8
- 供职机构:万达信息股份有限公司
- 研究主题:病理图像 大数据 医生 前列腺 图像
- 隆永红

- 作品数:14被引量:10H指数:2
- 供职机构:中国人民银行
- 研究主题:密码学 流密码 相关免疫 置换多项式 序列密码