超级会员免费看
本文深入探讨MySQL索引，分析了B+树和哈希索引的优劣。B+树适用于范围查询和有序扫描，而哈希索引在等值查询中表现出色。同时，文章提出了索引设计原则，包括选择适合的索引列、避免过度索引和考虑字段更新频率等。
系列文章目录
一、mysql索引的数据结构，各自优劣
索引的数据结构和具体存储引擎的实现有关，在MySQL中使用较多的索引有Hash索引，B+树索引等，
InnoDB存储引擎的默认索引实现为：B+树索引。对于哈希索引来说，底层的数据结构就是哈希表，因
此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议
选择BTree索引。
B+树：
B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针
相互链接。在B+树上的常规检索，从根节点到叶子节点的搜索效率基本相当，不会出现大幅波动，而且
基于索引的顺序扫描时，也可以利用双向指针快速左右移动，效率非常高。因此，B+树索引被广泛应用
于数据库、文件系统等场景。
哈希索引：
哈希索引就是采用一定的
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
