MySQL（3）——索引基础

一、索引是什么

索引是存储引擎用于快速找到记录的一种数据结构。
索引对于良好的性能非常关键。
索引优化是对查询性能优化最有效的手段。
索引可以包含一个列或多个列的值。如果是多列，顺序也很重要，MySQL只能高效地使用索引最左前缀列。创建一个包含两个列的索引和创建两个只包含一个列的索引大不相同。

二、索引的类型

1. B-Tree（JAVA程序员关注）

真实的数据存在于叶子节点，非叶子节点不存真实数据，而是存指引搜索方向的数据。
B-Tree对索引列是顺序组织存储的，所以很适合查找范围数据。

2. 哈希索引

3. 全文索引

4. 空间数据索引（R-Tree）

三、索引的优缺点

（一）优点

• 索引大大减少了服务器需要扫描的数据量
• 索引可以帮助服务器避免排序和临时表
• 索引可以将随机IO变为顺序IO

（二）缺点

• 索引也要占用空间
• 索引会降低更新速度（INSERT、UPDATE，DELETE）
• 更新会改变索引信息
• 索引只是提高效率的一个因素

四、索引的适用

（一）适合索引的情况

• 主键自动
• 频繁作为查询条件
• 查询于其他表关联的字段
• 排序字段
• 统计或分组字段

（二）不适合索引的情况

• 表记录太少
• 经常增删改的表
• 数据重复且分布均匀的表（如性别）