Mysql索引和相关的问题

阳光穿透心脏的1/2处 2022-02-17 03:25 427阅读 0赞

# Mysql 索引 #

**什么是索引**？

""" 索引是 数据表中 1/多 列 进行排序的数据结构 索引能够大幅度 提升检索速度（查找结构，避免了全表扫描） 但是，创建和更新 索引，也会消耗空间和时间。 Mysql的 索引结构 B-Tree """

**什么是B-Tree**

*  常见的查找结构

数据结构 可视化操作网址
    https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
    
    线性查找：一个个找，简单但是太慢
    二分查找: 前提是有序，插入特别慢，因为没插入一条，都需要重新排序
    HASH：查询快，站空间，不太适合存储大规模数据
    二叉查找树：插入和查询都很快，也无法存储大规模数据。且复杂度退化
    平衡树： 解决了二叉查找树复杂度退化的问题。缺点是，当节点特别多，树依然很高
    多路查找树：一个父亲多个子节点（平衡树还是2个子节点）
    多路平衡查找树： 这就是B-Tree
    
    B-Tree
    节点数据相同深度
    节点的数据，从左到右递增的。
    
    B+ Tree是B-Tree的变形

Mysql 索引类型

普通索引：create index
    唯一索引: 索引列 值是惟一的
    多列索引（联合索引） 
    主键索引：一个表只有一个
    全文索引： innodb不支持

什么时候创建索引？

根据查询的需求 来 创建索引
    1.经常 用作查询条件的字段（where 条件）
    2.用作表连接的字段
    3.经常出现在 order by（排序）  , group by（分组） 之后的字段

创建索引 需要哪些注意的地方

最佳实践
    非空字段，mysql很难对null空值 作 优化查询，所以一般设置默认值
    区分度高，离散度大，索引字段不要有大量相同的值
    索引长度 尽量不要太长，比较比较耗费实践，int值容易比较，字符串很难比较。

索引什么时候会失效？

模糊匹配  以%开头的like语句
    出现类型转换 python传入类型和数据库类型不符
    没有满足最左匹配
    
    B+Tree  key没有办法直接去比较的时候，索引会时效

什么是聚集索引和非聚集索引？

本质是 B+ Tree 叶节点 存的是 指针还是数据记录
    非聚集的： 用两个文件去存储（MyISAM），叶节点存的是指针，数据在另一个单独的文件里。
    聚集的： InnoDB,叶节点 有数据。