B+树作为数据库索引的一些感悟

https://blog.csdn.net/yelvgou9995/article/details/85124543      ---B+树的原理和设计实质以及为什么使用其作为索引的数据结构。

 https://blog.csdn.net/qq_36098284/article/details/80178336   ---B+树的一些介绍。

B+早期也是由平衡二叉树演化而来 ，底层的规则还是左结点的权值小于根结点，右结点的权值大于根结点，每层都是如此，B+设计出多路一个根节点下可能有三个或者三个以上的子结点保证二叉树的高度为尽可能的最低。平衡搜索效率就会更快。数据库中索引不使用hash是因为在搜索一个的情况下也许hash更快，但数据库中经常查找多条，这样一来B+的威力就体现出来了。而且数据库中的索引一般在磁盘上，数据量大的情况可能一次性无法装入内存，B+的设计可以允许数据分批加载，同时树的高度较低，查询速度也比较快。