2022年2月21日
一文搞懂LSM(Log-structured Merge Tree)
摘要： 一、LSM树数据结构定义 查阅了一些资料，LSM树并没有一种固定死的实现方式，更多的是一种将： “磁盘顺序写” + “多个树(状数据结构)” + “冷热（新老）数据分级” + “定期归并” + “非原地更新”这几种特性统一在一起的思想。 为了方便后续的讲解分析，我们尝试先对LSM树做一个定义。 LS 阅读全文
posted @ 2022-02-21 16:58 漂流小王子 阅读(3383) 评论(1) 推荐(3) 编辑