b树和b+树的区别

这个问题,很多人会在面试中遇到,mysql一般默认为b+树,oracle数据库默认为b树。

b+树是b树的变体。

b+树的非叶子节点是不存储数据的,只是一个索引。而叶子节点组成的是全部的数据信息。

你可能感兴趣的:(b树和b+树的区别)