一种基于非易失性内存的键值存储系统的研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hjpy1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
新型非易失性内存(Non-Volatile Memory,NVM)技术日渐成熟,具有低延迟、高密度、非易失、字节寻址等特点,是构建下一代存储系统的关键技术。目前主流键值存储系统通常采用日志合并树(Log-Structured Merge Tree,LSM-Tree)结构实现,然而由于后台排序以及分层结构的限制,LSM-Tree并不能够充分发挥NVM的高性能特点,因此需要进一步探索适合NVM的键值存储系统。针对如何在NVM上构建高性能键值存储系统的问题,提出了一种适用于NVM的新型键值存储系统HBKV(Hybrid B+tree Key Value store)。HBKV的核心是针对DRAM-NVM混合结构设计的树形索引结构HBTree(Hybrid B+tree)。HBTree在整体上分为三层,包括索引层、中间层,以及由大量日志持久化树(Log Tree)组成的数据层。索引层由一个B+树索引结构组成,由于DRAM比NVM性能更高,HBTree将访问频繁的索引层存储在DRAM,以提高系统访问性能;中间层用于衔接索引层与数据层,同时用于筛选数据层中的热点数据;数据层由大量较小的Log Tree组成,为了提高热点数据的访问性能,将热度较高的Log Tree缓存到DRAM,同时采用日志方式保证缓存到DRAM中的Log Tree写请求数据的可靠性。HBKV能够利用HBTree索引结构保证数据的高效访问与持久化,拥有较高的读写性能。基于真实的NVM设备,实现了HBTree和HBKV的系统原型,并与基于NVM优化的B+树索引结构FAST&FAIR和FPTree、基于LSM-Tree结构的键值系统Level DB和Rocks DB进行了对比测试。测试结果表明,在YCSB通用负载下,HBTree的性能是FAST&FAIR的1.2~1.7倍、是FPTree的1.1~1.8倍,并且较FPTree的恢复时间减少了70%;HBKV的性能是Level DB的3.9~12.8倍、是Rocks DB的1.9~6.2倍。
其他文献
近年来,越来越多的家庭用户接入分布式电源,实现了用户从能源消费者到“产消者”的转变,这使得用户能够自主管理发用电以实现效用最优。然而,由于风、光等分布式能源出力和用户用电行为的不确定性,如何有效实现家庭用户电能供需平衡成为目前亟需解决的问题。考虑到储能和电动汽车充放电行为的可控性和灵活性,可采用车-家互动技术并配合储能系统来解决家庭微网内源-荷双端协同调度问题,并采用点对点交易方式在多个用户间开展
近年来,利用CT(Computed Tomography)技术对精密零件内部尺寸高精度测量已逐渐成为产品质量控制的重要技术手段。在工程实际应用中,通过CT图像测量工件几何尺寸等参数时,由于待检工件材料和结构的差异、以及CT设备射线能量等性能不同,导致重建图像质量不佳,存在不同程度伪影,从而严重影响图像分割以及高精度测量。因此,如何改善工业CT图像质量,提高精密零件工业CT图像高精度测量一直是工业C
随着电机技术的发展,分布式驱动电动汽车因其响应快速、可靠性高、驱动灵活等特点引起了广泛关注,同时促进了车辆横向稳定性的发展。但车辆在极限工况下易因轮胎非线性动力学特性而出现失稳现象,威胁驾乘人员的安全。因此,进行分布式驱动电动汽车在极限工况下的稳定性分析与控制研究是十分必要的。随着自动驾驶技术的发展,稳定性这单一控制目标的研究不再满足实际需求。而路径跟踪作为极限工况下另一难题,其与稳定性的协调控制
加筋土边坡相比传统边坡具有诸多优势,其在水利、道路、环境等工程领域得到了广泛应用。研究表明近场地震动含有较大的竖向分量,可能影响土工结构在地震作用下的稳定,但现行的大多数设计规范并未予以充分考虑。此外,加筋土边坡在双向地震动作用下的抗震机理存在模糊之处,可能带来较大的安全隐患。因此,有必要针对双向地震动作用下加筋土边坡的动力特性开展研究,探明其背后的响应规律,这对加筋土边坡在我国的合理应用具有重要
近些年来,随着信息时代的快速发展和科技技术的不断进步,人们对定位导航的位置服务需求变得越来越大。虽然全球定位系统GPS(Global Positioning System)和北斗等卫星导航系统能够在室外环境中提供较为精准的定位服务,但是当目标处于建筑群或者室内环境中,GNSS接收器接收到的信号质量较差,使其定位精度大幅度降低甚至会导致无法进行定位服务。近些年来,为了实现复杂室内环境下的定位服务,各
企业避税是一种复杂社会行为,会计学、经济学和法学等学科都存在对其各自不同角度不同目的不同方法的阐释,本文以经济学为主线对企业避税行为的机理和识别在学理上进行了一些初步探索。第一章描述了企业避税的内涵和外延,分析了企业避税的概念、成因和主要表现形式。在企业避税的定义上,各相关学科研究中有很多角度不同的界定。本文对企业避税的定义:企业形式上遵从税法,通过合理化相关行为但实质违反诚信原则,脱离税法规制,
卡宾作为一类高活性的反应中间体,一直以来都是热门的研究领域。获得传统卡宾中间体的主要手段是通过重氮化合物的分解,近年来,具有安全,低毒,底物多样性等特点的炔烃作为卡宾前体的研究受到越来越多化学家的重视,并且成为卡宾化学的重要分支之一。本课题主要研究了具有多重不饱和键的炔类化合物经历环化反应和卡宾转移反应的工作。在研究过程中,分别发现了铂催化下炔烃产生呋喃卡宾中间体经历炔基迁移和邻硝基炔烃作用产生自
匿名网络通信是一种具有高度匿名性的网络通信方式,因此广受匿名需求用户的欢迎。然而,攻击者仍然能够通过匿名网络中的通信流量数据挖掘泄露的隐私信息,构建相应的分类器进行用户行为的关联分析。构建匿名网络流量指纹模型,以此进行流量分析的被动攻击方式是一种主要的去匿名化攻击方法。然而结合深度学习分类器模型的去匿名化攻击方法仍然有诸多问题。针对现有深度学习攻击模型在处理长指纹序列上特征提取不充分的问题,结合时
是自然语言处理里面的一个热点前沿问题,已有的方法进行长文本摘要时存在准确率低的问题。基于长短期记忆单元(long-short term memory,LSTM)的Seq2seq(sequence-to-sequence)深度学习技术在自然语言处理中取得了令人瞩目的效果。本论文致力于构建改进的Seq2seq网络模型来处理中文超长文本自动摘要。本论文主要工作由以下几个部分组成:第一,给出并实现了一种用
近些年技术和人才竞争愈发激烈,竞争的核心主体是研发人员,他们的成果与企业创新发展、经营效益有直接关系。科学有效的绩效考核能驱动研发人员成果的产出、工作热情及创造力的提升,从而提高企业竞争力。H公司属软件企业,研发人员工作特点使其绩效考核存在一定的难度,出现研发人员工作积极性低、离职率高、企业竞争力稍弱等现象,迫切要求优化现行的研发人员绩效考核。本文运用文献研究法梳理国内外已有相关研究,简要介绍层次