MySQL-索引

最新推荐文章于 2022-09-28 17:26:12 发布
最新推荐文章于 2022-09-28 17:26:12 发布
阅读量258 收藏 2
点赞数 10
分类专栏： MySQL 文章标签： 数据库 数据结构 mysql 大数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45938466/article/details/107977156
版权

索引

知识大纲

  1. 索引的概念
  2. 索引的优缺点
  3. MySQL提供的索引类型
  4. MySQL的索引方法
  5. 索引的使用原则

1.索引的概念

索引：索引是对数据库表中一列或多列的值进行排序的一种结构。索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理 标识这些值的数据页的逻辑指针清单。由此可知，索引是要消耗数据库空间的。而约束是一种逻辑概念。

例如：一本字典，如何快速找到某个字，可以给字典加目录，对数据库来说,索引的作 用即是给”数据”加目录。

设有 N 条随机记录,不用索引,平均查找 N/2 次,那么用了索引之后呢。如果是 btree(二叉树)索引，如果是 hash(哈希)索引，时间复杂度是 1。

二叉查找树

二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。

如下图所示就是一棵二叉查找树

在这里插入图片描述

对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的查找次数为2，深度为n的节点的查找次数为n，因此其平均查找次数为 (1+2+2+3+3+3) / 6 = 2.3次

二叉查找树可以任意地构造，同样是2,3,5,6,7,8这六个数字，也可以按照下图的方式来构造：

在这里插入图片描述

但是这棵二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高，需要这棵二叉树是平衡的，从而引出新的定义——平衡二叉树，或称AVL树。

平衡二叉树（AVL Tree）

平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。下面的两张图片，左边是AVL树，它的任何节点的两个子树的高度差<=1；右边的不是AVL树，其根节点的左子树高度为3，而右子树高度为1；

在这里插入图片描述

如果在AVL树中进行插入或删除节点，可能导致AVL树失去平衡，这种失去平衡的二叉树可以概括为四种姿态：LL（左左）、LR（左右）、RL（右左）、RR（右右）。它们的示意图如下：

在这里插入图片描述

这四种失去平衡的姿态都有各自的定义：

LL：LeftLeft，也称“左左”。插入或删除一个节点后，根节点的左孩子（Left Child）的左孩子（Left Child）还有非空节点，导致根节点的左子树高度比右子树高度高2，AVL树失去平衡。

RR：RightRight，也称“右右”。插入或删除一个节点后，根节点的右孩子（Right Child）的右孩子（Right Child）还有非空节点，导致根节点的右子树高度比左子树高度高2，AVL树失去平衡。

LR：LeftRight，也称“左右”。插入或删除一个节点后，根节点的左孩子（Left Child）的右孩子（Right Child）还有非空节点，导致根节点的左子树高度比右子树高度高2，AVL树失去平衡。

RL：RightLeft，也称“右左”。插入或删除一个节点后，根节点的右孩子（Right Child）的左孩子（Left Child）还有非空节点，导致根节点的右子树高度比左子树高度高2，AVL树失去平衡。

BTree特性

InnoDB存储引擎中默认每个页的大小为16KB，InnoDB在把磁盘数据读入到磁盘时会以页为基本单位，B-Tree结构的数据可以让系统高效的找到数据所在的磁盘块。为了描述B-Tree，首先定义一条记录为一个二元组[key, data] ，key为记录的键值，对应表中的主键值，data为一行记录中除主键外的数据。对于不同的记录，key值互不相同。

在这里插入图片描述

模拟查找关键字29的过程：

\1. 根据根节点找到磁盘块1，读入内存。【磁盘I/O操作第1次】

\2. 比较关键字29在区间（17,35），找到磁盘块1的指针P2。

\3. 根据P2指针找到磁盘块3，读入内存。【磁盘I/O操作第2次】

\4. 比较关键字29在区间（26,30），找到磁盘块3的指针P2。

\5. 根据P2指针找到磁盘块8，读入内存。【磁盘I/O操作第3次】

