转载自https://blog.csdn.net/login_sonata/article/details/75268075 一，b树 b树（balance tree）和b+树应用在数据库索引，可 ...

B+Tree的定义 B+Tree是B树的变种，有着比B树更高的查询性能，来看下m阶B+Tree特征： 1、有m个子树的节点包含有m个元素（B-Tree中是m-1） 2、根节点和分支节点中不保存数 ...

前言 在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明 ...

B树的定义 一棵m阶的B树满足下列条件： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有m/2个孩子。 根结点至少有2个孩子（如果B树只有一个结点除外）。 所有叶结点 ...

前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 相信大家都有过抢票、刷 ...

摘要 面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析 ...

B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； ...

定义 B 树可以看作是对2-3查找树的一种扩展，即他允许每个节点有M-1个子节点。 根节点至少有两个子节点 每个节点有M-1个key，并且以升序排列 位于M-1和M key的子 ...

前言 B树和B-树是同一种数据结构，如果不清楚的话，会被面试官忽悠，所以本文介绍两种数据结构，B树和B+树，废话不多数咱们开干。 B树 介绍 在计算机科学中，B树是一种自平衡的树，能够保持数据 ...

M阶B+树的定义： 任意非叶子结点最多有M个子节点；且M>2； 除根结点以外的非叶子结点至少有 M/2个子节点； 根结点至少有2个子节点； 除根节点外每个结点存放至少M/2和 ...