B树和B+树区别

具体区别

1、叶子节点B树不存指针，B+树存双向指针，方便范围查找

2、B树非叶子节点也存储数据，B+树不存储数据

3、B树不会有冗余索引，是唯一的，B+树会有冗余索引

4、存放同样的数据，B树的层级比B+树要高，因为B+树有冗余索引，所以相同层级的叶子节点的数据就会更多，（可以有更多的分叉）

索引：

• 如果存在主键，主键索引就是聚集索引
• 如果不存在主键，将使用第一个唯一（UNIQUE）索引作为聚集索引。
• 如果表没有主键，或没有合适的唯一索引，则InnoDB会自动生成一个rowid作为隐藏的聚集索引。