mysql引擎
** mysql 使用了B+树和聚簇索引 **
聚簇索引:
索引文件和数据文件存储在同一份文件中,树中的叶子节点上的data就是数据本身。
1. 有主键时,根据主键创建聚簇索引
2. 没有主键时,会用一个唯一且不为空的索引列做为主键,成为此表的聚簇索引
其他索引:
data的数据指向对应的主索引。
解释:
使用索引查找数据时,都会查找到主key,根据主key查找时,如果data数据较大,会有部分索引在磁盘上,需要IO操作,数据越大,返回的索引就越少,耗时约高,会导致查询性能降低