数据结构2：B树，B+树，B*树

1.B树即B-Tree （图转载） B树是一种多叉平衡查找树，红黑树是一种二叉平衡查找树，B树的多叉结构使得对于元素数量非常多的情况，树的深度不会像二叉树那么深，保证查询效率。 B-Tree是为了磁盘或其他存储设备设计的一种多叉平衡查找树，相比红黑树在降低磁盘I/O方面做得更好， 许多数据库都是用B-Tree 和 B*Tree, B+Tree来存储信息。 性质：m阶的B树 ①树中每个节点最多含有m

>>阅读原文<<