每日mysql

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

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

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

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

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

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

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

filesort又分俩种情况。

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

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

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

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

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

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

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

相关推荐
dialect_2 小时前
KMP算法
开发语言·c++·算法
reikocao2 小时前
卡尔曼滤波的动态机制:P如何改变融合权重
算法
漂流瓶jz2 小时前
UVA-1612 猜名次 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·题解·排序·aoapc·算法竞赛入门经典
吞下星星的少年·-·3 小时前
Div.2 CF 1130B题(构造,贪心)
算法·贪心·构造
是main不是漫4 小时前
【双指针——移动零】数组划分类题目的入门基石
c++·算法
深圳市快瞳科技有限公司5 小时前
野外鸟类AI识别落地实录:输入适配、结构化输出、去重聚合与置信度分流的工程实践
算法·计算机视觉·鸟类识别·鸟类ai识别·野外鸟类观测·林业调查
专注仿真7 小时前
梯度提升类(XFBoost)算法详解与代码实例
开发语言·人工智能·python·算法·大模型训练·控制算法
小豆庄7 小时前
视频遮罩追踪退场后ID撞号的排查—多目标场景下的失效
opencv·算法·bug·视频·python3.11
Tisfy7 小时前
LeetCode 3882.网格图中最小异或路径:动态规划
算法·leetcode·动态规划
D e re k ZH8 小时前
P5025 [SNOI2017] 炸弹
c++·算法