索引
排好序的快速查找数据结构
以指针的方式指向数据
索引方式:
概念
数据本身之外,数据库还维护着一个满足特定查找算法的数据结构,这些数据结构以某种方式指向数据,这样就可以在这些数据结构的基础上实现高级查找算法,这种数据结构就是索引。
优势与劣势
优势:
- 提高数据检索效率,降低数据库的IO成本
- 降低数据的排序成本,降低了CPU的消耗
劣势:
- 占用空间
- 降低了表的更新速度
- 索引建立花费时间
分类
单值索引
一个索引只包含单个列,一个表可以有多个单列索引
一张表建立索引最多不要超过5个
唯一索引
索引列的值必须唯一,但允许有空值
复合索引
一个索引包含多个列
基本语法
索引结构
- BTree索引
- Hash索引
- full-text全文索引
- R-Tree索引
适合建立索引的情况
- 主键自动建立唯一索引
- 频繁作为查询条件的字段应该创建索引
- 查询中与其他表关联的字段,外键关系建立索引
- 频繁更新的字段不适合创建索引(更新不仅需要更新数据还需要更新索引)
- WHERE条件用不到的字段不创建索引
- 单键/组合索引的选择问题,高并发下倾向创建组合索引
- 查询中排序的字段,排序字段若通过索引去访问将大大提高排序速度
- 查询中统计或者分组字段
不适合建立索引的情况
- 表记录太少
- 经常增删改查的表
- 数据重复且分布平均的表字段