B+树和LSM树是两种主要的数据结构，分别代表原地更新和追加写入的存储方式。B+树优化读取和空间，但写放大较高；LSM树优化写入，但读取和空间放大较高。RUM猜想表明，无法在读、写和空间放大上同时达到最优。B+树适合OLTP场景，而LSM树在写入密集型应用中表现更好。选择存储引擎时需考虑具体应用需求。