B树与B+树主要区别 数据库为什么使用B+树作为索引？ MISAM与InnoDB使用的索引区别

各种二叉树详解链接：https://zhuanlan.zhihu.com/p/27700617

B树

每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。

B+树

只有叶子节点存储data，叶子节点包含了这棵树的所有键值，叶子节点不存储指针，叶子节点间存在单向链表。

在MYSQL中B+树的实现，给每个相邻节点之间添加了双向指针，提高范围索引效率。

为什么选择B+树呢？

1. B+树节点不存储data，一个节点可以存储更多的key，然后通常一个节点存储磁盘一个页的数据，因此可以大大降低树的高度。
2. B树不适合范围查找，B+树数据都在叶子节点中，且存在链表，可以直接通过这条链表快速进行范围查找

MYISAM

索引B+树中的叶子节点中的数据存储的是对应数据物理地址。索引放在MYI文件中，数据放在MYD中。因此又称为非聚簇索引。

InnoDB

索引B+树中叶子节点存储的就是数据本身。索引本身就是数据，都在IDB文件中，因此也称为聚簇索引。每个表，聚簇索引只有一个。其他索引都是非聚簇索引（只包含聚簇索引的key和部分数据），并且需要回表到聚簇索引中进行查找完整的数据。

MYISAM 与 InnoDB的主要区别

MYISAM	InnoDB
非事务安全	事务安全
表级锁	行级锁