MySql索引

转载https://blog.csdn.net/mysteryhaohao/article/details/51719871?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param
转载 https://www.cnblogs.com/bypp/p/7755307.html

1.数据引擎 InnoDB

#不同的存储引擎支持的索引类型也不一样
InnoDB 支持事务，支持行级别锁定，支持 B-tree、Full-text 等索引，不支持 Hash 索引；

2.索引原理

将查找数据变成有规律的顺序操作

3.磁盘IO

访问磁盘的成本大概是访问内存的十万倍左右
当一次IO时，不光把当前磁盘地址的数据，而是把相邻的数据也都读取到内存缓冲区内，因为局部预读性原理告诉我们，当计算机访问一个地址的数据的时候，与其相邻的数据也会很快被访问到。每一次IO读取的数据我们称之为一页(page)。

4.索引结构 B+树

每次查找数据时把磁盘IO次数控制在一个很小的数量级，最好是常数数量级
非叶子节点不存储真实的数据项
树假设当前数据表的数据为N，每个磁盘块的数据项的数量是m，则有h=In(m+1)N，当数据量N一定的情况下，m越大，h越小；而m = 磁盘块的大小 / 数据项的大小，磁盘块的大小也就是一个数据页的大小，是固定的，如果数据项占的空间越小，数据项的数量越多，树的高度越低。

b+树的查找过程 …

• 索引字段要尽量的小
• 索引的最左匹配特性（即从左往右匹配）

5.索引分类

1.普通索引index :加速查找
2.唯一索引
主键索引：primary key ：加速查找+约束（不为空且唯一）
唯一索引：unique：加速查找+约束 （唯一）
3.联合索引
-primary key(id,name):联合主键索引
-unique(id,name):联合唯一索引
-index(id,name):联合普通索引
4.全文索引fulltext :用于搜索很长一篇文章的时候，效果最好。
5.空间索引spatial :了解就好，几乎不用