每日mysql

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

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

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

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

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

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

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

filesort又分俩种情况。

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

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

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

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

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

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

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

相关推荐
yy_xzz13 小时前
【数据结构】大话单链表
数据结构·链表
Lear14 小时前
【链表】LeetCode 142.环形链表
算法
CoovallyAIHub14 小时前
2025目标检测模型全景图:从RF-DETR到YOLOv12,谁主沉浮?
深度学习·算法·计算机视觉
澪吟14 小时前
算法性能的核心度量:时间复杂度与空间复杂度全解析
数据结构·算法
咪咪渝粮14 小时前
108. 将有序数组转换为二叉搜索树
算法·leetcode
lzptouch14 小时前
蚁群(Ant Colony Optimization, ACO)算法
人工智能·算法·机器学习
苏纪云14 小时前
算法<C++>——双指针操作链表
c++·算法·链表·双指针
louisdlee.14 小时前
扫描线1:朴素扫描线
数据结构·c++·算法·扫描线
wan5555cn15 小时前
中国启用WPS格式进行国际交流:政策分析与影响评估
数据库·人工智能·笔记·深度学习·算法·wps
AndrewHZ15 小时前
【图像处理基石】图像形态学处理:从基础运算到工业级应用实践
图像处理·python·opencv·算法·计算机视觉·cv·形态学处理