漫画：什么是B-树？

来自：梦见（微信号：dreamsee321）————————————————————————二叉查找树的结构：第1次磁盘IO：第2次磁盘IO：第3次磁盘IO：第4次磁盘IO：下面来具体介绍一下B-树（Balance Tree），一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 3.每一个叶子节点都包含k-1个元素，其中 m/2 4.所有的叶子结点都位于同一层。5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。第1次磁盘IO：在内存中定位（和9比较）：第2次磁盘IO：在内存中定位（和2，6比较）：第3次磁盘IO：在内存中定位（和3，5比较）：自顶向下查找4的节点位置，发现4应当插入到节点元素3 ………………………………