lsm tree

Paraverse_徐志斌18 天前
sstable·lsm-tree·lsm tree·memtable
LSM Tree 实现解析：Memtable、SSTable、CompactionMemtable 是一种内存中的有序数据结构，Memtable 在 RAM 内存层面，它存储数据是有序的，当我们向 LSM Tree 中写入数据之前，会先将数据顺序写入到 MemTable 内存中，一旦 MemTable 内存的数据量达到预设的阈值，或者到了预定的时间间隔，其中的数据便会被刷新（Flush）并整理成 SSTable。
poemyang8 个月前
存储·pagecache·lsm tree·顺序i/o·局部性原理
Facebook内部都在用的存储引擎，LSM凭什么能硬扛亿级写入流量？RocksDB LSM树 RocksDB是Meta (Facebook) 开源的高性能持久化键值存储库，源于Google的LevelDB，并针对SSD和服务器工作负载进行了深度优化。它广泛应用于需要处理海量数据（亿级甚至更高）并要求高写入吞吐的场景。 RocksDB 以 kv 对集合的形式存储数据， key 和 value 是任意长度的字节数组（byte array）。RocksDB 提供了几个用于操作 kv 集合的函数底层接口：
lifallen8 个月前
大数据·数据结构·数据库·c++·lsm-tree·lsm tree
深入解析RocksDB的MVCC和LSM Tree levelVersion 是 RocksDB 多版本并发控制（MVCC）机制的核心，理解它对于理解 RocksDB 的读写流程、压缩机制以及数据一致性至关重要。
我是有底线的