B和B+树

B树只适用于:随机检索,不适用于顺序检索;
而B+树把所有关键码都存在叶结点上,这就为顺序检索也提供了方便。
①B树和B+树用于组织文件的动态索引结构。
 ②B树和B+树都是平衡的多分支树。 
B树只适用于随机检索,不适用于顺序检索, 而B+树适用于顺序检索和随机检索

B树和B+树都能有效的支持随机检索