mysql为什么用B+树，不用B树和hash

B树每个节点都存储数据和指针，所有节点组成树，叶子结点指针为null，因为每个节点存放数据，而每一页的大小是固定的，这样就会导致存储的键值减少，指针也减少。

哈希索引只支持等值匹配，不支持范围匹配（查找某个字段大于或小于...）

B+树叶子结点才存储数据，叶子结点包含了所有键值，非叶子节点索引数据，不存储数据，因此能索引更多数据。

那么B+树和B树的区别

在B+树中，数据都存储在叶子节点上，而非叶子节点只存储索引信息;

而B树的非叶子节点既存储索引信息也存储部分数据。因此B+树可存更多索引。 B+树的叶子节点使用链表相连，

便于范围查询和顺序访问;

B树的叶子节点没有链表连接。 B+树的查找性能更稳定， 每次查找都需要查找到叶子节点;

而B树的查找可能会在非叶子节点找到数 据，性能相对不稳定。