MYSQL索引笔记

mysql索引

了解mysql的B+Tree索引需要了解B+Tree的发展由来

  • 二叉数,
    我们理想的二叉树是这样的
    在这里插入图片描述
    但在实际过程中可能产生瘸腿二叉树
    在这里插入图片描述

这样在第二个图中如果查找数字8,我们的查找过程一次是3-》4-》5-》7-》8,查找过程中,查找次数并无减少,没有体现出二叉树的优势,所有变衍生了平衡二叉树

  • 平衡二叉树
    平衡二叉树的特性是:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
    在这里插入图片描述

平衡二叉树通过左旋、右旋的方式保障二叉树的平衡(这里就不过多赘述,如果不懂可以百度一下),即便这种平衡二叉树在数据巨大的时候,他的树的高度也会影响到数据的查询速度,变引衍生了B-Tree

  • B-Tree树
    B-Tree树一个节点包括N个值(N>=2),而他得子节点为N+1个
    在这里插入图片描述

  • B+Tree
    B+Tree采用了左闭合区间,它B-Tree还有一个比较多得区别在于B-Tree将值保存在每个节点下,而T+Tree不保存相关数据信息,数据信息只保存指子节点
    在这里插入图片描述

mysql中索引包括:
Myisam引擎(非聚集索引)
Innodb引擎(聚集索引)

mysql中得两种索引都是用B+Tree结构,两种索引的区别在于,聚集索引是有序的,包括索引有序和数据与索引数据一致,而非聚集索引数据是无序的,索引中只报错数据的磁盘地址。

在建表时不同索引会创建不同文件
Myisam引擎(非聚集索引)会创建3个文件: .MYD:数据文件、.MYI:索引文件、.frm:表描述文件
其中
**.MYI**文件会保存索引结构文件,索引下保存数据存储位置,在通过位置信息从*.MYD文件中读取,再将数据返回
Innodb引擎(聚集索引)会创建2个文件:.frm:表描述文件 *.idb:单独一个表的数据内容以及索引内容
*.idb文件保存索引结构,索引下直接保存数据,通过索引查询后直接将数据返回

多个索引的查询过程?
什么叫回表?
多个索引通常数据会放到主键的索引树下,如果通过主键查询,可直接找到数据并返回,如果通过其他非主键的索引查询,索引树下会存放主键索引,通过非主键索引树下查询到主键数据,在通过主键数据去主键索引树下查询数据(这个动作叫回表),通过主键索引树下拿到数据后返回数据

### MySQL 索引使用教程 #### 一、索引概述 索引是对数据库表中一列或多列的值进行排序的一种结构,用于快速高效地获取数据。MySQL 支持多种类型的索引,其中最常用的是 B+Tree 索引。 - **B+Tree 索引**:这是最常见的索引类型,在大多数情况下提供良好的性能。它适用于范围查询和精确匹配查询[^1]。 ```sql CREATE INDEX idx_column ON table_name (column); ``` #### 二、常见索引种类 ##### 覆盖索引 当查询所需的数据全部可以在索引中找到而无需访问实际表格时称为覆盖索引。这能显著减少 I/O 操作次数从而提升效率。 ##### 复合索引 由多个字段组成的联合索引被称为复合索引。创建这样的索引有助于加速涉及多列条件组合的复杂查询语句执行速度。需要注意构建复合索引时应考虑各字段的选择性和查询频率来决定先后顺序[^2]。 ```sql CREATE INDEX idx_composite ON table_name (col1, col2); ``` #### 三、回表现象解释 如果一次查询操作既利用到了索引来定位记录位置又不得不回到原始表去读取其他未被索引包含的信息,则会发生所谓的“回表”。为了降低这种情况的发生概率,建议尽可能设计合理的单列或复合索引以实现完全覆盖所要检索的内容项。 --- ### 注意事项 - **选择合适字段作为索引** - 应优先选取那些经常出现在 WHERE 子句中的高基数(即不同值较多)属性建立索引;对于低基数属性则没有必要设置索引因为反而会增加存储开销并拖累写入性能。 - **避免不必要的重复索引** - 定期审查现有索引配置情况去除不再需要或是功能重叠的部分防止浪费资源影响整体表现。 - **关注索引顺序的影响** - 对于复合索引而言其内部各个组成部分之间的排列次序至关重要——通常应当把过滤力度最强的那个放在前面以便尽早缩小搜索空间加快处理进度。 - **控制好索引数量** - 尽管适当添加一些辅助性的索引确实有利于改善某些特定模式下的响应时间但是过量堆积同样会造成负面影响所以务必权衡利弊做出明智决策。 - **特殊条件下索引失效的情况** - 当 `WHERE` 条件中含有不等于 (`!=`) 这样的比较运算符时可能会导致原本有效的索引变得不可用进而退化成全表扫描的方式来进行遍历查找工作[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值