哈希索引与 LSM Tree
概念解释
哈希索引擅长等值查找；LSM Tree 把随机写转为内存和磁盘上的顺序写，再后台合并。
核心方法与条件
根据读写比例、范围查询、写放大和压缩策略选择结构。
例题或应用
日志型存储先写 memtable，达到阈值后刷成 SSTable，再分层 compact。
常见易错点
只看单次写入速度会忽略压缩造成的写放大和读放大。
自检
请尝试不用原文解释“哈希索引与 LSM Tree”解决什么问题，再设计一个属于“数据库算法”的实例，并说明适用条件和判断依据。
哈希索引擅长等值查找；LSM Tree 把随机写转为内存和磁盘上的顺序写，再后台合并。
根据读写比例、范围查询、写放大和压缩策略选择结构。
日志型存储先写 memtable，达到阈值后刷成 SSTable，再分层 compact。
只看单次写入速度会忽略压缩造成的写放大和读放大。
请尝试不用原文解释“哈希索引与 LSM Tree”解决什么问题，再设计一个属于“数据库算法”的实例，并说明适用条件和判断依据。