MYSQL优化--索引定义，数据结构，分类（一）

索引定义

定义：索引（index）是帮助mysql高效获取数据的数据结构（有序）。

优势：

1. 类似书籍目录，提高数据检索效率，降低数据库的IO成本
2. 通过索引列对数据进行排序，降低数据排序的成本，降低cpu的消耗。

劣势：

1. 实际来说索引也是一张表，该表保存了主键和索引字段，所以索引列是要占用空间的。
   2.虽然提高了查询效率，会降低更新表的效率。

索引数据结构

公司一般用的是B+tree索引。

BTree又叫多路平衡搜索树。
平常所说的索引就是B+树结构组织的索引。其中聚集索引、复合索引、前缀索引、唯一索引默认都是使用B+tree索引，统称索引。

B+tree是Btree的变种。
两者区别：

Mysql中的B+tree

对B+Tree进行了优化，在原有的基础上，增加了只想相邻叶子节点的链表指针，就形成了带有顺序指针的B+Tree，提高区间访问的性能。

索引分类

1. 单列索引：即一个索引只包含单个列，一个表可以有多个单列索引
2. 复合索引：即一个索引包含多个列
3. 唯一索引：索引列的值必须唯一，允许有空值
4. 主键索引：是一种特殊的索引，不允许有空值

索引的语法

查看索引
show index from table；
创建索引
create index index_name on table(table_name)；
删除索引
drop index index_name on table;

索引的设计原则

• 为常作为查询条件的字段建立索引
• 索引字段的选择，最佳选列应从where子句条件中提取，假如where子句较多，选最常用、过滤效果最好的组合
• 使用唯一索引，区分度最高，使用效率越高
• 索引不要太多，太多会影响查询效率，提高维护成本，
• 利用最左前缀