InnoDB是MySQL数据库的一种存储引擎，它使用B+树来实现索引。下面是InnoDB实现索引的方式：
- 聚簇索引（Clustered Index）：
- InnoDB使用B+树来实现聚簇索引，即将数据行直接存储在按照聚簇索引顺序排列的B+树叶子节点中。
- 聚簇索引的主键定义决定了B+树的排序顺序。如果没有显式定义主键，则InnoDB会选择一个唯一且非空的索引作为聚簇索引，如果没有合适的索引，则会生成一个隐藏的聚簇索引。
- 辅助索引（Secondary Index）：
- InnoDB使用B+树来实现辅助索引，即非聚簇索引。
- 辅助索引的叶子节点中存储的是索引字段值和对应的聚簇索引键值，通过聚簇索引键值可以在表中查找到对应的数据行。
- 自适应哈希索引（Adaptive Hash Index）：
- InnoDB还附带了一个自适应哈希索引结构，用于进一步提高查询性能。
- 自适应哈希索引是基于内存的数据结构，存储最常用的索引值和对应的物理位置，以加速热点数据的访问。
综合来说，InnoDB使用B+树实现聚簇索引和辅助索引，通过聚簇索引定位到对应的数据行。自适应哈希索引作为一种辅助结构，用于加速常用的索引值的查找。这种索引方式可以提供高效的数据存储和检索能力，并且适用于大规模数据集和复杂的查询操作。
MyISAM是MySQL数据库的另一种存储引擎，它使用B树来实现索引。下面是MyISAM实现索引的方式：
- 主索引（Primary Index）：
- MyISAM使用B树来实现主索引，也称为聚簇索引。主索引的叶子节点包含了完整的数据记录。
- 主索引的构建是按照主键的顺序进行的，如果没有显式定义主键，MySQL会自动生成一个6字节的隐藏主键。
- 辅助索引（Secondary Index）：
- MyISAM使用B树来实现辅助索引，也称为非聚簇索引。辅助索引的叶子节点包含索引字段的值和对应的主键值。
- 辅助索引的构建是基于逻辑上的顺序，而不是物理上的顺序。
- 全文索引（Full-Text Index）：
- MyISAM还支持全文索引，用于快速搜索文本内容。
- 全文索引使用倒排索引的方式来实现。它将文本内容中的单词作为关键字，在倒排索引中记录每个单词出现在哪些文档中。
综上所述，MyISAM使用B树来实现主索引和辅助索引，通过主索引可以直接定位到数据行，辅助索引通过主键值来关联到对应的数据行。全文索引使用倒排索引的方式提供了快速的文本搜索功能。这种索引方式适用于一些非事务性的应用场景，如只读或者读写比例较低的情况下。需要注意的是，MyISAM不支持事务和行级锁定，因此在并发写入场景或需要保证数据一致性的情况下，可以考虑其他存储引擎如上文的InnoDB。
