B树详解 数据与结构

B-树：         首先咱们须要明确一点：1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树 ，它是一种平衡的多叉树，称为B树（或B-树、B_树）。因此咱们如今所说的B树和B-树其实指的是同一个东西。在这里咱们就称它为B树吧。 B树的定义、基本概念：        首先咱们定义B树的阶：B树中全部节点中孩子节点个数的最大值，一般咱们用m表示（m >= 3），成为m阶

>>阅读原文<<