btree和b+tree区别在哪?

1、btree是为了磁盘或其它存储设备而设计的一种多叉平衡查找树(相对于二叉，btree每个内结点有多个分支，即多叉)，而b+tree是btree的一个变种，是b+tree在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。

2、btree的关键字和记录是放在一起的，叶子节点可以看作外部节点，不包含任何信息;b+tree的非叶子节点中只有关键字和指向下一个节点的索引，记录只放在叶子节点中。

3、在btree中，越靠近根节点的记录查找时间越快，只要找到关键字即可确定记录的存在;而b+tree中每个记录的查找时间基本是一样的，都需要从根节点走到叶子节点，而且在叶子节点中还要再比较关键字。