B树、B-树、B+树、B*树 介绍、比较与小结(转载) @丹阳 ▣数据结构, 算法&结构 ♢B+树, 数据结构 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指...