索引的优缺点

优点：能加快查找速度。【前提是数据量大，否则没啥用其实】
缺点：需要维护，牺牲空间。

索引的底层数据结构

hash表【特点：无序】
- 优点：单值查找快。
- 缺点：哈希冲突，并且不支持范围查找。
B+树【特点：有序】
- 为什么不是平衡树、红黑树、B树，而是B+树呢?
  - 简单来说，前面的几种树都有缺点。
  - 平衡树：极限情况会退化成链表，就没有意义了。
  - 红黑树：索引的瓶颈–》io–》平均下来就是树的高度–》红黑树的高度太高相对B+树来说太高。
  - B树：数据会放在非叶子节点，树的高度因此也比B+树高。

索引类型

主键索引：唯一，一个表只允许有一个主键索引，并且不能为空
二级索引
- 唯一索引：唯一，一个表允许多个唯一索引，并且允许为空
- 普通索引
- 前缀索引
- 全文索引：检索大文本数据中的关键字的信息

索引存储结构【不同存储引擎不同】

聚簇索引：innodb
- 特点：数据和索引存储在一起
- 优点：不用回表，查找速度快
- 缺点：索引维护代价大
非聚簇索引： myisam
- 特点：数据和索引分开放
- 优点：加了主键这一层，解耦，所以维护代价低
- 缺点：多加了一层，所以查找速度慢，需要回表
- 注意：二级索引都是非聚簇索引

问题：非聚簇索引一定会回表吗？

select age from db where age>20
覆盖索引，如果能从索引里找到的，就不用回表了

联合索引和覆盖索引

联合索引：联合索引不是一种类型，而是说用了多列索引，跟之相互匹配的还有最左匹配原则。
- 最左匹配原则：索引从左到右匹配
- 建立联合索引的几个原则：
  - 最经常用的放在左边【最左匹配原则】；
  - 区分度最高的放在左边【最高离散度原则】；
  - 宽度小的放在左边【最小空间原则】
覆盖索引：本质是一种特殊的联合索引，把select 后需要的列也加入到联合索引之中
- 优点：不用回表

创建索引的注意事项

1、选择合适的字段【where、order by 、join 、select —不为null的字段】
2、更新频繁的最好不要建立索引，维护成本高
3、尽可能考虑建立联合索引而不是单列索引，并且尽量考虑覆盖索引
- 优点：空间变小、需要维护的索引数量变小
4、避免冗余索引—需要维护
5、考虑使用前缀索引代替普通索引
6、不能join太多表，join都是通过嵌套循环实现的。匹配次数、join buffer 缓存

索引失效的情况

1、联合索引
- a. 联合索引不遵循最左匹配原则
- b. 联合索引前面索引列使用了范围查询（<,>,like）,这里>=不会失效
2、索引上做任何操作
- a. 计算
- b. 函数
- c. 隐式转换最常见的：字符串类型不添加引号
3、判空，is null和is not null 都无法使用索引
4、使用or 索引会失效，能用in尽量用in：age =3 or age =1 ===>尽量换成 age in（3,1）
5、链表关联使用的字段中的长度、编码不一致会导致失效===》本质上是隐式转换
6、模糊查询，以%开头的like会让索引失效—》type=all，全表查询**。这里可以使用覆盖索引解决%前置失效的问题**
7、优化器，觉得如果使用全表扫描比使用索引快，也会导致索引失效。

java学习与总结：索引相关推荐

深圳Java学习培训：SQL语言之索引-千锋
深圳Java学习培训:SQL语言之索引-千锋前言本章我们将学习MySQL中的索引,本文将从索引的作用.索引的分类.创建索引的语法.索引的使用策略以及索引的实现原理等方面带大家了解索引. 索引的作用 ...
我的WEB之路（一）-2.JAVA学习路线
第一阶段:针对性夯实JAVA基础课程名称核心要点完成目标 Java基础入门搭建Java开发和运行环境等,IDE工具的学习和使用,Java语言基础,数据类型,运算符,条件和循环,数组使用等,Ja ...
Java学习笔记（十）--控制台输入输出
输入输出一.控制台输入在程序运行中要获取用户的输入数据来控制程序,我们要使用到 java.util 包中的 Scanner 类.当然 Java 中还可以使用其他的输入方式,但这里主要讲解 Scan ...
Java学习计划，给自己一个学习线路
动力节点Java培训最新上线Java实验班,等你来测试自己适不适合学习Java编程哦! Java学习计划,给自己一个学习线路.语言是学习成本比较低的,Java作为一种高级语言,其相关语法相对简单,各种 ...
int arr 13 java,java学习13 - 数组的定义、操作、异常、二维数组
续java学习12: 1.数组,引用类型变量,保存数据实际是保存的数组的首地址 2.定义数组容器三要素,数据类型,大小(长度),数组名 3.数组的定义公式一:数据类型[] 数组名 = new 数据类型 ...
从.Net到Java学习第四篇——spring boot+redis
从.Net到Java学习系列目录 "学习java已经十天,有时也怀念当初.net的经典,让这语言将你我相连,怀念你......"接上一篇,本篇使用到的框架redis.FastJSO ...
java获取mysql执行计划_好程序员Java学习路线之MySQL的执行计划
好程序员 Java 学习路线之 MySQL 的执行计划.什么是执行计划? 执行计划通常是开发者优化 SQL 语句的第一步. MySQL 在解析 SQL 语句时,会生成多套执行方案,然后内部会进行一个成 ...
bcp out 带列名导出_从零开始学习 MySQL 系列索引、视图、导入和导出
阅读本文大概需要 8 分钟前言上篇文章我们学习了数据库和数据表操作语句,今天我们学习下数据库索引,视图,导入和导出的知识.作为基础篇,不会涉及到关于索引和视图的高级应用和核心概念,但是基本操作大家会 ...
bytes数组转string指定编码_好程序员Java学习路线分享Java基础之string
好程序员Java学习路线分享Java基础之string 好程序员Java培训先来讲一下字符串字串符分类: 不可变字符串:----String.字符串本身不能发生改变,与指向字符串的引用无关. St ...
java学习中，字符串使用（比较、构造方法）（java 学习中的小记录）
java学习中,字符串使用(比较.构造方法)(java 学习中的小记录)作者:王可利(Star·星星) String的使用 1.在内存中是如何保存字符串. == :比较的是地址(引用数据类型) equ ...

java学习与总结：索引

文章目录

索引的优缺点

索引的底层数据结构

索引类型

索引存储结构【不同存储引擎不同】

联合索引和覆盖索引

创建索引的注意事项

索引失效的情况

java学习与总结：索引相关推荐

最新文章

热门文章