每日mysql

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

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

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

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

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

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

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

filesort又分俩种情况。

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

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

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

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

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

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

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

相关推荐
aramae5 小时前
MySQL复合查询(8)
java·c语言·开发语言·后端·算法
荆棘鸟智能5 小时前
城市感知设备怎么统一接入?从多协议网关到设备模型的中间件架构设计
人工智能·算法·边缘计算
淡海水6 小时前
13-04-面试-源码级深度追问链
数据结构·unity·面试·c#·游戏引擎·源码·il2cpp
Logic1016 小时前
C语言/数据结构位运算题解:异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
INGNIGHT9 小时前
270 · 电话号码的字母组合II(Trie)
linux·算法
2401_839080549 小时前
C++常见八股
数据结构·c++·算法
青山是哪个青山10 小时前
LeetCode 188:买卖股票的最佳时机 IV
算法
暮雨封夕10 小时前
跳表(Skip List)详解:原理、实现、使用场景与实际应用
数据结构
mikuyyds10 小时前
geo-toolbox 插件算法解析:RUSLE 与 MUSLE 的工程化落地
算法·rust·gis
a1879272183110 小时前
【算法】树(二):队列与祖先——BFS 骨架三配件、短路透传与合流
算法·leetcode·二叉树··bfs·算法讲解·树遍历