摘要: 转自:https://www.cnblogs.com/nullzx/p/8729425.html 简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这 阅读全文
posted @ 2019-02-16 17:26 Hermioner 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.sohu.com/a/154640931_478315 漫画:什么是B-树? 2017-07-05 11:09 漫画:什么是B-树? 2017-07-05 11:09 来自:梦见(微信号:dreamsee321) ———————————— ———————————— 二叉查 阅读全文
posted @ 2019-02-16 17:25 Hermioner 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.sohu.com/a/156886901_479559 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素,其中 阅读全文
posted @ 2019-02-16 17:25 Hermioner 阅读(224) 评论(0) 推荐(0) 编辑