B树、B-树、B+树、B*树之间的关系

B树算法       B-tree树即B树，B即Balanced，平衡的意思。由于B树的原英文名称为B-tree，而国内不少人喜欢把B-tree译做B-树，其实，这是个很是很差的直译，很容易让人产生误解。如人们可能会觉得B-树是一种树，而B树又是另外一种树。而事实上是，B-tree就是指的B树。特此说明。性能 先介绍下二叉搜索树3d        1.全部非叶子结点至多拥有两个儿子（Left和Ri

>>阅读原文<<