b树和b+树概述

b树 如图即为b树模型 b树其实就是一颗多路平衡查找树 每个节点都可以存储键值对 根节点最少有一个键值对 每个节点都有索引和数据 （key和value） 有序，顺序为左——中——右 所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都相同。 以上为b树的特点。 下面简单介绍一下b树的插入规则 假设此b树为m路搜索树，那么判断当前结点key的个数是否小于等于m-1，如果满足，直接插入即可，如

>>阅读原文<<