具体区别
1、叶子节点B树不存指针,B 树存双向指针,方便范围查找
2、B树非叶子节点也存储数据,B 树不存储数据
3、B树不会有冗余索引,是唯一的,B 树会有冗余索引
4、存放同样的数据,B树的层级比B 树要高,因为B 树有冗余索引,所以相同层级的叶子节点的数据就会更多,(可以有更多的分叉)
索引:
如果存在主键,主键索引就是聚集索引
如果不存在主键,将使用第一个唯一(UNIQUE)索引作为聚集索引。
如果表没有主键,或没有合适的唯一索引,则InnoDB会自动生成一个rowid作为隐藏的聚集索引。