MySQL的B+ 树与B-树

MySQL使用B+树和B-树作为索引结构来加速数据库操作。这两种树都是多路搜索树，主要的区别在于它们在节点中存储的数据项的数量不同。

B+树是以平衡树为基础的一种多路搜索树。在B+树中，所有的关键字都出现在叶子节点的链表中（因此也称为关键字稠密索引），即每个节点中存储的是key-value键值对，但非叶子节点只起到索引作用，不存储数据。这种设计可以使得B+树在查找、插入、删除操作中都更加高效。因此，B+树主要用于支持范围查询。

B-树也是一种多路平衡树结构，与B+树的最大区别在于B-树的非叶子节点会存储数据项（键值对），而不仅仅是索引信息。这样可以减少树的高度，从而提高查询效率。B-树主要用于磁盘或其他外部存储系统的文件系统。

总之，两者都是面向磁盘存储的索引结构，由于I/O操作成为瓶颈，它们的重点都放在了尽量减少I/O操作次数上。具体情况下，需要根据实际的业务需求和数据结构特征来选择使用哪种树。