B-和B+树的定义、性质特点、举例说明

在学习B-、B+树之前应先学习过二叉排序树/二叉搜索树/二叉查找树！！！和平衡二叉树 B-树（B-Tree）的简介 B-树（B-Tree）是一种平衡的多路查找树，它在文件系统中很有用。它适合在磁盘等直接存取设备上进行动态表查找，即外存设备。 一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树： （1）树中每个节点至多有m棵子树（即至多有m-1个关键字）；（由此性质看树的阶，看子树的最多数量）

>>阅读原文<<