基于B+树的非易失性高效索引结构研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zhgrmlshr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G高速移动网络技术的普及,移动终端的大规模使用使得数据量爆炸式增长,应用对系统的数据存储规模和访问性能提出了更高的要求。新型非易失性存储器(Non-volatile Memory,NVM)的出现为高效存储和修改基于树结构的索引提供了新的机遇,但由于传统树结构对节点内条目会进行大量迁移,产生的写入开销会导致严重的性能下降与NVM寿命损耗,传统的树索引结构因而无法充分利用NVM的特性。诸如NV-Tree之类的改进方案通过仅将叶子节点保留在NVM中,以减少NVM写入次数,然而,NV-Tree频繁地进行上层节点重建操作会造成较大的内存消耗和管理开销。针对以上问题,本文提出了一种混合存储架构下基于B+树的非易失性高效索引结构,称之为木偶树(Marionette Tree,MT-Tree)。其主要目的是最小化内存开销,降低内存资源的使用,并且减少NVM磨损,提高NVM使用寿命。本文的主要贡献如下:第一,为了减少索引结构的数据一致性开销和NVM的写入次数,本文采用了混合存储架构,包括离散存储在DRAM中的非叶子节点和存储非叶子节点指针的影子数组,以及持久化在NVM上的叶子节点。这样的混合存储架构不仅可以提升MT-Tree的性能,还能显著减少NVM的写入次数,提高NVM使用寿命。第二,本文设计了一个延迟分裂机制,用来进一步优化MT-Tree的性能并最小化影子数组的管理开销。该方案通过迁移父叶子节点(叶子节点的父节点)中的键值对,延迟非叶子节点的分裂,从而减少影子数组的修改和重建次数。第三,针对基于NVM的数据一致性问题,本文为MT-Tree的各基本操作设计了数据一致性机制,并提出了索引结构在运行过程中出现不一致性状态时相应的恢复机制。最后,本文实现了MT-Tree的原型结构并在配有Linux系统的工作站中进行实验验证。同时利用YCSB工作负载进行了性能实验、内存开销和磨损程度实验。实验对比对象为典型的基于NVM的索引结构NV-Tree及FAST+FAIR。实验结果表明,MT-Tree在操作上的性能要比NV-Tree和FAST+FAIR更好。此外,MT-Tree的峰值内存开销仅为NV-Tree的0.3%,NV-Tree和FAST+FAIR的最大NVM写入次数分别是MT-Tree的17.1倍和258.48倍。
其他文献
随着计算机视觉技术的高速发展,视觉目标跟踪也成为了重要的研究领域,被广泛用于视频监控、人机交互等分析任务中。视觉目标跟踪在给定被跟踪目标初始状态信息的前提下,依靠算法模型估计出后续帧中目标的尺度、位置等状态信息,达到连续跟踪的效果。目前相关学者们已经提出了各类优秀的算法,但是在现实的跟踪环境中仍然存在着许多干扰因素,使得准确有效地进行目标跟踪变得更加困难。本文将目标跟踪中存在的问题作为算法研究的出
水力压裂+CO2驱替煤层气技术可高效开采煤层气,同时封存CO2。但水力裂缝的扩展可能破坏顶底板,影响CO2封存的地质密闭性,存在诱发地质环境灾害的风险。因此,必须研究煤层水力压裂裂缝扩展的演化规律及影响因素。与其它岩石相比,煤岩内发育有大量弱面结构,在对煤层实施水力压裂时,弱面会影响水力裂缝的扩展路径;此外,压裂形成的裂缝是CO2与煤层气流动的主要通道之一,复杂应力路径下其导流能力决定了流体流动的
随着化石能源的不断消耗,清洁替代能源快速发展,风能作为一种高效再生能源越来越受到人们的关注。风力发电机常年运行在复杂多变风速下,承受内外部多种激励作用,传动系统作为其关键部件易出现故障及失效,严重地影响发电效率及经济效益。因此,开展风电传动系统在变速变载运行工况下的机电耦合动力学研究对减少风力发电机故障率和提高发电效率具有重要意义。本文在国家重点研发计划“大型风电齿轮传动系统关键技术及工业试验平台
近年来锂离子电池(Lithium-ion batteries,LIBs)凭借其优越的电化学性能广泛应用于电子产品、电动汽车及储能等领域,呈现出指数增长趋势。然而LIBs的寿命一般为3~5年。也就是说,在未来几年对于废旧LIBs的处理需求也将与日俱增。这些废旧LIBs中富含大量的重金属及电解液等物质,直接排放到环境中将对生态环境和人类健康造成巨大的威胁。但从资源的角度看,这些废旧LIBs又可视为“城
絮凝沉淀法是去除水体中不易降解的固体悬浮颗粒、菌体细胞及胶体粒子的一种简便有效的方法,被广泛应用于饮用水、污水处理和其他工业领域。其技术关键在于絮凝剂的选择和使用。微生物絮凝剂(Microbial flocculant)是一类由微生物分泌的可以生物降解的高分子絮凝剂,可作为传统化学絮凝剂的潜在替代品。目前,受低产量和高成本的制约,研究所得的絮凝剂产品,无法满足市场需求,因此,筛选新的产絮菌株,优化
二氧化碳电催化还原(ECR)可以将二氧化碳(CO2)还原成各类有价值的燃料或化学品。为了提高ECR的反应速率,使用合适的催化剂是必不可少的。以往使用的金属催化剂中,贵金属(如Pt)的成本太高;普通金属的耐酸性差,易氧化。因此寻找一种价格低廉、性能优异的ECR催化剂极为重要。氧化锡(Sn O2)是一种宽带间隙半导体材料。通过尺寸、晶面、掺杂等手段调控的Sn O2已被广泛地用于各类催化剂。另外,作为新
高强韧的Mg-Gd-Y-Zn-Zr合金,在航空航天、国防军工和交通制造等重点领域有着广阔的应用前景。为了拓宽高强镁合金的应用,本论文以Mg-Gd-Y-Zn-Zr合金为基础,采用离心制造技术,制备出了高质量的镁合金铸件;通过合适的均匀化处理工艺改善了离心铸造合金的组织和性能均匀性;利用不同的挤压工艺制备了高强度的镁合金板材;对挤压开坯合金进行衬板轧制,高效大应变制备镁合金板材;开发了离心铸造+衬板轧
背景:血管重构是高血压、动脉粥样硬化、血管成型术后再狭窄等心血管疾病的共同病理特征,它主要包括细胞生长、细胞死亡、细胞迁移和细胞外基质的产生和降解四个过程。主动脉壁由不同类型的细胞组成,包括内皮细胞、平滑肌细胞(smooth muscle cell,SMC)和成纤维细胞,其中SMC是构成主动脉壁的主要细胞类型。正常SMC主要为收缩型,在受到外界刺激时发生表型转换去分化为合成型。合成型SMC主要表现
随着国家对交通运输需求的不断增加、交通固定资产的投入不断增加、国家政策的支持,交通工程建设前景依然广阔,国家和地方政府鼓励对国有资本进行调整、跨界重组国有资产进行上市,推动证券化国家的发展。十八届三中全会提出,共同拥有国家资本、非公共经济,使之成为我国基本经济制度的一种形式。为解决国企体制弊病,利用市场机构对国有资本进行盘活,国企在相关政策的支持下,对处于竞争产业中的国企实行股份制改革,推动多元股
近年来,随着5G技术逐渐成熟并得到运用,广泛部署的无线节点对频谱资源的需求急剧增长。非正交多址接入(Non-Orthogonal Multiple Access,NOMA)技术有望在实现节点大规模连接的同时,改善频谱效率(Spectral Efficiency,SE),但大量节点存在的“能量空洞”问题仍待解决。携能通信(Simultaneous Wireless Information and P