标签：存储 内部 数据库 叶子 MySQL 指针 数据 节点 森林

1、二叉树：每个节点最多只有两个子树的树结构

2、B树和B+树

 

 

 

2.1、区别

1）B+树只有叶子节点会存储指针，B树所有节点都带

2）B+树叶子节点存储了所有数据，B树在内部节点出现的数据不会出现在叶子节点

3）B+树所有叶子节点都是通过指针连在一起，B树不是

2.2、B+树优点

1）内部节点不存储指针，使得一个内部节点中可以容纳更多的数据

2）叶子节点通过指针连在一起范围扫描很方便，B树就要在叶子节点和内部节点之间不停往返

2.3、B树优点

对于内部节点，可以直接得到指针

2.4、为什么数据库索引用B+树

1）因为叶子节点上存储了所有的数据和索引而且相互之间用指针连在一起，对于范围查找不用跨层就能把数据查出来

2）因为非叶子节点不存储索引，所以每个节点能容纳更多数据，也就是树会更低，IO次数少

 

 

 

 

作者：Java架构大仙
链接：https://www.jianshu.com/p/f1ef729dafff
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

标签：存储,内部,数据库,叶子,MySQL,指针,数据,节点,森林
来源： https://www.cnblogs.com/shujiying/p/15467003.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。