申请试用
HOT
登录
注册
 
HashKV: Enabling Efficient Updates in KV Storage via Hashing

HashKV: Enabling Efficient Updates in KV Storage via Hashing

献良
/
发布于
/
4524
人观看
高效的Online Transaction Processing(OLTP),不可避免要谈到LSM算法,LevelDB,RocksDB等等都采用了这个算法,本文推出了HashKV的概念,让LSM树存放键值和原数据信息,并引入vLog这个回环的log存放KV对,可以减少LSM树的大小,当然这不能解决所有的问题,HashKV用了把值存储基于Hash进行分组,GC因为不需要对LSM树进行查询而变得代价小很多,除此之外,作者们还做了一些扩展,根据具体情况,自动适配比如:空间分配动态预留,根据数据热度来优化Hash算法,让键值分类变得可选,实验效果也非常好,有4.6倍的性能提升和53.4%的写延迟降低。 源代码在:http://adslab.cse.cuhk.edu.hk/software/hashkv
12 点赞
3 收藏
2下载
确认
3秒后跳转登录页面
去登陆