讲点"B树"，一文详解[B-树]，[B+树]，[B*树]；及其优缺点比较，

本文转载自：讲点"B树"，一文详解[B-树]，[B+树]，[B*树]；及其优缺点比较， 一、B-树 1. B-树是一种多路搜索树（并不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。 2. 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足

>>阅读原文<<