【数据结构】B树（B Tree）

一、定义 B树是一个平衡的多路搜索树，每个节点可以存储多个元素。 二、性质 对于m阶B树（ m > 2 m>2 m>2），设其任意节点存储元素的个数为x，那么： 对于根节点： 1 ≤ x ≤ m − 1 1 \leq x \leq m-1 1≤x≤m−1 对于非根节点： ⌈ m / 2 ⌉ − 1 ≤ x ≤ m − 1 \lceil m/2\rceil - 1 \leq x \leq m-1 ⌈

>>阅读原文<<