B+树是为了读优化,在随机写时会存在写放大,一般在单体数据库中存在
LSM是为了写优化,把随机写通过写入内存和日志,再刷新到sstable中的方式,把随机写变成了顺序写。并且LSM 在compact时,采用了分级压缩的方式的方式,避免了所有的sstable参与,避免了读放大。LSM一般用在分布式数据存储中
B+树是为了读优化,在随机写时会存在写放大,一般在单体数据库中存在
LSM是为了写优化,把随机写通过写入内存和日志,再刷新到sstable中的方式,把随机写变成了顺序写。并且LSM 在compact时,采用了分级压缩的方式的方式,避免了所有的sstable参与,避免了读放大。LSM一般用在分布式数据存储中