B树索引适用于等值、范围查询和排序，InnoDB和MyISAM默认使用；哈希索引仅支持等值查询，MEMORY引擎默认采用，适用于缓存场景。
在MySQL中，索引是提升查询性能的关键手段。不同的存储引擎支持不同类型的索引结构，其中B树索引和哈希索引最为常见。它们各自适用于不同的使用场景，理解其工作原理和使用方式有助于优化数据库性能。
B树索引的使用
B树（或B+树）索引是MySQL中最常用的索引类型，InnoDB和MyISAM存储引擎默认都使用B树结构。它适合处理等值查询、范围查询和排序操作。
创建B树索引： 在MySQL中，如果没有特别指定索引类型，创建的索引默认就是B树索引。
CREATE INDEX idx_name ON table_name (column_name);例如，对用户表的姓名字段创建B树索引：
CREATE INDEX idx_username ON users (username);B树索引支持以下查询模式：
- 等值匹配：WHERE username = 'john'
- 范围查询：WHERE age > 25
- 前缀匹配（针对字符串）：WHERE name LIKE 'John%'
- 多列索引中的最左前缀原则
哈希索引的使用
哈希索引基于哈希表实现，仅支持等值查询，不支持范围查询或排序。它的查询速度非常快，但使用场景有限。MySQL的MEMORY存储引擎默认使用哈希索引，InnoDB引擎则支持“自适应哈希索引”（由系统自动管理）。
在MEMORY表中创建哈希索引：
CREATE TABLE user_cache ( id INT, name VARCHAR(50), INDEX USING HASH (name) ) ENGINE=MEMORY;也可以在已有MEMORY表上添加哈希索引：
CREATE INDEX idx_name_hash ON user_cache (name) USING HASH;哈希索引适用场景包括：
- 频繁的精确查找，如缓存表、临时数据表
- 等值条件查询：WHERE name = 'alice'
- 不需要范围扫描或ORDER BY的操作
如何选择合适的索引类型
选择B树还是哈希索引，主要取决于查询类型和存储引擎：
- InnoDB表应优先使用B树索引，因其支持事务、行锁和更复杂的查询模式
- 如果使用MEMORY引擎且只做等值查询，哈希索引性能更优
- 需要范围查询、排序或模糊匹配时，只能使用B树索引
- 注意哈希索引不支持部分索引列匹配（比如联合索引的非最左列）
基本上就这些。合理利用B树和哈希索引，结合实际查询需求选择合适类型，能显著提升MySQL的查询效率。不复杂但容易忽略的是索引类型与存储引擎之间的依赖关系。
