B+tree 与 LSM-tree：两种存储引擎哲学的碰撞
💡
原文中文，约22900字，阅读约需55分钟。
📝
内容提要
B+树和LSM树是两种主要的数据结构，分别代表原地更新和追加写入的存储方式。B+树优化读取和空间，但写放大较高；LSM树优化写入，但读取和空间放大较高。RUM猜想表明，无法在读、写和空间放大上同时达到最优。B+树适合OLTP场景，而LSM树在写入密集型应用中表现更好。选择存储引擎时需考虑具体应用需求。
🎯
关键要点
-
B+树和LSM树分别代表原地更新和追加写入的存储方式。
-
B+树优化读取和空间，但写放大较高；LSM树优化写入，但读取和空间放大较高。
-
RUM猜想表明，无法在读、写和空间放大上同时达到最优。
-
B+树适合OLTP场景，而LSM树在写入密集型应用中表现更好。
-
选择存储引擎时需考虑具体应用需求。
❓
延伸问答
B+树和LSM树的主要区别是什么？
B+树采用原地更新方式，优化读取和空间，但写放大较高；LSM树采用追加写入方式，优化写入，但读取和空间放大较高。
RUM猜想是什么？
RUM猜想表明，无法在读放大、写放大和空间放大三个维度上同时达到最优。
在OLTP场景中，哪种存储引擎更适合？
在OLTP场景中，B+树更适合，因为它在点查询和范围查询方面表现优异。
LSM树的写放大问题如何影响性能？
LSM树的写放大会导致每写入1字节有效数据，磁盘上需要写入更多字节，从而影响设备寿命和性能。
选择存储引擎时需要考虑哪些因素？
选择存储引擎时需考虑具体应用需求，如读写比例、数据量、性能要求等。
B+树的读性能优势是什么？
B+树的读性能优势在于点查询和范围查询的效率高，通常只需3-4次磁盘读取。
➡️
