B树、B+树--------原理解析

1.B树数据库 平衡二叉树的查找效率为O（log2N）与树的深度相关，经过下降树的深度，能够提升查找效率，可是还有一个瓶颈就是，每次查找一次就只能获得一个节点元素，若是查找一次能获得多个节点元素，那么在一样的高度就可以查找更多的元素，从而提升查找效率，所以提出多路查找树。数组 多路查找树（muitl-way search tree），其每个结点的孩子数能够多于两个，且每一个结点出能够存储多个元素。

>>阅读原文<<