B树和B+树区别

2024-06-06 13:11:29 浏览数 (1)

具体区别

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

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

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

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

索引:

如果存在主键,主键索引就是聚集索引

如果不存在主键,将使用第一个唯一(UNIQUE)索引作为聚集索引。

如果表没有主键,或没有合适的唯一索引,则InnoDB会自动生成一个rowid作为隐藏的聚集索引。

0 人点赞