面向混合负载的可串行化隔离级别研究与实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:lengyubo88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网、大数据、人工智能的发展,现代企业级的应用不仅需要支持传统高并发的OLTP业务,往往还需求高效的实时数据分析,即处理联机事务型和分析型混合的负载(Hybrid Transactions and Analytics Processing,简称HTAP),典型的HTAP负载包含单点的读写请求和范围上的扫描请求。为了支持高并发的事务访问,许多现代应用使用了运行在多核、大内存的服务器上的内存数据库,以获得高吞吐和低延迟。尽管许多大数据系统为了提高并发,使用了快照读甚至读已提交的较低隔离级别,然而在某些金融级系统中仍然需要事务的可串行化调度,以确保关键业务的正确性。目前的大多内存数据库无法在可串行化的隔离级别下良好的支持HTAP请求,为了检测事务之间的冲突,并发控制策略在处理范围扫描请求上花费了较多的代价。因此,本文设计实现了一种高效可扩展的基于逻辑范围验证的乐观并发控制策略(ROCC),通过划分逻辑区间,在范围级别上进行事务验证,减少了事务验证的代价,在保证可串行化隔离级别的基础上提升了整体性能。在工程实现上,ROCC使用了一种优化的数据结构—无锁的循环数组—来高效的追踪修改每个逻辑分区内的事务、进行读写冲突检测以及回收事务内存。实验表明,在HTAP负载下,ROCC能够有效的减少验证代价,相比于其它方法拥有更好性能和可扩展性。此外,本文还介绍了将ROCC应用于一个开源分布式的系统CEDAR的具体实现方法。并通过实验证明了,使用了基于范围验证的CEDAR不仅可以实现可串行化的隔离级别,而且能够高效的支持HTAP负载。
其他文献
随着城市经济的不断发展,机动车保有量呈指数增长。汽车给人们提供出行便利的同时,也给城市道路造成了巨大的交通压力,提高交叉口通行效率成为缓解交通拥堵的关键手段。然而,传统的交叉口信号控制模式单一,实时性和鲁棒性较差。此外,大多信息获取手段依赖于线圈等故障率较高且数据单一的采集装置,这使制定合理的信号配时方案难度较大。网联车和车路协同技术的发展,为棘手的交通拥堵问题提供了新的解决思路和控制手段。本文基
实现更高质量的经济发展以及更好、更高质量的就业,是当前全面深化改革,以及经济发展由高速增长转向高质量增长的背景环境下,我国目前所面临的重要问题。改革开放以来,我国经济发展呈现出东部、中部、西部地区发展不平衡的状况,经济发展相对滞后的西部地区就业形势十分严峻。多年来,中央和各地政府有关部门一直积极致力于解决西部地区的经济发展和就业问题,虽然取得了一定的成效,但随着改革的不断深入,协调西部地区经济发展
限于自然语言的复杂性,传统搜索引擎中基于关键词查询的方法,难以满足用户对确切问题搜索的需求;基于常用问题集的问答系统也无法解决开放域的问题,因此面向开放域问答系统的
水浸式超声C扫成像是工业产品超声无损评价的重要方法,但水浸平探头在超声C扫成像中造成边缘散射影响缺陷成像定量不精确。针对此问题,本文研究反卷积算法提高超声成像定量精度,并采用总变分正则化Richardson-Lucy反卷积算法与距离-幅值修正曲线相结合,确定反卷积计算的迭代次数,提高超声C扫成像的缺陷定量精度。主要研究工作如下:(1)采用了多元高斯声束模型对超声波在多层介质中传播的声场进行仿真,分
水是人类生存不可或缺的资源,然而由于水污染导致的水资源短缺是人类亟待解决的主要问题之一,发展便捷高效的水处理技术成为人类面临的主要任务。纳滤膜分离技术因其操作简便、节能、环保等优点,被认为是极具潜力的净水技术之一。影响纳滤膜分离性能的主要因素包括膜的材料和结构特性,因此可通过对新材料的开发和膜结构的调控获得具有高分离性能和稳定性的纳滤膜。本研究采用经典二维层状阴离子型黏土材料层状双金属氢氧化物(L
为了弥补聚醚醚酮(PEEK)导热系数较低,无法有效传导热量的不足,拓宽其在高温范围条件等复杂环境中的应用,本文利用锌铝合金(ZA8)与PEEK结合制备了ZA8/PEEK复合材料,同时对复合材料中ZA8合金的含量以及表面处理方法进行了一系列调控,以达到改善复合材料的性能及两相界面结合的目的。本文针对ZA8合金相,利用羟基化处理方法在ZA8合金表面成功接枝了羟基(-OH),并通过铝酸酯偶联剂(DL-4
最初,移动通信网络实现了基于电路交换技术的语音通话,后发展成为涵盖视频、音频以及互联网服务的高性能分组交换网。面对快速变化的客户需求,传统分组交换网的灵活性较低、抗灾能力较差、硬件部署成本高,为了改善这些不足,引入了云计算的概念。在此背景下催生了NFV(Network Function Virtualization)解决方案。虚拟化通信网络虽具有成本低廉、灵活性强、及抗灾能力强等优点,但其性能效率
清入关前,努尔哈赤的兄弟子侄先后被封为贝勒的称号有所变化,努尔哈赤时期,最初封为贝勒的有努尔哈赤、弟舒尔哈齐、长子褚英、次子代善。随着后金的实力增强,天命五年(1621)
会议
保险是现代生活风险管理最基本、最重要的手段,在社会经济生活中扮演着重要的角色。近年来,我国保险业取得了长足的进展,并逐渐成为我国金融行业中一个举足轻重的部分。在我国保险业取得迅速发展的同时,保险公司拖赔、惜赔甚至无理拒赔的现象时常发生,使得消费者求偿权无法得到实现。求偿权作为消费者权利受到损失时享有的救济权利,是消费者最核心的权利,更是消费者其他权利的最终保证,如何保障求偿权的实现,是目前亟待解决
镁合金中存在诸多复杂合金相,它们对合金性能具有重要影响。复杂相结构中包含多种团簇单元且单胞中原子数量较多,因而对它们结构解析存在一定困难。另外,针对复杂相本身的力学性能、变形结构研究不多,缺乏同一合金成分下不同复杂合金相的直观对比。本文运用多种分析手段对Mg-Zn-Y合金系的复杂合金相的力学性能与微观结构进行研究,建立了微观结构与力学性能之间的关系。主要内容如下:(1)采用单晶X射线衍射技术结合电