论文部分内容阅读
键值对存储(Key-Value Storage,以下简称KVS)是近年来在加密存储领域被广泛采用的一种新型存储形式,键值对存储在原有的数据传输和访问形式上添加了键的概念,当某个特定的数据被访问时,需要获得该数据对应的键值,再由该键值确定该数据的物理地址和偏移量,最后才能访问和调用该数据。相比原有的SQL数据传输和访问形式,键值对存储更加的准确和保密,已经被应用于很多的模型与实际应用中。本文综合考虑键值对存储的特点,在原有的键值对存储基础上对键值对数据的传输和访问做了进一步的优化,构造负载模型,并在实际的负载中测试优化的效果,包括:(1)根据键值对的访问频率和热度对键值对数据进行排序和划分,整体提高键值对数据的读写访问效率(2)在一些实际负载中根据树在类型调整该数据在介质中的存放位置,使得CPU在相同时间内能够执行更多的读写指令。(3)在上述工作的基础上,提出一种适用于不同负载类型的新型键值对访问优化策略KRSS(Key-Rank Storage Strategy),并在Level DB中通过大量的控制变量实验来验证该策略的有效性。(4)总结并且评估KRSS在面对各种类型的负载时的性能,总结和回顾在面对实际场景时的优点和不足。本文提出的适用于不同负载类型的新型键值对访问优化策略,可以为Key-Value数据在各种介质中的存放和访问提供参考。KRSS可以适用于各种不同的负载,并在数据读写方面带来显著的性能优化和提升。