B-Tree，B+Tree

B-tree的B是balance的意思。是一种平衡树。是树的一种。 只要是平衡树就是每个节点高度一样。 B-Tree：只保证平衡即可，每个节点都是有效数据，比该节点小的节点走左边，比该节点大的节点走右边即可。 （图片均为抄袭） 注：不一定非得采用链式结构，对创建后不用删除的临时数据，可将链式结构扁平化到连续的内存上。方便删除。 插入时，首先插进去，发现超过节点限制，将该节点平分为两个，提升一个向上

>>阅读原文<<