每日mysql

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

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

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

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

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

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

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

filesort又分俩种情况。

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

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

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

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

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

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

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

相关推荐
a努力。8 小时前
小红书Java面试被问:ThreadLocal 内存泄漏问题及解决方案
java·jvm·后端·算法·面试·架构
LYFlied9 小时前
【每日算法】LeetCode142. 环形链表 II
数据结构·算法·leetcode·链表
超级大只老咪9 小时前
“和”与“或”逻辑判断与条件取反(Java)
java·算法
LYFlied9 小时前
【每日算法】LeetCode 23. 合并 K 个升序链表
前端·数据结构·算法·leetcode·链表
xiaoxue..9 小时前
LeetCode 第 15 题:三数之和
前端·javascript·算法·leetcode·面试
yaoh.wang9 小时前
力扣(LeetCode) 28: 找出字符串中第一个匹配项的下标 - 解法思
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
flashlight_hi9 小时前
LeetCode 分类刷题:101. 对称二叉树
javascript·算法·leetcode
yaoh.wang9 小时前
力扣(LeetCode) 35: 搜索插入位置 - 解法思路
程序人生·算法·leetcode·面试·职场和发展·跳槽·二分搜索
唯唯qwe-9 小时前
Day20:贪心算法,跳跃游戏
python·算法·贪心算法
Fine姐9 小时前
数据结构05——平衡二叉树
数据结构