2020年8月26日
漫画：什么是B+树？
摘要： 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元 阅读全文
posted @ 2020-08-26 17:07 Irving88 阅读(152) 评论(0) 推荐(0)
漫画：什么是B-树？
摘要： ———————————— ———————————— 二叉查找树的结构： 第1次磁盘IO： 第2次磁盘IO： 第3次磁盘IO： 第4次磁盘IO： 下面来具体介绍一下B-树（Balance Tree），一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个 阅读全文
posted @ 2020-08-26 17:03 Irving88 阅读(185) 评论(0) 推荐(0)