索引概述

索引是帮助MySQL高效获取数据的数据结构。在数据之外，数据库还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用指向数据，这样就可以在数据结构上高效查找算法，这种数据结构就是索引。

优势
提高数据检索效率降低IO成本
通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗

劣势
索引也要占用空间‘
索引提高了查询效率但是却降低了更新表的速度

索引结构

MySQL的索引是在存储引擎层实现的，不同的存储引擎有不同的结构

B+Tree 索引：最常见的索引类型
Hash 索引：底层数据结构通过哈希表实现，只有精确匹配索引列的查询才有效，不支持范围查询
R-tree 索引：空间索引是MyISAM引擎的一个特殊索引类型，主要用于地理空间数据类型
Full-tree 索引：是一种建立倒排索引，快速匹配文档的方式。类似于ES

二叉树：顺序插入时，会形成一个链表，查询性能大大降低。大数据情况下，层级较深，检索速度慢

红黑树：大数据情况下，层级较深，检索速度慢
B-Tree：多路平衡查找树

B+Tree

相对较B-Tree
1、所有的数据都会出现在叶子节点
2、叶子节点形成一个单向链表

MySQL中的索引结构
在B+Tree的基础上，增加了一个指向叶子节点的链表指针，就形成了带有顺序指针的B+Tree，提高区间访问的性能

哈希索引
1、哈希索引只能用于对等比较(=,in)，不支持范围查询
2、无法利用索引完成排序操作
3、查询效率高，通常只需要一次检索就可以了，效率高于B+Tree

为什么InnoDB存储引擎选择B+Tree索引结构
相比较二叉树，层级更少，搜索效率高
相对于B-Tree，无论是叶子节点还是非叶子节点，都会保存数据，这样导致一页中存储的键值减少，指针跟着减少，要同样保存大量数据，只能增加树的高度。导致性能降低
相对于Hash索引，Hash索引不支持范围

索引分类

主键索引：针对于主键创建的索引(唯一)
唯一索引：避免对于同一个表中某列中的值重复
常规索引：快速定位特定数据
全文索引：全文索引查找的是文本中的关键字，而不是比较索引中的值

在InnoDB存储引擎中，根据索引的存储形式
聚集索引：将数据存储与索引放到一块，索引的叶子节点保存了行数据(必须有)
非聚集索引：将数据与索引分开存储，索引结构的叶子节点关联的是对应主键

聚集索引选取规则
如果存在主键，主键索引就是聚集索引
如果不存在索引，将使用第一个唯一索引作为聚集索引
如果表没有主键或没有合适的唯一索引，则InnoDB会自动生成一个rowid作为隐藏的聚集索引

索引语法

创建索引
CREATE [UNIQUE|FULLTEXT] INDEX index_name ON table_name(index_col_name)
查看索引
SHOW INDEX FROM table_name;
删除索引
DROP INDEX index_name ON table_name

SQL性能分析

SQL执行频率
SHOW [GLOBAL|SESSION] STATUS命令提供服务器状态信息
show global status like ‘com_______’

慢查询日志
慢查询日记记录了所有执行时间超过指定参数(long_query_time,单位:秒 ,默认10秒)的所有SQL语句的日志。
MySQL的慢查询日志默认没有开启,需要在MySQL的配置文件(/etc/my.cnf)中配置如下信息:
show variables like ‘slow_query_log’
开启MySQL慢日志查询开关 slow_query_log = 1;
设置慢日志时间为2秒,SQL语句执行时间超过两秒,就会视为慢查询,记录慢查询日志 long_query_time = 2

profile
show profiles 能够在做SQL优化时帮助我们了解时间都耗费到哪里去了。通过have_profiling参数,能够查看当前MYSQL是否支持profile操作:
select @@have_profiling;
默认profiling是关闭的,可以通过set语句在session/global级别开启profiling:
set profiling = 1;
查看是否开启 select @@profiling;
查看每一条SQL耗时基本情况 show profiles;
查看指定query_id的SQL语句各个阶段的耗时情况 show profile for query query_id;
查看指定query_id的SQL语句CPU的使用情况 show profile cpu for query query_id;

explain
explain select 字段列表 from 表名 where 条件
id:select查询的序列号,表示查询中执行select子句或者是操作表的顺序(id相同,执行顺序从上到下;id不同,值越大,越先执行)
select_type:表示select的类型,常见的取值有simple(简单表,即不使用表连接或者子查询)、primary(主查询,即外层的查询)、union(union中的第二个或者后面的查询语句)、subquery(select/where之后包含了子查询)等
type:表示连接类型,性能由好到差的连接类型为null、system、const、eq_ref、ref、range、index、all
possible_key:显示可能应用在这张表上的索引,一个或多个
key:实际使用的索引,如果为null,则没有使用索引
key_len:表示索引中使用的字节数,该值为索引字段最大可能长度,并非实际使用长度,在不损失精确性的前提下,长度越短越好
rows:Mysql认为必须执行查询的行数,在innodb引擎中是一个估计值,可能并不总是准确的
filtered:表示返回结果的行数占需要读取行数的百分比,值越大越好

索引使用

