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

本文详细分析了MySQL索引的底层数据结构和算法，包括B+Tree的特点和存储方式，以及联合索引的底层数据结构和最左前缀优化原则。了解MySQL索引的底层数据结构和存储原理有助于进行SQL优化。

引言：《Efficient Locking for Concurrent Operations on B-Trees 》论文中提出了一种称为“Blink-Tree”的数据结构，这个数据结构提供了B+Tree并发访问的一些优化方式，本文对这篇论文进行解读。 概论 ...

软件版本mysql5.7根据官网的文档https://dev.mysql.com/doc/refman/5.7/en/multiple-column-indexes.html查询条件要符合最左原则才能使用到索引首先说说联合索引的好处：覆盖索引，这一点是最重要的，众所周知非主键索引会先查到主键索引的值再从主键索引上拿到想要的值，这样多一次查询索引下推。但是覆盖索引可以直接在非主键索引上拿到相应...