检索结果-南通市图书馆

时空数据库事务并发控制的动态封锁

引用

计算机工程与科学 2005年第5期27卷 45-47页

作者：卢炎生杨攀宇潘鹏华中科技大学计算机科学与技术学院湖北武汉430074

我们首先分析了时空数据库事务的特点,然后在BT2D-Index的基础上提出了时空数据库事务并发控制的动态封锁方法,并且对动态封锁中几个重要概念做了说明,给出了动态封锁的具体操作,最后对这种动态封锁方法进行了评价。

关键词：时空数据库事务并发控制动态封锁时态数据库空间数据库

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

引用

小型微型计算机系统 2016年第3期37卷 459-463页

作者：易涵陈海波复旦大学软件学院上海200433 上海交通大学软件学院上海200240

随着数据的增长和主流服务器的内存增长,内存数据库作为一种新的数据处理方式受到越来越多的关注.通过研究现有的内存数据库以及其中常见的两种并发控制机制,乐观并发控制(OCC)与悲观并发控制(PCC),分析各自的特点与适应场景.同时提出... 详细信息

随着数据的增长和主流服务器的内存增长,内存数据库作为一种新的数据处理方式受到越来越多的关注.通过研究现有的内存数据库以及其中常见的两种并发控制机制,乐观并发控制(OCC)与悲观并发控制(PCC),分析各自的特点与适应场景.同时提出一种基于已有并发控制的混合并发控制机制(HCC),其中主要包括具体解决两种原有并发控制的兼容问题,并且设计相应的场景信息获取方法以及并发控制的切换方式.最后利用实验比较在静态场景和动态场景下混合并发控制以及两种原有并发控制的性能,具体而言混合并发控制能够在静态场景下接近两种原有并发控制的最优者,而在动态场景下相对于两种原有的并发控制有20%-30%的性能提升.

关键词：内存数据库事务并发控制混合并发控制并发控制切换

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于事务性固态盘的多版本并发控制卸载技术研究

基于事务性固态盘的多版本并发控制卸载技术研究

引用

作者：孟嵩淼华中科技大学

学位级别：硕士

数据库和文件系统等应用广泛地使用事务机制,并保障事务所应具备的原子性、一致性、持久性和隔离性。事务性固态硬盘利用其异地更新和掉电保护等硬件特性为主机提供原子性更新接口和数据持久性保障,可解决传统持久性保障机制中的日志同... 详细信息

数据库和文件系统等应用广泛地使用事务机制,并保障事务所应具备的原子性、一致性、持久性和隔离性。事务性固态硬盘利用其异地更新和掉电保护等硬件特性为主机提供原子性更新接口和数据持久性保障,可解决传统持久性保障机制中的日志同步和随机写入等问题。然而,为保障事务隔离性所设计的主机端并发控制协议,在现有的事务性固态盘下存在诸多性能瓶颈。一方面,利用主机实现并发事务间的冲突检测和处理,将处理后的原子性更新顺序下发至传统事务性固态硬盘,会导致请求下发效率降低,难以充分利用盘内并发结构以提高吞吐率。另一方面,为解决事务冲突普遍采用的多版本并发控制算法存在表膨胀等问题,同时会导致少量并发更新形成多版本数据,造成大量缓存争用,形成额外数据交换,并降低查询性能和闪存寿命。针对上述问题,提出了一种拥有并发控制能力的事务性固态硬盘,通过闪存异地更新机制完成多版本数据跟踪,利用闪存控制器解决事务间并发冲突,同时保障事务间的隔离性和数据更新的原子性。首先,通过扩展NVM Express固态硬盘控制协议,实现了基于时间戳的多版本并发控制协议,将事务隔离性保障机制卸载至盘内,提高事务性请求的下发效率。其次,利用盘内高并发存储单元,提高多版本数据异地更新的写入效率,利用事务间冲突概率低的特点实现版本化数据写入后的冲突检测,提高系统吞吐率。最后,通过基于时间戳的快照读算法和高效的版本回收算法,提高缓存等资源的利用率。基于FEMU仿真平台,设计并实现了基于多版本并发控制协议的事务性固态硬盘原型系统,并以多线程方式模拟并发事务访问。实验结果表明,在多种工作负载下,与基于NVCTX的主机端并发控制方案相比,每秒完成的事务操作数最高可提升137%。

关键词：闪存固态硬盘计算卸载事务并发控制

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于RDMA的共享缓冲区分布式数据库事务处理设计与实现

基于RDMA的共享缓冲区分布式数据库事务处理设计与实现

引用

