# B- 树和 B+ 树
B 树相比二叉树，每个节点可以储存多个元素，降低了树的高度，减少了磁盘 IO 次数，所以也就提升了性能。
B+ 树是在 B 树基础上进一步优化，使其更适合实现存储索引结构。InnoDB存储引擎就是用B+Tree实现其索引结构。 B+ 树每个非叶子节点只存储 key 值信息，所有的 data 都按照键值大小存放在同一层的叶子节点，并且这些节点通过双向链表按顺序一次连接。
grant's tech docs B 树相比二叉树，每个节点可以储存多个元素，降低了树的高度，减少了磁盘 IO 次数，所以也就提升了性能。
B+ 树是在 B 树基础上进一步优化，使其更适合实现存储索引结构。InnoDB存储引擎就是用B+Tree实现其索引结构。 B+ 树每个非叶子节点只存储 key 值信息，所有的 data 都按照键值大小存放在同一层的叶子节点，并且这些节点通过双向链表按顺序一次连接。