B树和B+树

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

填之前文章的坑,就聊一聊主要区别吧。

---

面试官：B树和B+树有什么区别？聊一聊吧。

一、B树和B+树的区别

1. B树的每个节点存储了key和data，key是一条数据记录的键值
   ，是唯一的，data存储的是数据记录除key以外的数据。而B+树只在叶子节点存储data数据，这样非叶子节点就能存储更多的key。所以B+树相较于B树来说更加的矮胖，因为索引树很大不能一次IO读取进内存，树的深度越浅，查找数据时IO的次数就越少，效率就更快。

2. B+树的每个叶子节点的指针指向相邻的叶子节点，构成一个有序链表，可以按照关键码排序的次序遍历全部记录。由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树叶子节点指针为null，则需要进行每一层的递归遍历。相邻的元素可能在内存中不相邻，所以缓存命中性没有B+树好。

B树

B+树

二、不同数据库引擎中B+树的差异

1.MyISAM中，data存的是数据地址。索引是索引，数据是数据。索引放在XX.MYI文件中，数据放在XX.MYD文件中，所以也叫非聚簇索引。

2.InnoDB中，data存的是数据本身。索引也是数据。数据和索引存在一个XX.IDB文件中，所以也叫聚簇索引。

参考文章B树与B+树简明扼要的区别、索引数据结构：B-Tree与B+Tree详解