MySQL前缀索引、脏页和干净页、COUNT(*)讨论、表删除内存问题

文章目录

  • 如何加索引
      • 如何给身份证号添加索引
  • SQL语句变慢
      • 脏页 (Dirty Pages)
      • 干净页 (Clean Pages)
      • 为何区分脏页和干净页
      • 处理脏页
      • 管理策略
    • flush
      • 如何控制
  • 为什么删除表数据后表文件大小不变
    • 问题背景
    • 核心原因
      • 数据存储方式
      • 参数影响
    • 解决方案
      • 1. 调整`innodb_file_per_table`设置
      • 2. 使用表重建来回收空间
      • 3. 定期优化表
    • 注意事项
    • online和inplace
      • Inplace DDL
      • Online DDL
  • COUNT(*) 讨论
    • `COUNT(*)` 的实现方式
    • InnoDB 的设计和挑战
    • 解决策略
    • 建议
    • 总结

本文为mysql11-15讲总结

如何加索引

MySQL是支持前缀索引的,也就是说,你可以定义字符串的一部分作为索引。默认地,如果你创建索引的语句不指定前缀长度,那么索引就会包含整个字符串。

mysql> alter table SUser add index index1(email);
或
mysql> alter table SUser add index index2(email(6));

第一个语句代表着以整个字符串作为索引,第二个则是只取前6个字节

第二种由于只取前6个字节所以占用空间更少,但是会增加额外的记录扫描次数

如果使用的是index2(即email(6)索引结构),执行顺序是这样的:

  1. 从index2索引树找到满足索引值是’zhangs’的记录,找到的第一个是ID1;

  2. 到主键上查到主键值是ID1的行,判断出email的值不是’zhangssxyz@xxx.com,这行记录丢弃;

  3. 取index2上刚刚查到的位置的下一条记录,发现仍然是’zhangs’,取出ID2,再到ID索引上取整行然后判断,这次值对了,将这行记录加入结果集;

  4. 重复上一步,直到在index2上取到的值不是’zhangs’时,循环结束。

使用前缀索引时要定义好长度才能做到节省空间的同时尽可能减少增加的额外查询成本

首先,你可以使用下面这个语句,算出这个列上有多少个不同的值:

mysql> select count(distinct email) as L from SUser;

然后,依次选取不同长度的前缀来看这个值,比如我们要看一下4~7个字节的前缀索引,可以用这个语句:

