lsm
2篇文章 · 0订阅
  • 一文带你了解 LSM Compaction
    10年前Google发表BigTable的论文，推动了基于LSM的系统架构的流行，用户数据写入先写WAL，再写Memtable，满足一定条件后冻结Memtable，执行转储操作形成一个数据文件SSTable。随着数据写入不断增多，转储次数也会不断增多，进而转储SSTable也会…
    Facebook 前端 后端
  • 看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)
    推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 LSM树，即日志结构合并树(Log-Structured Merge-Tree)。其实它…
    算法 NoSQL 后端
    看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)