B+ TREE和BTREE区别

B+ TREE和BTREE
先看这两种数据结构
先看B+TREE

 

 

 

再看BTREE

 

 

 

数据结构示例网站：

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 

区别

1.B树和B+树的最大的区别在于非叶子节点是否存储数据
2.B树是非叶子节点和叶子节点都会存储数据
3.B+树只有叶子节点才会存储数据，而且存储的数据都是在一行上，并且这些数据都是有指针指向的，也就是有顺序的。