什么是mysql索引树高度？

mysql索引树高度是指在mysql数据库中，索引树的总层数。如何计算？mysql B+树以及B树数据结构的特点是在每一个节点上，除存储数据外还记录着索引值。而根节点的最高到下层叶子节点的路径长度，就是mysql索引树的总层数，也称为树的高度（height）。

影响mysql索引树高度的因素

影响mysql索引树高度的关键因素是索引列的基数。基数指的是索引列所有不同值的数量。“基数越大”的索引树，层数就越多。

举个例子，我们有一个表student，其中有一个字段是grade，有10个班级，每个班里有50个学生，那么基数为10。而如果我们有一张超级大表，有上万个不同的grade值，那么基数要远大于10。这就意味着索引树的高度也要相应的增加，以便快速查询。',

如何优化mysql索引树高度？

一般，优化mysql索引树来降低查询时间主要有以下3点：

1.控制mysql索引列基数。由于基数越大，索引树越高，查询速度就会越慢，所以优化mysql索引的一种方法是在字段可选值较少的情况下选择单列索引，以确保基数受控制。例如，我们可以为性别字段、课程表字段分别创建两个单列索引，而不是为这两个字段创建联合索引。

2.使用覆盖索引。在使用索引的时候，如果查询的结果中，数据是全部来自于索引，而不必要进入表中读取对应行的数据，那么我们称这种查询是使用了覆盖索引的方式，这种方式能够避免访问除叶节点外其他非必要节点的情况发生。

3.定期优化数据库，尤其是在数据量很大的情况下。mysql中包含Optimize Table的功能，可以将表在物理存储上的多余空间释放掉，从而减少碎片。在数据处理完成之后，定期优化表会有效缓解索引树的高度。