btree和b+tree的区别

吴佳琪

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

btree和b+tree的区别

btree和b+tree的区别:

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

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

热门推荐

2021年9月计算机二级成绩什么时候公布

2021年9月计算机二级成绩什么时候出 怎么查

注册网约车需要什么条件

注册网约车需要什么条件

自己怎么报考人力资源管理师

命题说话编不下去了怎么办

直播口才训练方法

Python就业方向有哪些 发展前景怎么样

学python有什么好处 学完可以做什么

webservice和restful区别