知识卡片

专业/工作

LSM写读取舍

理解等级:未标注

LSM 树把写入变成内存追加和磁盘顺序写,避开随机写,因此适合 HDFS 这类擅长大文件顺序写的底层存储。代价是读取时可能要跨多个有序文件归并查找。发散:LSM 的核心不是“更快”,而是明确偏向写吞吐,再用缓存、索引和 Compaction 赎回读性能。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《HBase原理与实践》第2章《基础数据结构与算法》