\6. 在磁盘块8中的关键字列表中找到关键字29。

分析上面过程，发现需要3次磁盘I/O操作，和3次内存查找操作。由于内存中的关键字是一个有序表结构，可以利用二分法查找提高效率。而3次磁盘I/O操作是影响整个B-Tree查找效率的决定因素。B-Tree相对于AVLTree缩减了节点个数，使每次磁盘I/O取到内存的数据都发挥了作用，从而提高了查询效率。

B树上大部分的操作（插入、删除、查询）所需要的磁盘存取次数和B树的高度是成正比的，并且B树是尽量多的在节点上存储信息，保证导数尽量少，在B树中可以检查多个子结点，由于在一棵树中检查任意一个结点都需要一次磁盘访问，所以B树避免了大量的磁盘访问，减少了磁盘I/O。

2.索引的优缺点

索引好处：加快了查询速度(select )

索引坏处:降低了增,删,改的速度(update/delete/insert)，增大了表的文件大小(索引文件 甚至可能比数据文件还大)

3.MySQL 提供多种索引类型：

  • 普通索引
  • 唯一性索引
  • 主键索引：只有一个主键索引
  • 全文索引：X 版本只有MyISAM存储引擎支持FULLTEXT，并且只限于 CHAR、VARCHAR和 TEXT 类型的列上创建。

4.MySQL 的索引方法：

  • HASH
  • B-TREE
  • MySQL 中多数索引都以 BTREE 的形式保存。

5.索引的使用原则：

(1)不过度索引

(2)索引条件列(where 后面最频繁的条件比较适宜索引)

(3)索引散列值,过于集中的值不要索引，例如:给性别”男”,”女”加索引,意义不大

CREATE INDEX 索引名 ON 表名称 (column_name,[column_name…]); 最左边的列最关键

alter table 表名称 drop index 索引名;

