技术栈

lsm tree

poemyang
14 天前
存储·pagecache·lsm tree·顺序i/o·局部性原理
Facebook内部都在用的存储引擎,LSM凭什么能硬扛亿级写入流量?RocksDB LSM树 RocksDB是Meta (Facebook) 开源的高性能持久化键值存储库,源于Google的LevelDB,并针对SSD和服务器工作负载进行了深度优化。它广泛应用于需要处理海量数据(亿级甚至更高)并要求高写入吞吐的场景。 RocksDB 以 kv 对集合的形式存储数据, key 和 value 是任意长度的字节数组(byte array)。RocksDB 提供了几个用于操作 kv 集合的函数底层接口:
lifallen
1 个月前
大数据·数据结构·数据库·c++·lsm-tree·lsm tree
深入解析RocksDB的MVCC和LSM Tree levelVersion 是 RocksDB 多版本并发控制(MVCC)机制的核心,理解它对于理解 RocksDB 的读写流程、压缩机制以及数据一致性至关重要。
我是有底线的