Designing Data-Intensive Applications 中文翻译摘要,第三章存储和查询-part2
B树和LSM树的对比整体来说,B树的实现比LSM更成熟,LSM在写上明显更快,但是B树在读上会比LSM快很多,因为LSM树需要去确认多个SSTable是否包含某个key。但是评测结果往往因为负载不同特点而差异很大。还是需要根据自己的应用来测试得到不同存储引擎的具体性能,这章简单对比一下2个数据结构的优势和劣势。LSM树的优势从底层算法层来说,B树索引每次写都要至少写两次磁盘,一次写WAL,一次写索