MySQL

MySQL为什么选择B+树作为索引的数据结构，而不是B树？

1.非叶子节点上可以存储更多的键值，阶数可以更大，更矮更胖，磁盘IO次数少，数据查询效率高。

2.所有数据都是有序存储在叶子节点上，让范围查找，分组查找效率更高。

3.数据页之间，数据记录之间采用链表链接，让升序降序更加方便操作。

如果一张表没有主键索引 ，还会创建B+树吗？

当一张表没有主键索引时，默认会使用一个隐藏的内置的聚焦索引。这个聚焦索引是基于表的物理存储顺序构建的，通常是使用B+树来实现的。