mysql中b树和b+树的区别

b树中有存储节点信息和指针、数据。b+树中非叶子节点存储的是节点的信息和指针没有存储数据，b+树中数据都是存储在叶子节点。因为节点的内存大小是固定的，所以一个节点能够存储的指针和数据是有限的。相同的数据量b+树每个节点能够存储的指针比b树存储的指针更多，所以b+树的树的深度更小，cpu进行io读取节点信息的次数更少，所以效率相对更高.

个人的理解记录一下，可能有误。