btree和b+tree的区别

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

btree和b+tree的区别：

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

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