知识卡片
LSM写读取舍
LSM 树把写入变成内存追加和磁盘顺序写,避开随机写,因此适合 HDFS 这类擅长大文件顺序写的底层存储。代价是读取时可能要跨多个有序文件归并查找。发散:LSM 的核心不是“更快”,而是明确偏向写吞吐,再用缓存、索引和 Compaction 赎回读性能。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《HBase原理与实践》第2章《基础数据结构与算法》
知识卡片
LSM 树把写入变成内存追加和磁盘顺序写,避开随机写,因此适合 HDFS 这类擅长大文件顺序写的底层存储。代价是读取时可能要跨多个有序文件归并查找。发散:LSM 的核心不是“更快”,而是明确偏向写吞吐,再用缓存、索引和 Compaction 赎回读性能。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。