---
title: B树和B+树的特点与区别
date: 2019-02-27 08:51:08
categories: mysql
tags:
- 区别
- B树
- 特点
- 索引
- 聚集
- innodb
- 主键
- 指针
- 数据
- 叶子
- 节点
---
B树和B+树的特点与区别
- 树的高度一般都在2-4这个高度，树的高度直接影响IO读写的次数。
- 如果是三层树结构---支撑的数据可以达到20G，如果是四层树结构---支撑数据能达到几十T.
- B树和B+树的最大区别在于非叶子节点是否存储数据的问题。B树是非叶子节点和叶子节点都会存储数据。而B+树只有叶子节点才会存储数据，而且存储的数据都是在一行上，而且这些数据都是有指针指向的，也就是有顺序的。
非聚集索引
- 叶子节点只会存储数据行的指针，简单来说数据和索引不在一起，就是非聚集索引
- 主键索引和辅助索引都会存储指针的值
聚集索引（innodb)
- 主键索引（聚集索引）的叶子节点会存储数据行，也就是数据和索引是在一起，这就是聚集索引
- 辅助索引只会存储主键值
- 如果没有主键，则使用唯一索引建立聚集索引;如果没有唯一索引，mysql会按照一定规则创建聚集索引
对数据结构有兴趣的同学请参照这个网址，可以以动画的形式展示树的生成过程
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html