索引类型？
索引是以特殊形式在数据库中存储记录的数据结构。
通过索引，可以显著提高数据查询的效率，从而提高服务器的性能。
从专业角度讲，索引是一个有序列表，其中存储了索引的值和包含该值的行的物理地址。
当数据库非常大时，索引可以大大加快查询速度，因为使用索引后，可以定位一行数据，而不是扫描整个表，而是先通过索引表找到该行数据对应的物理地址，然后访问对应的数据。
说到索引，其实并不是MySQL数据库独有的机制，在关系数据库中也会有类似的不同实现。
这里我们只讨论MySQL数据库中的索引实现。
其实说MySQL是索引并不准确。
因为在MySQL中，索引是在存储引擎层而不是服务器层实现的。
这意味着我们所说的索引正是由InnoDB引擎或MyISAM引擎或其他存储引擎实现的。
所以即使在MySQL中，索引也没有统一的标准，不同的存储引擎有不同的索引。
并非所有存储引擎都支持相同类型的索引，即使多个引擎支持相同类型的索引，底层实现也可能不同。
mysql索引数据结构区别？
B树的简单定义如全文索引、聚集索引、哈希索引和B树索引:B树是一种平衡的搜索树，是为磁盘或其他存储设备设计的。B树中的所有记录按照键值的顺序存储在叶节点中，所有叶节点之间用指针连接。
哈希索引使用哈希表查找键值，时间复杂度为O(1)。
使用哈希索引时，查询键值的等价性非常快，但其他类型的查询，如范围查询、模糊查询、排序等，都不能使用哈希索引。
这是很少使用散列索引的主要原因。
聚集索引也称为聚集索引，它的叶节点存储记录。每个InnoDB表都有一个称为聚集索引的特定索引，用于存储行的数据。
如果您的表定义了主键，则它是聚集索引。如果没有定义主键，MySQL将选择第一个非空的唯一索引列作为聚集索引。如果表中没有惟一索引，InnoDB将生成一个类似RowId的隐藏聚集索引。全文索引搜索条件使用匹配条件。全文搜索索引是通过倒排索引实现的。
倒排索引记录了每个关键字在文档文本中的位置。