理论基础 —— 索引 —— B 树、B+ 树与 B* 树

【B 树】 B 树（B-Tree）也写作 B-树，其是一种平衡的多路查找树，主要面向于动态查找，常用于文件系统中。 B 树中，结点最大的孩子数目称为 B 树的阶，2-3 树是 B 树的特例，其是 3 阶 B 树。 B 树的查找、插入、删除操作与 2-3 树相似。  一棵 m 阶的 B 树或为空树，或为满足以下性质的 m 叉树： 所有的叶结点都出现在同一层，且不带信息 树中每个结点最多有 m 棵子树

>>阅读原文<<