RH-LSM:一种读敏感的异构LSM-tree

来源 :浙江大学 | 被引量 : 0次 | 上传用户:Gaosboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Log Structured Merge Trees(LSM-tree)作为一种写优化的存储结构被广泛地应用于现代存储引擎的设计中。LSM-tree为了提高写性能,将写操作以日志的形式缓存于内存,延迟写入磁盘并分层存储。LSM-tree在后台维护了一个数据合并的任务(compaction)来合并多版本数据,以缩短读路径和减少存储成本。LSM-tree的分层存储设计没有考虑负载的读特性,对于读访问频繁但非经常更新的数据,会由于compaction操作而下沉到底层,访问时会带来较多的磁盘IO,影响读性能。另外,compaction的过程涉及到数据的解码、编码、比较、合并,是一个计算密集型的操作,在compaction任务被调度时,会竞争CPU的计算资源,造成系统的性能抖动。本篇论文对LSM-tree的研究现状进行了综述,并针对上述LSM-tree读延迟高和性能抖动两个问题,提出了一种增强型的基于LSM-tree的存储结构RH-LSM。首先通过捕捉数据的历史访问特征,同时根据模型计算的访问频率来决定哪些冷数据会被compaction,以确保频繁访问的数据具有较短的读路径。其次引入了 FPGA,将compaction动作卸载到FPGA上执行,包括高效的FPGA compaction流水线设计、异步compaction调度机制的设计,考虑到FPGA本身的缺陷,还设计了容错机制来保证compaction任务执行的正确性。RH-LSM是一个综合考虑访问特征并且性能平稳的存储结构。实验表明,基于RH-LSM的存储引擎的性能在公开基准上均取得了优于当前先进的基于LSM-tree的存储引擎。
其他文献
嵌入式系统在当代社会经济生产生活的各个领域,小到游戏机,大到航空航天电子设备,都有着广泛的应用。对于嵌入式系统来讲,内存是极其宝贵的资源,嵌入式C程序中常常利用位域来节省内存。但是由于位域内存布局的复杂性,导致开发人员在无意识的情况下引入一些代码缺陷。而这些缺陷很难通过人工排查定位,因此一种自动化的检测工具十分必要。代码缺陷检测系统(Defect Testing System,DTS)是一款静态代
目的:本研究通过观察希氏束起搏(His Bundle Pacing,HBP)、右室心尖部起搏(Right Ventricular Apical Pacing,RVAP)和右室间隔部起搏(Right Ventricular Septal Pacing,RVSP)
药用植物长春花(Catharanthus roseus)能够合成多种单萜吲哚生物碱(MIAs),并且很多单萜吲哚生物碱的药学功能已经得到了深入解析,其中包括广泛应用于临床治疗的抗癌药物长春
长春花,[Catharanthus roseus(L.)G.Don],是一种非常重要的药用类植物,全草可入药,有一定毒性。目前在长春花中已提取出多达130余种生物碱,其中长春碱(Vinblastine)是一种存
目的:了解广州地区一年四季气候变化对白纹伊蚊幼虫的生长发育、成蚊密度和登革热流行趋势的影响。以实验室环境作为对照,模拟野外环境,探索白纹伊蚊对登革病毒的易感性和传
在当代信息社会中,平面设计常以不同的面貌给人不同的感受。图形设计是平面设计的重要部分,各种各样的图形设计层出不穷,如何凸显其设计风格就成了设计人的重要课题。本文认为,在设计中,时空设计元素的有效应用,是形成图形设计风格的基础,是突出设计的时代性、地域性的途径之一。在了解国内外研究现状后,笔者发现人们虽然在图形设计方法上有许多研究,但是从时间和空间设计元素方面切入的研究还不多,还有系统性研究的空间。
随着我国电力系统规模的不断扩大,区域间的低频振荡影响着电力系统的稳定运行,制约着电网的传输能力,甚至有可能导致电力系统失稳。广域测量技术的发展,使得采用广域信号设计
目的冠心病发病机制与分子免疫的相关性,国内外未见详细报道,本研究探究急性冠脉综合征(ACS)患者外周血Th17细胞及相关炎性因子的表达水平,从分子免疫水平证实其与疾病发展的
肉鸡传染性腺胃炎在当今肉鸡养殖行业中属于高发和多发疾病,由于该病的发病原因和发病机制尚不明确,给临床防治带来了极大的困难,也给肉鸡养殖带来严重的经济损失。本试验通
环L-苯丙氨酸L-脯氨酸(cyclo-(L-Pro-L-Phe),cFP)是一种非常重要的天然产物,已在多种细菌和真菌的次生代谢产物中被报道。国内外研究已发现cFP具有抗真菌、抗细菌、抗病毒和