博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
B树和B+树的区别
阅读量:6236 次
发布时间:2019-06-22

本文共 282 字,大约阅读时间需要 1 分钟。

 

如图所示,区别有以下两点:

1. B+树中只有叶子节点会带有指向记录的指针(ROWID),而B树则所有节点都带有,在内部节点出现的索引项不会再出现在叶子节点中。

2. B+树中所有叶子节点都是通过指针连接在一起,而B树不会。

 

B+树的优点:

1. 非叶子节点不会带上ROWID,这样,一个块中可以容纳更多的索引项,一是可以降低树的高度。二是一个内部节点可以定位更多的叶子节点。

2. 叶子节点之间通过指针来连接,范围扫描将十分简单,而对于B树来说,则需要在叶子节点和内部节点不停的往返移动。

 

B树的优点:

对于在内部节点的数据,可直接得到,不必根据叶子节点来定位。

 

转载地址:http://blzia.baihongyu.com/

你可能感兴趣的文章
Linux CentOS查看硬件信息大全
查看>>
javascript发送验证码
查看>>
javascript获取当前的时间戳
查看>>
生成若干个随机数等于某个指定的和
查看>>
分布式-- WebSocket 全双工通讯
查看>>
【对讲机的那点事】450MHz模拟无线列调的工作原理(连载二)
查看>>
java电子商务系统源码 Spring MVC+mybatis+spring cloud+spring boot+spring security
查看>>
斯坦福-随机图模型-week1.4_
查看>>
Unity3dC#基础之高频率面试题
查看>>
斯坦福-随机图模型-week2.2_
查看>>
Scala Symbol笔记
查看>>
PostgreSQL 10.1 手册_部分 II. SQL 语言_第 13 章 并发控制_13.5. 提醒
查看>>
Apache Cordova介绍
查看>>
windows 查看IIS并发数
查看>>
SQL Server 表的管理_关于事务的处理的详解(案例代码)
查看>>
转 struts2自定义404页面以及返回status code为404的方法
查看>>
Python2 JSON.load成Unicode的坑
查看>>
让Baidu和Google收录你的Hexo博客
查看>>
TypeScript 2019 路线图:更效率,更易用!
查看>>
【微信】第三方登录接口流程
查看>>