SSTables和LSM-Tree

SSTables 可以类比Kafka:将数据按键排序写入磁盘,并分为多个段,组织段的稀疏索引,并定期合并段文件(kafka因为不存在重复数据,所以不需要合并)

LSM-Tree是基于SSTables的:在内存中维护两个Tree(交替工作),当Tree的大小达到一定的阈值之后,写操作转移到另一个tree,并将当前tree写入磁盘,形成一个SSTables实例,当读的时候,先从内存实例中查找,然后依次从磁盘的SSTables查找,并且写的时候为了避免宕机,会先写一个顺序预写日志(这也是Rockes和Level-DB的视线)

相关推荐
hzp6667 天前
Doris学习2: 数据分布与存储机制学习笔记
doris·sstable·lsm-tree·lsm·compression
奇树谦13 天前
《现代 Key-Value 数据库原理:从 B+Tree 到 LSM Tree》-第五篇:现代数据库横向对比
数据库·lsm-tree
奇树谦18 天前
《现代 Key-Value 数据库原理:从 B+Tree 到 LSM Tree》-第三篇:LMDB 深度解析
数据库·lsm-tree
奇树谦18 天前
《现代 Key-Value 数据库原理:从 B+Tree 到 LSM Tree》-第三篇:LMDB 深度解析二
数据库·oracle·lsm-tree
2601_961875242 个月前
法考考试时间安排及科目|时间表|资料已整理
开发语言·c#·inverted-index·suffix-tree·sstable·r-tree·lsm-tree
贾斯汀玛尔斯4 个月前
每天学一个算法--LSM-Tree(Log-Structured Merge Tree)
java·算法·lsm-tree
FinTech老王5 个月前
时序数据库存储引擎解密:LSM-Tree vs B-Tree vs 倒排索引,谁最适合时序场景?
数据库·时序数据库·lsm-tree
D愿你归来仍是少年5 个月前
深入解析 LSM-Tree
大数据·lsm-tree
Paraverse_徐志斌5 个月前
LSM Tree 实现解析:Memtable、SSTable、Compaction
sstable·lsm-tree·lsm tree·memtable