基于LSM-Tree的持久化缓存机制的优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:daimao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网行业的蓬勃发展带动了数据量的爆炸式增长,传统的关系型数据库并不能满足海量数据规模的应用,所以Key-value存储机制应运而生。伴随该机制,NoSQL型数据库得到了大量推广,NoSQL数据库由于其处理海量数据之快而一般用作于传统关系型数据库的前置数据库,但这种基于内存存储的数据库在数据持久化方面并不完善,并且存在系统宕机时导致数据丢失的风险。然而随着互联网技术的成熟,该类型数据库开始摸索将其缓存数据持久化的方法。本文主要着眼于KV存储机制的NoSQL数据库的持久化研究,针对Google开源的LevelDB数据库所采用的LSM-Tree持久化机制,进行深入研究。文章首先从LSM-Tree持久化缓存模型入手,深入分析该模型的缓存机制;然后找出LSM-Tree缓存机制持续写入快速但随机读取较慢的不足之处,引入改进的LSM-Tree模型;对应用该缓存机制的Google单机持久化存储系统LevelDB进行详细研究,着重分析其关键技术和运行机理,用C++语言在LevelDB的源码上进行改动。文章最后使用雅虎YCSB负载生成器框架对改进前后的LevelDB性能做比较,结果显示在保证写入吞吐量的同时随机读取吞吐量提高了一倍,随机读取延时有明显降低,优化效果较为明显。
其他文献
学位
随着矿井灾难的频繁发生,煤矿安全问题己成为社会关注的热点。目前,煤矿掘进工作面瓦斯涌出量比较大,如果瓦斯超限,必须停电撤人,会造成很大的经济损失。此外,当巷道瓦斯积聚
学位
统一身份认证也称为单点登录,是指在多个应用系统中,用户只需要登录一次就可以访问所有相互信任的应用系统。目前,很多企业和机关内部存在多个不同的应用系统,用户为了访问这些应
计算机病毒是计算机安全首要的普遍的威胁,它常常攻陷各种计算机安全体系,因此反病毒技术的研究一直是信息网络安全的热点。本文提出的基于MATLAB平台的计算机病毒实验是一个崭
学位
某些物质加上电压后能将电能直接转换成光能,这种发光现象就是电致发光。本课题研究的电致发光器件涵盖LED和OLED。LED封装的主要目的是确保发光芯片和电路间的电气和机械接触
学位
预防控制是在事故发生前执行的,发生与否都要付出代价,控制成本不宜过大,紧急控制是在检测到事故后执行的,控制成本较大,在紧急控制后还要进行相应的恢复控制,因此需将预防控制、紧急控制和紧急控制后的恢复控制结合起来考虑,同时处理暂态稳定约束条件的DSR又受故障的各种随机因素的影响。1)通过大量仿真得出在故障切除时间一定、故障电阻一定的条件下,DSR边界超平面线性表达式的常数项与故障地点近似成指数关系,可
复杂网络理论被广泛研究,归结于它与现实中许多真实系统之间密切的关系。现实世界中,这些复杂系统,都可以用复杂网络来表示,如因特网、社会网、新陈代谢网、演员合作网等等,即用复
随着环境政策鼓励减少温室气体排放量和技术的不断进步,使用可再生能源的分布式发电(DG)越来越重要。大多数配电系统是放射形结构,配电系统的电压调节和继电保护是基于放射形
随着电信业务的高速发展,电信计费系统已不再是传统意义上整个电信业务的附属,它已经成为电信运营支撑系统实现运营收入的源头和依据。随着电信市场竞争从“网络竞争”向着“客
学位