在B+树之前,有二叉树,红黑树,B树这些
对于二叉树不用的原因我认为是如果索引是递增的话,很有可能这个数据结构就会退化成单链表,效率太低了
然后红黑树对于二叉树的单链表方面进行了优化,进行左旋右旋,平衡操作,虽然把单链表优化掉了,但是还是存在数据往一边倾斜的情况,优化不是很好,查询效率并不高
之后就是B树,B树在倾斜方面做了优化并且树的层级变得比较的低,如果是对于范围查询方面的话,就需要层级遍历了,这样的话查询效率又会变得很低
所以在B树上面进行了改进,有了B+树,B+树的层级低,并且B+树除了叶子结点以外,只存一些信息,并且叶子结点可以前后遍历,有指针指向下一个节点,这样的话范围遍历就变得更快,不需要做出额外的查找,只需要顺序遍历,对于非叶子结点一般就是维护的节点的第一个索引以及该索引的地址,有多个维护的节点就有多个这样的索引加地址,一般来说,一个节点是16KB,对于非叶子结点上面存的那个索引以及索引地址分别的大小是8B和6B的样子,所以他们可维护的范围很广