mysql> selectcount(distinct left(email,4)as L4,count(distinct left(email,5)as L5,count(distinct left(email,6)as L6,count(distinct left(email,7)as L7,
from SUser;

当然,使用前缀索引很可能会损失区分度,所以你需要预先设定一个可以接受的损失比例,比如5%。然后,在返回的L4~L7中,找出不小于 L * 95%的值,假设这里L6、L7都满足,你就可以选择前缀长度为6。

使用前缀索引比不上覆盖索引对查询性能的优化,就算将前缀索引的长度设置为字段长度,innodb也是会回到索引再查一遍

如何给身份证号添加索引

  1. 很多网页比如说校园卡,会跟你说默认密码为身份证后六位,所以我们也可以把身份证倒过来存储,取六位为前缀索引
  2. 使用hash字段:在表上创建一个整数字段,保存身份证的校验码,同时创建索引
mysql> alter table t add id_card_crc int unsigned, add index(id_card_crc);

然后每次插入新记录的时候,都同时用crc32()这个函数得到校验码填到这个新字段。由于校验码可能存在冲突,也就是说两个不同的身份证号通过crc32()函数得到的结果可能是相同的,所以你的查询语句where部分要判断id_card的值是否精确相同。

mysql> select field_list from t where id_card_crc=crc32('input_id_card_string') and id_card='input_id_card_string'

这样,索引的长度变成了4个字节,比原来小了很多。

接下来,我们再一起看看 使用倒序存储和使用hash字段这两种方法的异同点。

首先,它们的相同点是,都不支持范围查询。倒序存储的字段上创建的索引是按照倒序字符串的方式排序的,已经没有办法利用索引方式查出身份证号码在[ID_X, ID_Y]的所有市民了。同样地,hash字段的方式也只能支持等值查询。

它们的区别,主要体现在以下三个方面:

  1. 从占用的额外空间来看,倒序存储方式在主键索引上,不会消耗额外的存储空间,而hash字段方法需要增加一个字段。当然,倒序存储方式使用4个字节的前缀长度应该是不够的,如果再长一点,这个消耗跟额外这个hash字段也差不多抵消了。

  2. 在CPU消耗方面,倒序方式每次写和读的时候,都需要额外调用一次reverse函数,而hash字段的方式需要额外调用一次crc32()函数。如果只从这两个函数的计算复杂度来看的话,reverse函数额外消耗的CPU资源会更小些。

  3. 从查询效率上看,使用hash字段方式的查询性能相对更稳定一些。因为crc32算出来的值虽然有冲突的概率,但是概率非常小,可以认为每次查询的平均扫描行数接近1。而倒序存储方式毕竟还是用的前缀索引的方式,也就是说还是会增加扫描行数。

SQL语句变慢

脏页 (Dirty Pages)

  • 定义:内存中已被修改但尚未写回磁盘的数据页。
  • 重要性:允许数据库延迟磁盘写操作,提高性能。
  • 风险:系统崩溃时可能丢失未写回的数据。

干净页 (Clean Pages)

  • 定义:内存中的数据页内容与磁盘上的内容完全一致。
  • 优点:可以随时从内存中移除而不影响数据完整性。
  • 场景:系统无需担心数据丢失即可释放这些数据页。

为何区分脏页和干净页

  1. 性能优化:允许数据页在内存中保持脏状态可以显著提高数据库的性能。这是因为磁盘I/O操作通常比内存操作要慢得多。通过减少必须执行的磁盘写操作的次数,系统的整体响应时间和吞吐量可以得到提升。
  2. 事务的一致性和恢复:在发生系统崩溃或其他故障时,脏页的存在是关键的,因为它们包含了重要的未持久化的数据。数据库恢复机制(如日志重做)依赖于这些脏页的信息来确保数据的一致性和完整性。
  3. 缓冲管理:数据库系统通常包含一个缓冲池管理器,它负责决定何时读取或写入磁盘数据页。通过智能地管理脏页和干净页,缓冲池管理器可以优化数据访问和写回策略,例如使用LRU(最近最少使用)算法来决定哪些页应当被保留在缓存中,哪些应当被写回磁盘。

处理脏页

数据库通常通过一种称为“检查点”(checkpoint)的机制定期将所有脏页写回磁盘。这不仅有助于减少系统崩溃后恢复所需的时间,还可以确保数据的持久性和一致性。

总之,脏页和干净页的概念是数据库缓存管理的核心部分,对于理解和优化数据库的性能和可靠性至关重要。

管理策略

  • 检查点:定期将所有脏页数据同步到磁盘,帮助减少数据恢复时间,确保数据一致性。
  • 缓冲池管理:有效管理脏页和干净页,优化数据访问和持久化策略。

flush

平时执行很快的更新操作,其实就是在写内存和日志,而MySQL偶尔“抖”一下的那个瞬间,可能就是在刷脏页(flush)。

flush:将脏页写入磁盘,确保持久性和一致性

引发flush的情况:

  1. 检查点 (Checkpoint):数据库定期执行检查点操作,这是一个系统过程,旨在将所有当前的脏页写入磁盘。这样做可以在系统崩溃后加快恢复速度,因为只需重新处理从最后一个检查点之后的事务日志。
  2. 事务提交:当事务提交时,为保证数据的持久性,会触发脏页的写入。这确保了一旦事务被标记为成功,它的更改就永久保存了。
  3. 脏页的限制:如果脏页的数量达到了数据库系统设定的阈值,系统可能会自动触发flush操作,以防内存中积累过多未写入磁盘的更改。
  4. 内存压力:当系统内存不足时,数据库可能需要清空缓冲池中的页,以为新的数据页腾出空间。这种情况下,脏页需要先被flush到磁盘,才能被清出内存。
  5. 系统关闭:在数据库正常关闭过程中,为了确保所有暂存于内存中的更改都被持久化,会进行一次全面的flush操作。
  6. 手动触发:数据库管理员可以手动触发flush操作,例如通过特定的SQL命令或数据库管理工具,来管理数据库的物理存储情况。

如何控制

需要明确告诉innodb所在主机的io能力:

 fio -filename=$filename -direct=1 -iodepth 1 -thread -rw=randrw -ioengine=psync -bs=16k -size=500M -numjobs=10 -runtime=10 -group_reporting -name=mytest

关注脏页比例,不要让他经常接近75%,脏页比例则是通过Innodb_buffer_pool_pages_dirty/Innodb_buffer_pool_pages_total得到的,具体的命令参考下面的代码:

select VARIABLE_VALUE into @a from global_status where VARIABLE_NAME = 'Innodb_buffer_pool_pages_dirty';
select VARIABLE_VALUE into @b from global_status where VARIABLE_NAME = 'Innodb_buffer_pool_pages_total';
select @a/@b;

innodb_flush_neighbors在MySQL8.0中已经默认为0,这样可以在如果邻数据页同为脏页的情况下不被刷掉,也可以减少sql语句的响应时间

InnoDB刷脏页速度策略|500

为什么删除表数据后表文件大小不变

问题背景

在MySQL数据库中,尤其是使用InnoDB存储引擎的情况下,用户经常遇到删除表中大量数据后,表文件的物理大小没有相应减小的问题。

核心原因

数据存储方式

  • InnoDB存储结构: InnoDB使用B+树索引结构存储数据,数据按页(通常大小为16KB)组织。
  • 删除操作的实际效果: 在InnoDB中,删除操作仅标记数据行为删除状态,实际数据并未从磁盘中移除。这意味着物理空间不会立即释放,而是留待将来重用。

参数影响

  • innodb_file_per_table:
    • 设置为OFF: 所有表数据存放在共享表空间(ibdata1文件)中,删除数据后空间不会回收到操作系统,而是留在共享空间中待后续使用。
    • 设置为ON: 每个表数据存储在单独的.ibd文件中。虽然便于管理,但删除表内数据或整表后,空间仍然不会自动缩减。

解决方案

1. 调整innodb_file_per_table设置

推荐将innodb_file_per_table设置为ON,以便每个表使用独立的文件,便于管理和优化。

2. 使用表重建来回收空间

  • 重建单个表:

    ALTER TABLE your_table_name ENGINE=InnoDB;
    

    这个命令会重建表,期间移除了所有标记为删除的记录的空间,压缩表中未使用的空间。

  • 创建新表并复制数据:

    CREATE TABLE new_table LIKE original_table;
    INSERT INTO new_table SELECT * FROM original_table;
    DROP TABLE original_table;
    RENAME TABLE new_table TO original_table;
    

    这种方法通过完全重建数据来优化存储布局和页的利用率。

3. 定期优化表

对于频繁更新的表,定期执行表优化可以提高性能和空间利用率。

OPTIMIZE TABLE your_table_name;

注意事项

  • 操作风险: 重建表或优化表是资源密集型操作,可能会导致服务性能下降,特别是在高峰期进行这些操作时。建议在低峰时段进行,并确保有完整的备份。
  • 数据安全: 在进行任何结构修改前,确保备份所有重要数据,防止操作失误导致数据丢失。

online和inplace

Inplace DDL

  • 定义: Inplace操作指的是在进行表结构变更时,数据不需要被移动到外部结构,而是在原有的表结构上直接进行修改。
  • 实现细节: 在InnoDB中,例如执行 ALTER TABLE 操作时,可能会创建一个临时文件(tmp_file),这个文件用于处理数据重组过程。尽管操作在物理上看起来像是在原地进行(即不需要额外的临时表),但实际上仍然需要额外的磁盘空间来存储临时数据。
  • 空间要求: 如果服务器的可用磁盘空间不足以创建所需的临时文件,即使是inplace操作也无法完成。

Online DDL

  • 定义: Online DDL 允许在表结构变更过程中,表继续对外提供服务,即允许对表进行读写操作。

  • 关系与区别: 所有Online DDL操作均是Inplace的,但并非所有Inplace操作都是Online的。例如,添加全文索引的过程虽然是inplace的,但它会阻塞表的写操作,因此不是Online的。

  • Inplace but not Online: 例如,添加全文索引(FULLTEXT)或空间索引(SPATIAL),这些操作虽然在物理上不需要移动数据到新表,但会阻塞表的某些操作。

  • Online and Inplace: 某些表结构变更如增加新列或者修改某些不影响表数据排列的属性,可以在线进行,同时在物理存储上也是在原地完成。

以下是对您提供的文档内容的总结和笔记:

COUNT(*) 讨论

  • 问题讨论:为什么在 MySQL 中使用 SELECT COUNT(*) FROM t 查询表行数会随着数据增多而变慢。
  • 焦点:分析 COUNT(*) 的执行机制,特别是在不同的存储引擎(MyISAM 和 InnoDB)中的表现,并探讨应对策略。

COUNT(*) 的实现方式

  • MyISAM:存储行数在磁盘上,使得 COUNT(*) 很快,因为直接返回已存储的数值。
  • InnoDB:需要逐行读取数据并判断行的可见性(MVCC),因此随着数据量的增加,COUNT(*) 的性能会显著下降。

InnoDB 的设计和挑战

  • 多版本并发控制(MVCC):InnoDB 使用 MVCC 支持高并发,但这使得即使是简单的 COUNT(*) 查询也需要逐行检视,以确定每行是否对查询事务可见。
  • 索引优化:虽然 InnoDB 会尝试通过遍历最小的索引树来优化 COUNT(*) 查询,但这仍可能涉及大量数据处理。

解决策略

  1. 缓存系统(如 Redis):
    • 优点:快速读写。
    • 缺点:可能丢失更新,需要定期从数据库同步来确保准确性。
  2. 定期同步:
    • 方法:定期从数据库执行 COUNT(*) 并更新缓存。
    • 考量:平衡更新频率和性能需求。

建议

  • 对于需要频繁访问数据行数的应用,推荐使用缓存系统维护计数,并结合定期同步策略以防数据丢失。
  • 需要权衡实时性和性能,选择适合自己业务场景的数据同步频率。

总结

  • 虽然 COUNT(*) 在 MyISAM 中非常快速,但不支持事务和并发控制,而 InnoDB 虽然支持高级功能,却因为其数据一致性和并发控制设计,使得 COUNT(*) 变得较慢。
  • 在面对实际业务需求时,特别是在数据量大且更新频繁的情况下,推荐采用外部缓存系统来处理计数,以提高性能。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/10966.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MATLAB实现遗传算法优化选址-路径LRP问题(Location-Routing Problem)

MATLAB实现遗传算法优化选址-路径LRP问题(Location-Routing Problem) 一、模型 选址车辆路径问题(Location-Routing Problem, LRP)是一个组合优化问题,旨在同时优化设施位置的选择和车辆的配送路径。在这个问题中,我们考虑一个由…

机器学习 - 决策树

1. 决策树基础 定义与概念 决策树是一种监督学习算法,主要用于分类和回归任务。它通过学习从数据特征到输出标签的映射规则,构建一个树形结构。在分类问题中,决策树的每个叶节点代表一个类别。 案例分析 假设我们有一个关于天气和是否进行…

并发-守护线程setDaemon()

目录 为什么存在 什么是守护线程 创建守护线程 在使用守护线程时需要注意以下几点 可以使用isDaemon()方法来检查线程是否是守护线程 例1:上面提到当JVM中只剩下守护线程的时候,JVM就会退出,那么写段代码测试下 例2:thread…

小红的字符串构造和小红的排列构造

小红的字符串构造 小红希望你构造一个长度为nnn的、仅包含小写字母的字符串,其中恰好有kkk个长度大于1的回文子串。你能帮帮她吗?输入两个整数n,k,用空格隔开。 1≤n≤10^5,0≤k≤n/2.一个字符串。如果有多解输出任意即可。 可以证明&#x…

[Bug]:由于中国防火墙,无法连接 huggingface.co

问题描述 : OSError: We couldnt connect to https://huggingface.co to load this file, couldnt find it in the cached files and it looks like youscan/ukr-roberta-base is not the path to a directory containing a file named config. Json. Checkout your internet …

[AIGC] 几道 redis数据结构相关面试题

文章目录 7. 数据类型的实现8. 什么是空间预分配以及惰性空间释放,SDS 是怎么实现的9. 为什么说 SDS 是二进制安全的呢10. 说说 redis 里的对象11. 使用 RedisObject 的好处12. RedisObject 的具体结构是什么 7. 数据类型的实现 8. 什么是空间预分配以及惰性空间释放…

练习题(2024/5/12)

1二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums [-1,0,3,5,9,12], target 9 输出: 4…

如何远程访问?

远程访问是指在不同的地理位置之间通过网络连接来实现对目标设备或系统的访问。无论是在个人生活还是商业领域,远程访问都起到了重要的作用,帮助人们实现高效的工作和便捷的生活。本文将介绍一款名为【天联】的组网产品,它是一款强大的异地组…

Linux与Windows互传文件【笔记】

Linux与Windows互传文件【笔记】 前言前言推荐Linux与Windows互传文件首先确保Windows安装ssh如何传送文件问题 最后 前言 这是陈旧已久的草稿2023-05-10 00:01:24 这个是准备把计组课程华为智能计组的,传输文件。 最后发现,好像没有实现了。 现在202…

汽车线控转向系统介绍

汽车线控转向系统由方向盘总成、转向执行总成和主控制器(ECU)三个主要部分以及自动防故障系统、电源等辅助系统组成。 线控转向系统(Steering-By-Wire),取消了方向盘和转向车轮之间的机械连接部件,彻底摆脱了机械固件的限制,完全由电能来实现…

什么是数据平台——企业构建Data+AI的基础数据底座需要的决策参考

什么是数据平台 标准的解释是这样的 Wikipedia A data platform usually refers to a software platform used for collecting and managing data, and acting as a data delivery point for application and reporting software. 数据平台是指将各类数据进行整合、存储、处…

你知道C++多少——默认成员函数

🌈个人主页:小新_- 🎈个人座右铭:“成功者不是从不失败的人,而是从不放弃的人!”🎈 🎁欢迎各位→点赞👍 收藏⭐️ 留言📝 🏆所属专栏&#xff1…

Python vs MATLAB:选择深度学习的首选编程语言

Python vs MATLAB:选择深度学习的首选编程语言 在深度学习领域,编程语言的选择对于初学者的学习路径和未来的职业发展至关重要。目前,Python和MATLAB都是进行科学计算和数据分析的流行工具,但它们在深度学习社区中的应用和受欢迎…

ipa 分区算法分析,图解

参考 Room Segmentation: Survey, Implementation, and Analysis. 分区算法调查,实现以及评估对比 相关论文 分区算法 New Brooms Sweep Clean - An Autonomous Robotic Cleaning Assistant for Professional Office Cleaning 形态分割 Interactive SLAM using …

NOR FLASH介绍

参考 http://t.csdnimg.cn/gHcrG 一、NOR FLASH简介 XIP技术:https://blog.csdn.net/ffdia/article/details/87437872?fromshareblogdetail NOR Flash 和 NAND Flash 的特点和应用举例: NOR Flash: 特点: 支持随机访问,可以直接…

QT作业4

1、思维导图 2、使用定时器完成闹钟 头文件&#xff1a; #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QLineEdit> #include <QLabel> #include <QPushButton> #include <QTextEdit> #include <QDebug> #include <…

Py深度学习基础|关于Batch Normalization

1. 为什么需要Batch Normalization 通常我们会在输入层进行数据的标准化处理&#xff0c;这是为了让模型学习到更好的特征。同样&#xff0c;在模型的中间层我们也可以进行normalize。在神经网络中, 数据分布对训练会产生影响。 比如我们使用tanh作为激活函数&#xff0c;当输入…

Baidu Comate智能编码助手:AI编程时代提升效率的好帮手

目录 写在前面一、如何安装二、如何使用场景需求体验步骤 三、AI 编程实战指令功能插件功能知识库功能 四、问题建议五、体验总结&#x1f680;写在最后 写在前面 Baidu Comate 是基于文心大模型的 AI编程工具&#xff0c;它结合百度积累多年的编程现场大数据和外部优秀开源数据…

在xAnyLabeling中加载自己训练的yolov8s-obb模型进行半自动化标注

任务思路&#xff1a; 先使用xAnyLabeling标注一部分样本&#xff0c;训练出v1版本的yolov8-obb模型&#xff0c;然后加载yolov8-obb模型到xAnyLabeling中对其余样本进行半自动化标注。节省工作量。 任务流程&#xff1a; 1.准备xAnyLabeling标注工具 下载代码&#xff0c;…

Redis系列-3 Redis缓存问题

1.缓存的作用 数据库(如Mysql)的持久化特点带来了较低的性能&#xff0c;高并发的场景下&#xff0c;连接池很快被耗尽而出现宕机或DOS&#xff0c;无法继续对外提供服务。相对于数据库的硬盘IO&#xff0c;缓存中间件基于内存进行读写&#xff0c;从而具备较大的吞吐量和高并…