作者：魏寒华东师范大学

学位级别：硕士

随着互联网技术和大数据的飞速发展,传统的集中式数据库系统已经难以满足高并发处理负载的需求。于是,出现了不同架构的分布式数据库系统用以解决高并发负载的需求。共享缓冲区的分布式数据库支持多节点写入,多台节点共享一份存储,缓冲... 详细信息

随着互联网技术和大数据的飞速发展,传统的集中式数据库系统已经难以满足高并发处理负载的需求。于是,出现了不同架构的分布式数据库系统用以解决高并发负载的需求。共享缓冲区的分布式数据库支持多节点写入,多台节点共享一份存储,缓冲区也是共享的。相比于无共享架构的数据库来说,由于需要共享缓冲区,所以网络的开销是较高。针对以上问题,为了有效解决大数据背景下高并发负载问题和低延迟需求,我们设计与实现了一种基于远程内存访问(RDMA)的共享缓冲区分布式数据库,充分发挥RDMA技术在网络传输中低延迟的特点,优化共享缓冲区内的数据传输效率。还利用了新型存储硬件持久化内存(PM)技术,提高了全局事务管理器(GTM)中提交日志信息的持久化效率。本文设计的数据库系统能够支持事务的特性,提出了一整套事务处理过程中遇到的冲突解决方案。此外,共享缓冲区数据库具有高可扩展性,能够横向扩展缓冲区,避免磁盘IO的发生。本文的主要贡献可以概括为以下几点:1.基于Open Gauss设计和实现了一个共享缓冲区的分布式数据库系统,并且利用了RDMA和持久内存技术进行了优化,提出了一个定制化、轻量级的网络通信框架,充分发挥了RDMA低延迟的特性。2.基于共享缓冲区分布式数据库系统,本文提出了一套有效的缓存管理模式,协调了不同节点之间缓冲区访问的冲突。由于修改缓冲区会导致其它节点内缓冲区副本的失效,本文也提出了全局缓存服务的方式,解决了缓存一致性的问题。3.为了在分布式环境下满足事务的一致性,本文提出了一种高效的集群事务管理模式,有效的解决了全局时间戳问题,为不同的计算节点提供了统一的快照和提交时间戳。同时,本文基于共享缓冲区分布式数据库提出了一种多节点写入的并发控制算法,采用了乐观锁的方式解决了事务之间的写写冲突,有效的避免了分布式锁的网络开销。4.将实现的共享缓冲区分布式数据库系统进行大量实验,进一步验证了这些方法都是正确且高效的。

关键词：共享缓冲区分布式数据库系统 RDMA 持久内存事务并发控制

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

区块链智能合约的并发控制研究

区块链智能合约的并发控制研究

引用

作者：张安天津大学

学位级别：硕士

区块链智能合约为不可信的分布式环境提供了去中心化的可信一致存储服务。但是相比于传统中心化数据库,目前区块链平台的吞吐量的过于低下导致它在多数应用中无法替代传统数据库。该性能问题部分源于目前的区块链不支持区块交易的并发执... 详细信息

区块链智能合约为不可信的分布式环境提供了去中心化的可信一致存储服务。但是相比于传统中心化数据库,目前区块链平台的吞吐量的过于低下导致它在多数应用中无法替代传统数据库。该性能问题部分源于目前的区块链不支持区块交易的并发执行,因此通过设计并发控制算法来并发执行智能合约可以提升区块链平台处理能力。在区块链网络中,验证者需要按照生产者采用的交易顺序确定性地重新执行区块并产生一致的最终状态,因此传统DBMS中的并发控制算法由于其结果的不确定性而无法直接应用在区块链中。针对智能合约的确定性并发问题,本文通过引入多版本交易排序（MVTO）的方法,提出了一个适用于区块链上的智能合约并发执行的并发框架。在该框架中,矿工使用传统事务并发控制发现某冲突可串行化的调度,在执行中记录交易写集以及调度的等价串行交易顺序到新区块中。其后,验证节点在执行该区块前,利用区块中交易的写集和执行顺序为每个冲突的合约状态上预先构建一个有序的版本链,静态地定义冲突操作之间的优先级关系。最后验证节点在执行该区块时,基于上述版本链使用MVTO算法来实现以相同的等价串行交易顺序确定性地并发执行该区块中的交易,从而达成分布式网络中合约状态一致性的最终目的。实验结果表明,相比于顺序执行,MVTO可以用3个线程的线程池执行实验智能合约达到2.5倍左右的提升。

关键词：区块链智能合约事务并发控制多版本事务排序

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：