漫画：什么是 B- 树？

文章预览

（点击 上方公众号 ，可快速关注） 来源：伯乐专栏作者/ 玻璃猫， 微信公众号 - 梦见（dreamsee321） 如有好文章投稿，请点击 → 这里了解详情 ———————————— ———————————— 二叉查找树的结构： 第1次磁盘IO： 第2次磁盘IO： 第3次磁盘IO： 第4次磁盘IO： 下面来具体介绍一下B-树（Balance Tree），一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子， 其中 m/2 < = k < = m 3. 每一个叶子节点都包含k-1个元素， 其中 m/2 < = k < = m 4.所有的叶子结点都位于同一层。 5.每个节点中的 元素 从小到大排列，节点当中k-1个 元素 正好是k个孩子包含的元素的值域分划。 第1次磁盘IO： 在内存中定位（和9比较） ………………………………