哈希索引与 LSM Tree

概念解释

哈希索引擅长等值查找；LSM Tree 把随机写转为内存和磁盘上的顺序写，再后台合并。

核心方法与条件

根据读写比例、范围查询、写放大和压缩策略选择结构。

例题或应用

日志型存储先写 memtable，达到阈值后刷成 SSTable，再分层 compact。

常见易错点

只看单次写入速度会忽略压缩造成的写放大和读放大。