一种适用于多种负载的键值存储数据放置策略

来源 :武汉大学 | 被引量 : 0次 | 上传用户:kamomoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
键值对存储(Key-Value Storage,以下简称KVS)是近年来在加密存储领域被广泛采用的一种新型存储形式,键值对存储在原有的数据传输和访问形式上添加了键的概念,当某个特定的数据被访问时,需要获得该数据对应的键值,再由该键值确定该数据的物理地址和偏移量,最后才能访问和调用该数据。相比原有的SQL数据传输和访问形式,键值对存储更加的准确和保密,已经被应用于很多的模型与实际应用中。本文综合考虑键值对存储的特点,在原有的键值对存储基础上对键值对数据的传输和访问做了进一步的优化,构造负载模型,并在实际的负载中测试优化的效果,包括:(1)根据键值对的访问频率和热度对键值对数据进行排序和划分,整体提高键值对数据的读写访问效率(2)在一些实际负载中根据树在类型调整该数据在介质中的存放位置,使得CPU在相同时间内能够执行更多的读写指令。(3)在上述工作的基础上,提出一种适用于不同负载类型的新型键值对访问优化策略KRSS(Key-Rank Storage Strategy),并在Level DB中通过大量的控制变量实验来验证该策略的有效性。(4)总结并且评估KRSS在面对各种类型的负载时的性能,总结和回顾在面对实际场景时的优点和不足。本文提出的适用于不同负载类型的新型键值对访问优化策略,可以为Key-Value数据在各种介质中的存放和访问提供参考。KRSS可以适用于各种不同的负载,并在数据读写方面带来显著的性能优化和提升。
其他文献
学位
学位
学位
学位
目前,食物新鲜度的常用检测方法是理化检验法,虽然检测准确但会破坏食品本身,且对检测设备要求高,耗时长。另一方面,现代癌症治疗中常用的热疗技术虽然创口小或无创口、疗程短,但是无法在治疗过程中判断癌细胞的存活状态,有时会因为治疗不彻底而复发。本课题针对上述问题进行研究,设计、加工、实现了一种微创电阻抗探针及其测量系统,用以研究食物新鲜度与电阻抗的关系以及热疗过程组织的电阻抗特性,进而提出一种基于电阻抗
学位
学位
学位
学位
学位