20 btree和b+tree的区别

btree 是为了磁盘或其他存储设备而设计的一种多叉平衡树（相当于二叉，btree每个内节点有多个分支，即多叉），而b+tree是btree的一个变种，是b+tree在数据库中的一个实现，是常见的也是数据库中使用最为频繁的一种索引。
btrree和btree+的区别：
1， btree的关键字和记录是放在一起的，叶子节点可以看做外部节点，不包含任何信息；b+tree的非叶子节点中只有关键字和指向下一个节点的索引，记录只存在叶子节点中。
2，在btree中，越靠近根节点的记录查找时间越快，只要找到关键字即可确定记录的存在；而b+tree中每个记录的查找时间基本都是一样的，都需要从根节点走到叶子节点，而且在叶子节点中还要在比较关键字。