【摘 要】
：
非易失内存(non-volatile memory,NVM)为数据存储与管理带来新的机遇,但同时也要求已有的索引结构针对NVM的特性进行重新设计.围绕NVM的存取特性,重点研究了树形索引在NVM上的访问、持久化、范围查询等操作的性能优化,并提出了一种上下两层结构的异构索引HART.该索引结合了B+树与Radix树的特点,同时利用了Radix结点搜索快以及B+树范围查询性能好的优点.对整体架构进行了精心设计,改进了Radix树的路径压缩策略,设计了NVM写友好的结点结构,并将Radix树叶结点集中存储和链接
【机 构】
：
中国科学技术大学计算机科学与技术学院,安徽合肥230026;中国科学院电磁空间信息重点实验室(中国科学技术大学),安徽合肥230026
论文部分内容阅读
非易失内存(non-volatile memory,NVM)为数据存储与管理带来新的机遇,但同时也要求已有的索引结构针对NVM的特性进行重新设计.围绕NVM的存取特性,重点研究了树形索引在NVM上的访问、持久化、范围查询等操作的性能优化,并提出了一种上下两层结构的异构索引HART.该索引结合了B+树与Radix树的特点,同时利用了Radix结点搜索快以及B+树范围查询性能好的优点.对整体架构进行了精心设计,改进了Radix树的路径压缩策略,设计了NVM写友好的结点结构,并将Radix树叶结点集中存储和链接.同时在仿真NVM设备以及傲腾真实NVM平台上进行了实验,对比了HART的不同衍生变种的性能,并与多个NVM索引进行了对比.结果 表明,HART的写性能和点查询性能优于现有的类B+树索引,范围查询性能优于基于Radix的WOART索引,具有较好的综合性能.
其他文献
目的 观察在对局部中晚期宫颈癌患者进行治疗的过程中按照调强放疗联合顺铂同步化疗进行治疗的效果.方法 结合对比治疗观察的方式展开探究,所纳入患者为60例,属于本院在2019年2月至2020年10月所接诊,通过组内盲选的方式,取其中的30例患者单纯放疗,即对照组,余下患者则按照调强放疗联合顺铂同步化疗进行治疗,即观察组.分析治疗效果.结果 结合对两组综合治疗效果对比,观察组存在优势,P＜0.05.不良反应对比,观察组发生率较高,P＜0.05.结论 在对局部中晚期宫颈癌患者进行治疗的过程中按照调强放疗联合顺铂同
我国深层-超深层碳酸盐岩具有较大的油气资源潜力,是“深地”战略重点攻关方向.最近,已经在四川盆地发现大规模的板内走滑断裂,开辟了四川盆地板内深层走滑断裂断控油气藏勘探开发新领域.基于高分辨率三维地震数据体,使用导航金字塔新方法,通过平剖面结合,识别走滑断裂,判定其中典型走滑断裂带构造样式及其组合模式,为勘探开发研究提供依据.
为了提高成品油输送的效率与综合水平,降低管道工程与管道工艺的经济成本,开展成品油管道工艺设计方案的研究.将管道建设、维护工作中所有支出项目与费用的总和作为函数目标,从管道运输强度、钢管稳定性、钢管材料、雷诺系数等方面,描述函数约束条件,建立成品油管道工艺目标函数;考虑不同输送方式对于油品同步输送的要求,结合不同管道的输送能力,计算管道最优分输流量与最佳管径取值范围;将成品油的输送顺序按照最优循环输送周期进行优化,设计成品油管道运输最短路径,实现对管道工艺的设计.通过对比实验证明,设计的成品油管道工艺,在实
本文针对电流比较仪微差补偿装置自动化水平低,精确度易受电阻精度影响等问题,设计了一种高准确度、校准方便且自动化水平高的电流比较仪电流比例有源微差补偿装置.该装置基于单片机的12位二进制有源微差补偿装置,采用附加16位数字模拟转换器(digital to analog con-verter,DAC)灵活修正补偿装置二进制比例误差,可有效提高电流比较仪的准确度,并将二进制分流比例理论分辨率提升至28位,该装置采用基于数字信号处理(digital signal processing,DSP)的嵌入式数字电路实现
目的 比较不同麻醉方式对老年全髋关节置换术患者术后的认知功能的影响.方法 抽取35例全身麻醉老年全髋关节置换术患者,归为对照组.抽取同期内35例硬膜外麻醉老年全髋关节置换术患者,归为观察组.比较两组患者术后认知功能情况.结果 观察组患者术后苏醒时间、定向力恢复时间短于对照组;观察组术后1h、6h、12h、24h的精神状况评分均高于对照组;观察组术后认知障碍发生率低于对照组.各项数据均存在统计学意义.结论 在老年全髋关节置换术中,硬膜外麻醉相较于全身麻醉更有助于促进术后认知功能恢复.
硬件事务内存(hardware transactional memory,HTM)能够极大地提升多核内存事务处理的吞吐.然而,为了避免慢速持久化设备对事务吞吐的影响,现有系统以批量的方式提交事务,这使得事务提交有极高的延迟.低时延非易失性内存(non-volatile memory,NVM)的出现,给降低基于HTM的内存事务处理时延带来了机遇;然而,利用NVM需要解决HTM无法和NVM硬件协同的挑战:持久化写入NVM会直接中断HTM的执行.为了解决这一问题,提出了名为Parity Version的机制,将
为减少交叉口非常规污染物排放,本文主要对基于叠加相位的交叉口非常规污染物进行多目标优化.在增设叠加相位的交叉口,运用改进的快速非支配排序遗传算法,对车辆非常规污染物和车均延误进行优化,为验证改进算法的有效性,通过VISSIM与MOVES联合仿真平台,在青岛市设有叠加相位的山东路和敦化路交叉口进行验证.验证结果表明,基于叠加相位的多目标配时优化,对车均延误和机动车非常规污染物排放具有一定的优化效果.各路径中车均延误最大优化达51.4％,全区域内的车均延误降低了14.6％,优化前后停车时间下降20.53％.大
时序相似性搜索是时序数据分析最基本的操作之一,具有广泛的应用场景.针对现有分布式算法无法应对维度增长、扫描范围过大和相似性计算耗时的问题,提出一种面向键值存储的分布式时序相似性搜索方法KV-Search.首先对时序数据分块,并设计其键值存入键值数据库,解决了时序数据维度高且不断增长的问题;其次,基于切比雪夫距离计算其下界,并利用键值范围扫描提前过滤无效数据,减少了数据传输;最后,利用基于分块的时序表示计算距离下界,避免了更高维度真实数据的计算,加快了查询效率.使用HBase实现了KV-Search,并利用
为了对混凝土搅拌车副车架结构强度进行分析,本文应用HyperMesh有限元分析软件建立混凝土搅拌车主、副车架有限元模型,对弯曲工况下副车架结构强度进行有限元分析,得到副车架的应力分布,确定测点位,建立应力测试试验系统,得到各测点位的等效应力,最后对各测点等效应力有限元计算结果与试验测试结果进行对比,验证副车架有限元模型的正确性.同时,通过分析搅拌罐贡献率,对各极限工况下副车架结构强度进行分析.研究结果表明,在各极限工况下,当搅拌罐贡献率为20％时,副车架结构强度满足使用要求.该研究为混凝土搅拌车副车架的强
针对在流化床中密相区的气固流动行为与污染物NOx之间关系规律和影响机制的问题,本文借助鼓泡流化床反应器,研究了准东煤和柏木在不同床内温度、流化风速和给料速率条件下燃烧时烟气中NOx的浓度,并利用功率谱密度分析法分析了流化床内气固流态.结果 表明,随着温度的升高,床内流化气体密度降低,使得床内截面气速增加,鼓泡流态化更加剧烈,促进了气固混合与接触,从而使烟气中NOx含量显著增大.适当提高流化风速,有利于床层形成充分的鼓泡流态化,使燃料燃烧更加充分,但流化风速过大,也会导致烟气中NOx排放浓度上升.通过降低给