![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
键值存储
文章平均质量分 64
bigbugss
这个作者很懒,什么都没留下…
展开
-
论文阅读(7):flamedb
flamedb:a key-value store with grouped level structure and heterogeneous bloom filter2018 WEI TAO ZHANG 中国科技大学本文主要工作:提出了grouped level structure数据结构减少写放大,group之间的数据无序,为了弥补读性能,提出了heterogeneous bloo...原创 2018-10-11 10:18:42 · 423 阅读 · 0 评论 -
论文阅读(9):lsbmtree
LSbM-tree: Re-enabling Buffer Caching in Data Management for Mixed Reads and Writes本文主要针对的问题是,在如leveldb等传统lsmtree的kvstore中,普通的buffercache会在compact过程之后失效,因为Ci+1层的重排序会导致已经缓存的block位置变化现有的其他替代策略:cach...原创 2018-10-22 11:28:08 · 885 阅读 · 0 评论 -
论文阅读(6):rlsm
2018 IEEENae Young Song and Heon Young YeomDept. of Computer Science and EngineeringSeoul National UniversityEfficient key-value stores with Ranged Log-structured Merge Trees 摘要:针对的还是LSM的写...原创 2018-10-09 16:06:31 · 485 阅读 · 0 评论 -
论文阅读(5):kaml
KAML: A Flexible, High-Performance Key-Value SSDYanqin Jin 加利福尼亚大学,北卡罗来纳州立大学摘要:现代ssd只开放给主机程序一个块io的接口,资源没有充分利用。有很多尝试去用针对键值的接口以及内部的事务机制实现提升,但实现的并不好。KAML:key-addressable,multi-log。将数据存储为变长记录而不是固定记录。同...原创 2018-10-09 16:05:56 · 514 阅读 · 0 评论 -
论文阅读(4):elasticBF
elasticbf:张月明 中国科技大学 ElasticBF: Fine-grained and Elastic Bloom Filter Towards Efficient Read for LSM-tree-based KV Stores 针对的问题:lsm的kv存储读放大问题很严重,尤其可能查了一遍,并不在lsm里。现存的bf设计都很单一,很难适应动态调整,造成高误判率以及大量内存消...原创 2018-10-08 16:59:39 · 440 阅读 · 0 评论 -
论文阅读(3):pebblesdb
pebblesdb:pandian raju(德克萨斯大学)等 摘要:针对LSM写放大问题,依据skiplist的概念灵感,提出了flsm结构。引入guard的概念来管理log,避免同一level内重写数据。本文是在hyperleveldb的基础上加上flsm的结构设计。与rocksdb以及在mogodb,hyperdex中使用pebblesdb,在写放大以及写带宽上,均有明显优化。...原创 2018-10-08 16:58:30 · 369 阅读 · 0 评论 -
论文阅读(2):hashkv
香港中文大学helen HashKV: Enabling Efficient Updates in KV Storage via Hashing 针对问题:kv分离设计中,valuelog的gc的效率低下,尤其在update intensive负载中。第一:环形日志维持严格GC顺序,总是在最近的kv对插入的位置开始进行GC。会造成不必要的数据移动。第二:gc需要查询LSM来检查kv...原创 2018-10-08 16:57:33 · 1009 阅读 · 0 评论 -
论文阅读(1):cocytus
与wisckeydb的关系:借用了wisckeydb将key和value分离的设计思想,本文将元数据,key和value分离,采用混合式的备份策略,实现了可用性和内存效率的同时满足。 主要设计:cocytus,针对不同大小的键值对,采用PBR和erasurecode混合的措施保证数据的可用性。 问题来源:在服务器宕机后,即使有持久性存储数据不会丢,但讲上百G的数据加载到内存中从而提...原创 2018-10-08 16:55:25 · 247 阅读 · 0 评论 -
论文阅读(8):slimdb
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted DataREN KAI,CMU问题起源:很多应用中,key不需要完全有序。而是将key分为prefix和suffix。范围查询只要将共享一个prefix的所有entry iter一遍就可以。经常出现这样的workload叫做semisorted。应用场景:推荐...原创 2018-10-13 11:02:08 · 868 阅读 · 0 评论 -
论文阅读(10):WOKV
本文是2018年IEEE的协会文章,思路比较简单主要针对的是leveldb的写放大以及memtable unavailable的问题。解决的思路都很直接。写放大问题的原因是compact过程中,leveli某个sstable与leveli+1中键值交叠的sstable,读到内存,重排序,去重等再写回leveli+1的sstable中。本文就是迭代leveli层的sstable,找到与下层ss...原创 2018-10-28 10:44:24 · 341 阅读 · 2 评论