#YF#_长沙
关注
专栏目录
mysql-索引
小吴的笔记本
09-20 103
一、索引的作用 概念：索引就是帮助数据库管理系统高效获取数据结构 索引不是万能的：数据表中行数过少，就不需要创建索引，比如小于1000行，当数据重复度大，就不需要对这个字段使用索引，比如高于10% 二、索引的种类 普通索引： 普通索引是基础的索引，没有任何约束，主要用于提高查询效率。 唯一索引： 就是在普通索引的基础上增加了数据唯一性的约束，在一张数据表里可以有多个唯一索引。 主键索引： 主键索引在唯一索引的基础上增加了不为空的约束，也就是 NOT NULL+UNIQUE，一张表里最多只有一个主键索引。 全
14.final关键字
qq_45938466的博客
10-02 126
final关键字 final java中使用final修饰属性，局部变量，类，方法。final修饰的资源表示最终的，不可变。 final修饰类 public final class ClassName{ } 子类继承父类会默认继承父类非私有的属性和方法。通过方法的重写可以覆盖父类的功能。如果一个类使用final修饰，那么这个类不可被继承。一个final修饰的类不可能被扩展。对于具有性能要求和稳定性要求较高的类就推荐使用final修饰。 final修饰方法 final修饰的方法可以被继承，但是不
02.Java–接口
qq_45938466的博客
08-26 263
Java–接口 如果一个抽象类中的所有方法都是抽象的，则可以将这个类定义为Java中的另一种形式——接口。 接口是一个特殊的抽象类，它不能包含普通方法，其内部的所有方法都是抽象方法，它将抽象进行的更为彻底。 jdk8中，对接口进行了重新定义，接口中除了抽象方法外还可以有默认方法（使用default修饰）和静态方法（使用static修饰），并且这两种方法允许有方法体。 在定义接口时，使用interface关键字来声明 接口定义语法： [修饰符] interface 接口名[extends 父接口1，父接口2.
01.Java–抽象类
qq_45938466的博客
08-26 543
Java–抽象类 当定义一个类时候，常常需要定义一些方法来描述该类的行为特征，但有时候这些方法的实现方式是无法确定的，针对这种情况，Java提供了抽象方法来满足这种需求。 抽象方法必须使用abstract关键字来修饰，并且在定义方法时不需要实现方法体 抽象类及抽象方法定义的基本语法格式如下: //定义抽象类 [修饰符] abstract class 类名{ //定义抽象方法 [修饰符] abstract 方法返回值类型 方法名([参数列表]); //其他方法或属性 } 需要注意的是
mysql-索引加强.md
03-27
mysql-索引加强.md
MySql-索引.xmind
05-31
MySql-索引.xmind
MySQL-数据库-索引详解
08-30
MySQL 数据库索引详解 MySQL 数据库索引是一种特殊的数据库结构，可以快速查询数据库表中特定记录。索引是提高数据库性能的重要方式。 索引的概念 ---------------- 索引是表中数据的目录。如果使用索引，则扫描...
MySQL-索引及其原理
热爱生活の李
09-28 1769
索引是帮助MySQL高效获取数据的数据结构。快速了解索引及其原理和是否创建索引
mysql-索引设计原则
学会改变自己——才能突破
08-07 1134
1、代码先行，索引后上 不要一上来就进行索引的过度建立，而是根据业务的主体功能开发完毕后，再进行对相关sql的统计并分析之后再进行索引的合理建立。 2、联合索引尽量覆盖条件 由于存储索引也会占用空间，并进数据变更也会进行维护更新，而且每次查询只能用到一个索引，因此尽量建立联合索引，尽量少建立单值索引，让每一个联合索引都尽量去包含sql语句里的where、order by、group by的字段，还要确保这些联合索引的字段顺序尽量满足sql查询的最左前缀原则。 3、不要在小...
了解MySQL（超详细的MySQL工作原理 体系结构）
热门推荐
qq_45938466的博客
08-11 1万+
了解MySQL（超详细的MySQL工作原理 体系结构） MySQL体系结构 MySQL内存结构 MySQL文件结构 innodb体系结构 了解MySQL前你需要知道的 引擎是什么: MySQL中的数据用各种不同的技术存储在文件(或者内存)中。这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术，你能够获得额外的速度或者功能，从而改善你的应用的整体功能。 当我们理解了引擎这个概念，自然而然就知道引擎层的作用就提供各种不同引擎给
MySQL—DDL操作1(创建、查询、删除、修改数据库和表结构)
qq_45938466的博客
08-12 6425
MySQL—DDL操作1(创、查、删、改数据库和表) 知识大纲 SQL语句的分类（什么是DDL） 操作Database 表结构操作TABLE 学习任务 操作Database 创建数据库 查看有哪些数据库 删除数据库 选择数据库 查看当前正在使用哪个数据库 表结构操作TABLE 查看当前数据库所有表 创建表结构 查看表结构 删除表结构 修改表结构 小练习 SQL语句分类 名字 类型 作用的对象 作用 DDL 英文全称 (Data Definition Lang
Java+MySQL小项目（实现登录、注册、删除用户以及修改密码功能）
qq_45938466的博客
08-12 5206
Java+MySQL小项目（实现登录、注册、删除用户以及修改密码功能） 没错！！！我刚开始写报了一堆错 先是这个 然后我一搜这个问题 发现了错误在 因为一个这个例子 于是 我！把注册 删除等等都用了这个executeQuery()方法 后来我看了几个网站 重点来了 如果你的SQL 语句是诸如update,insert的更新语句，应该用statement的execute()方法，如果用的是statement的executeQuery()就会出现上诉问题 留下了感动的泪水 终于找到原因了 结果 我又又又报
MySQL—Select的子句（where条件查询、group by 分组查询、having 筛选、order by 排序、limit 分页）
qq_45938466的博客
08-17 3557
MySQL—Select的子句 知识大纲 where 条件查询 group by 分组查询 having 筛选 order by 排序 limit 分页 1.where条件查询 示例 CREATE TABLE students ( s_id VARCHAR(12), s_name VARCHAR(20), s_sex CHAR(2), s_age INT, s_address VARCHAR(30), PRIMARY KEY(s_id) ); INSERT INTO stud
MySQL—关联（连接）查询（笛卡尔积、内连接、外连接、左连接、右外连接、外连接、自连接）
qq_45938466的博客
08-17 3459
MySQL—关联（连接）查询 知识大纲 概述 笛卡尔积 关联条件 内连接 [INNER JOIN] 外连接 [OUTER JOIN] 左连接 [LEFT JOIN] 右外 连接 [RIGHT JOIN] 外连接 [FULL JOIN] 自连接 1.概述 关联查询一共有几种情况： 内连接：INNER JOIN 、CROSS JOIN 外连接：左外连接（LEFT OUTER JOIN）、右外连接（RIGHT OUTER JOIN）、全 外连接（FULL OUTER JOIN） 自连接：当 table
MySQL——DML操作（插入、修改、删除、查询数据）
qq_45938466的博客
08-13 2178
MySQL——DML操作（插入、修改、删除、查询数据） 知识大纲 DML概念 插入数据 修改数据 删除数据 查询数据 DML[数据操纵语言] DML [Data Manipulation Language] DML 用于插入、修改、删除数据记录，包括如下 SQL 语句： INSERT：添加数据到数据库中 UPDATE：修改数据库中的数据 DELETE：删除数据库中的数据 插入数据 语法 INSERT INTO 表名称 VALUES(值 1，值 2，……); -- 1:[按建表列顺序]直接插入所有列
MySQL——DDL、DML操作强化练习
qq_45938466的博客
08-13 1759
MySQL——DDL、DML操作强化练习 题目 完成以下操作： ①在部门表(t_department)中添加两条数据： ‘研发部’,’技术支持’ ‘咨询部’,’产品咨询服务’ ②在岗位表(t_job)中添加四条数据： 1,’JavaSE 工程师’,’Java 开发’ 2,’Web 工程师’,’Web 开发’ 3,’JavaEE 框架工程师’,’框架开发’ 4,’产品顾问’,’产品咨询’ ③在员工表(t_employee)中添加六条数据： 1,’孙红雷’,’男’,’123456789012345678′,’
MySQL—DDL操作2(约束、自增列)
qq_45938466的博客
08-12 1499
MySQL—DDL操作2(约束、自增列) 知识大纲 约束[CONSTRAINTS] 自增列 学习任务 约束 约束的特点及分类 查看某个表的约束和索引 主键约束 PK 唯一键 UK 外键 FK 非空约束 Default缺省约束 自增列 约束：CONSTRAINTS 1.约束的特点及分类 **数据完整性(Data Integrity)是指数据的精确性(Accuracy)和可靠性(Reliability)。它是防止数据库中存在不符合语义规定的数据和防止因错误信息的输入输出造成无效操作或错误信
MySQL—运算符详解（算术、比较、逻辑、范围运算符与集合运算符 模糊查询 NULL值运算与null值判断 位运算符）
qq_45938466的博客
08-14 1019
MySQL运算符详解 知识大纲 算术运算符 比较运算符 逻辑运算符 范围运算符与集合运算符 模糊查询 位运算符 NULL值判断 1.算术运算符 加 减 乘 除 取余 div 也表示除，但是只保留整数部分 +,-,*,/(div),%(mod) 示例 #算术运算符 [+ - * /(DIV) %(MOD)] DROP TABLE IF EXISTS students; CREATE TABLE students ( stu_id INT, stu_name V
MySQL开发技巧 - 索引
最新发布
05-01
MySQL开发中，索引是一项非常重要的技术，它可以提高查询效率和数据检索速度。下面是一些MySQL开发中关于索引的技巧： 1. 选择合适的索引类型：MySQL支持多种索引类型，包括B树索引、哈希索引和全文索引等。在选择...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

#YF#_长沙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值