每日mysql

聚簇索引和非聚簇索引的区别

  • 定义方面:聚簇索引是基于主键值进行构建的,而非聚簇索引是基于非主键字段构建。

假如没有主键,就会选择一个唯一的字段进行构建。假如唯一的字段也没有,就会使用隐藏的列进行构建。

  • 存储方面:聚簇索引叶子节点存储的为完整的数据记录。非聚簇索引叶子节点只存储主键和索引字段。
  • 应用方面:聚簇索引适合大范围查询和排序,因为可以直接通过主键进行查询和排序。不需要回表。而非聚簇索引在查询索引字段以外的字段时,需要进行回表操作查询出数据。效率较低,适用于特定列的查询。
  • 维护成本方面:聚簇索引产生插入更新操作的时候,可能会导致数据物理位置移动。维护成本高。而非聚簇索引数据产生变更时,只要主键不发生变化,基本不用调整。维护成本低。、

Mysql中的数据排序是怎么实现的

mysql的数据排序主要分为索引排序和filesort这俩大类。

当排序字段命中索引的时候,会进行索引排序。反之进行filesort。

filesort又分俩种情况。

一种情况是数据量小于sort_buffer的时候。在内存中进行排序,排序数据小与4096个字节的时候进行单路排序,大于4096个字节的时候采取双路排序(双路排序就是,只对主键值和排序字段进行排序。然后再回表查询出其他字段(回表会产生随机IO)。

另一种情况是数据量大于sort_buffer的时候,则是在磁盘中进行排序,这里会用到归并排序,也就是把大文件拆分成小文件然后对小文件进行排序,最后合并成大文件。

Mysql中的ChangeBuffer是什么有什么作用

changebuffer一个特殊的数据结构。是innode中的一个缓冲区。

作用就是当二级索引产生插入/更新等变更操作的时候,不立即执行这些操作,暂存这些操作,当读取到该数据页或者flush的时候才将变更写入二级索引之中。避免频繁更改二级索引产生随机IO

扩展回答:变更操作缓存的时候,那数据库挂了怎么办。

首先chanerbuff会落盘存储,同时有一个redo log会记录changer的修改来保持一致性。

相关推荐
MM_MS2 小时前
Halcon变量控制类型、数据类型转换、字符串格式化、元组操作
开发语言·人工智能·深度学习·算法·目标检测·计算机视觉·视觉检测
独自破碎E2 小时前
【二分法】寻找峰值
算法
mit6.8242 小时前
位运算|拆分贪心
算法
ghie90903 小时前
基于MATLAB的TLBO算法优化实现与改进
开发语言·算法·matlab
恋爱绝缘体13 小时前
2020重学C++重构你的C++知识体系
java·开发语言·c++·算法·junit
wuk9983 小时前
VSC优化算法MATLAB实现
开发语言·算法·matlab
Z1Jxxx3 小时前
加密算法加密算法
开发语言·c++·算法
乌萨奇也要立志学C++3 小时前
【洛谷】递归初阶 三道经典递归算法题(汉诺塔 / 占卜 DIY/FBI 树)详解
数据结构·c++·算法
vyuvyucd4 小时前
C++引用:高效编程的别名利器
算法
鱼跃鹰飞4 小时前
Leetcode1891:割绳子
数据结构·算法