SSTables和LSM-Tree

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

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

相关推荐
定格我的天空6 天前
LSM-Tree数据结构原理
数据结构·lsm-tree
lulu的云原生笔记12 天前
【博客719】时序数据库基石:LSM Tree的增删查改
数据库·时序数据库·lsm-tree
lulu的云原生笔记12 天前
【博客719】时序数据库基石:LSM Tree的Compact策略
数据库·时序数据库·lsm-tree
lulu的云原生笔记12 天前
【博客720】时序数据库基石:LSM Tree的辅助优化
数据库·时序数据库·lsm-tree
lulu的云原生笔记16 天前
【博客718】时序数据库基石:LSM Tree(log-structured merge-tree)
数据库·云原生·golang·时序数据库·lsm-tree
weixin_402939997 个月前
【LSM tree 】Log-structured merge-tree 一种分层、有序、面向磁盘的数据结构
数据结构·lsm-tree
会飞的贤鱼10 个月前
b树/b+树、时间轮、跳表、LSM-Tree
数据结构·b树·lsm-tree