最左前缀法则
如果索引了多列(联合索引)，要遵守最左前缀法则。最左前缀法则指的是查询从索引的最左列开始，并且不跳过索引中的列
如果跳跃某一列，索引将部分失效(后面的字段失效)
范围查询
联合索引中，出现范围查询(>,<)，范围查询右侧的列索引失效
索引列失效
不要在索引列上进行运算操作，索引将失效
字符串不加引号
字符串类型字段使用时，不加引号，索引将失效
模糊查询
如果只有尾部模糊，那么索引将不会失效，如果头部模糊则索引将会失效
or连接的条件
用or分割开的条件，如果or前的条件中的列有索引，而后面的列中没有索引，那么涉及的索引将不会被使用
数据影响
如果MySQL评估走索引比较慢则不使用索引
SQL提示
SQL提示，是优化数据库的一个重要手段，简单来说，就是在SQL语句中加入一些人为的提示来达到优化操作的目的
use/ignore/force index
覆盖索引
尽量使用覆盖索引，不要select *
前缀索引
当字符串类型为字符串时，有时需要索引很长的字符串，这会让索引变得很大，查询时候浪费大量磁盘IO，影响查询效率。此时可以只将字符串的一部分前缀建立索引，这样可以大大节约索引空间，从而提高索引效率

联合索引的结构

索引设计原则

1、针对于数据量较大，且查询条件比较频繁的表建立索引
2、针对于常作为查询条件、排序、分组操作的字段建立索引
3、尽量选择区分度高的列作为索引，尽量建立唯一索引，区分度越高，使用索引的效率就越高
4、如果是字符串类型的字段，字段的长度较长，可以针对于字段的特点，建立前缀索引
5、尽量使用联合索引，减少单列索引，查询时，联合索引很多时候会覆盖索引，节省存储空间，避免回表，提高查询效率
6、要控制索引的数量，索引并不是多多益善，索引越多，维护索引结构的代价也就越大，会影响增删改的效率
7、如果索引列不能存储NULL值，请在创建表时候使用NOT NULL约束它，当优化器知道每列是否包含NULL值时，它可以更好地确定那个索引最有效的用于查询

MySQL-索引及其原理相关推荐

MYSQL索引底层原理
MYSQL索引底层原理 1. 索引的本质索引是帮助MYSQL高效获取数据的排好序的数据结构. 索引一般以文件形式存储在磁盘上. 2. 按索引的分类 2.1. 按字段约束分类 2.1.1. 普通索引 ...
由浅入深探究mysql索引结构原理_性能分析与优化_由浅入深探究mysql索引结构原理、性能分析与优化...
由浅入深探究mysql索引结构原理.性能分析与优化第一部分:基础知识第二部分:MYISAM和INNODB索引结构1, 简单介绍B-tree B+ tree树 2, MyisAM索引结构 3, Ann ...
深入理解 MySQL 索引底层原理
hi ,大家好,今天分享MySQL硬核知识,希望大家可以学习到真正的知识,慢慢积累,厚积薄发: 看完本文可以学到什么一步一步推导出 Mysql 索引的底层数据结构怎么分析回答技术选型问题一步 ...
Mysql 索引底层原理
一步一步推导出 Mysql 索引的底层数据结构. Mysql 作为互联网中非常热门的数据库,其底层的存储引擎和数据检索引擎的设计非常重要,尤其是 Mysql 数据的存储形式以及索引的设计,决定了 My ...
mysql索引结构原理、性能分析与优化
摘要: 第一部分:基础知识第二部分:MYISAM和INNODB索引结构 1.简单介绍B-tree B+ tree树 2.MyisAM索引结构 3.Annode索引结构 4.MyisAM索引与Inno ...
Mysql索引的原理、调优及其相关基础知识
索引的本质 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构.提取句子主干,就可以得到索引的本质:索引是一种数据结构. 数据库查询是数据库的主要功能之一,最基本的 ...
MySQL索引算法原理及慢查询优化
前言 MySQL凭借着出色的性能.低廉的成本.丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库.虽然性能出色,但所谓"好马配好鞍",如何能够更好的使用它,已经成为开发工程师 ...
面试官：聊一下你对MySQL索引实现原理？
在数据库中,如果索引太多,应用程序的性能可能会受到影响,如果索引太少,又会对查询性能产生影响.所以,我们要追求两者的一个平衡点,足够多的索引带来查询性能提高,又不因为索引过多导致修改数据等操作时负载过 ...
mysql索引下推原理_MySQL：好好的索引，为什么要下推？
前段时间有读者提议讲讲索引下推,这期就把这事儿安排上.多余的前言就不赘述了,我们直接开始. 列位坐好! - 思维导图 - 回表操作对于数据库来说,只要涉及到索引,必然绕不过去回表操作.当然这也是我们 ...
mysql索引实现原理_Mysql索引原理
1.二分查找法二分法,也叫二分查找法,是一种高效的查找算法. 如下一个有序数列,如果我们需要从中找到1这个元素,这个过程需要查找几次? [1,2,3,4,5,6,7,8,9,10] 对于这个数列查找 ...

MySQL-索引及其原理

MySQL的索引

索引概述

索引结构

索引分类

索引语法

SQL性能分析

索引使用

索引设计原则

MySQL-索引及其原理相关推荐

最新文章

热门文章