Mysql索引分类和结构是什么？Mysql索引为什么是B+树 ？哪些场景下需要建索引？索引失效的情况有哪些？

Mysql的索引分类有聚集索引和非聚集索引，结构有B树索引和哈希索引。Mysql索引采用B树结构的原因是因为B树可以以一定的时间复杂度快速搜索到目标节点，并且B树可以自平衡，适应插入和删除操作频繁的场景。需要建索引的场景包括频繁作为查询条件的列、连接条件的列、排序和分组的列等。索引失效的情况包括查询条件未使用索引、where子句使用了函数或表达式、索引列类型不匹配等。