【摘 要】
：
日志结构合并树(LSM-tree)因能利用外存设备的顺序访问性能,被广泛应用于键值存储系统的核心数据结构.由于LSM-tree层次化的、有序的数据组织结构需要通过大量的数据合并操作
【机 构】
：
中国科学技术大学计算机科学与技术学院,安徽合肥 230026
论文部分内容阅读
日志结构合并树(LSM-tree)因能利用外存设备的顺序访问性能,被广泛应用于键值存储系统的核心数据结构.由于LSM-tree层次化的、有序的数据组织结构需要通过大量的数据合并操作维护,故引起了严重的写放大效应.最近的研究工作提出了若干优化方案缓解LSM-tree的写放大,但是牺牲了查询性能和空间利用率.为此基于LSM-tree的键值存储系统提出一种新的架构,其核心设计是采用键值分离的方案降低数据合并开销,并以一种新型的树状结构v T r ee为值维护一定程度有序性,保障高效的范围查询;同时为v T r ee设计了相应的数据合并和空间回收方法.实验结果表明,基于该架构实现的键值存储系统在写入、点查询、范围查询各方面有均衡的高性能表现,且空间开销较低.
其他文献
以信号理论和情境危机沟通理论为研究基础,搜集2007～2018年中国A股上市公司的220起安全事故公告并量化其内容,通过事件研究法计算得出股票异常收益率及累计异常收益率,验证了
利用CloudSat卫星搭载的云廓线雷达(cloud profiling radar,CPR)2007～2009年三年的观测资料,针对洋面非降水暖云有效廓线样本,分别对积云(Cu)、层云(St)、层积云(Sc)和高积云(
将长白山区硅藻土应用于湿法制硫酸催化剂.通过研究硅藻土的理化性质,对硅藻土进行精制处理和改良,使其具有合适的孔结构、比表面,能够很好地负载活性组份,改变活性相组成,达
利用γ射线辐射和氧化还原体系分别引发正相高内相乳液(oil-in-water high internal phase emulsions,O/W HIPE)聚合,制备了一种多孔的聚丙烯酸基(polymerized high internal
在纳米复合材料中,随着纳米颗粒尺寸的减小,纳米颗粒与聚合物基体间的界面起着越来越大的作用.为此以P(VDF-TrFE-CFE)三元共聚物作为聚合物基体,以低介电系数的SiO2和高介电
石墨烯显著的优点是其载流子浓度极易调控.目前已经发展出很多载流子浓度调控方法,其中栅压调节是应用最广的一种手段.但是在实际应用中,栅压也有一定的局限性.例如一些设计
借助低温显微镜系统,运用等温扫描和连续扫描法,对磁性纳米粒子浓度、等温温度以及降复温速率对低温保护剂VS55在反玻璃化过程中的结晶行为进行了观察.结果显示:随着磁性纳米
假设仿制品企业对市场具备高度的敏感性且具备快速生产低成本产品的优势,从而可以与制造商同时进入市场,并生产出与制造商新产品具备相似特性的替代产品.并且通过引入广告投
提出基于条纹傅里叶变换的激光干涉温度测量方法,并采用M ach-Zehnder干涉仪,以蜡烛轴对称火焰温度场为对象进行验证.在恢复相位的过程中,结合未受温度场扰动的干涉图像,修正
在连续的视频流中,多目标跟踪的任务就是在每一帧中确定目标物体的位置,但是跟踪算法会受到很多外界因素干扰,其中遮挡对跟踪效果的干扰最为严重,为此提出基于特征点轨迹的跟踪算法,用于解决多目标相互遮挡时的跟踪难题.首先跟踪时引入延迟,在处理当前帧时提前获取未来的N帧图像;再提取图像上的特征点并串联成轨迹,根据轨迹来估计目标在N帧之后的位置.根据目标的位置分析目标的运动,从而定位当前帧目标的位置.实验数据