junff-CSDN博客

原创 (三)MySQL全解----基于InnoDB存储引擎的内存缓冲区的结构和管理

MySQL几乎所有的存储引擎在启动时，都会向操作系统申请一块连续的内存空间，这块内存空间就是缓冲区。每个存储引擎的缓冲区不一定相同，如：InnoDB的缓冲区是innodb_buffer_pool，而MyISAM是key_bufferMySQL支持的存储引擎中，应用最为广泛的是默认的InnoDB，所以接下来就以InnoDB的缓冲区为例，盘一盘MySQL内存缓冲区的结构和管理

2023-12-17 21:04:23 204

原创 (二)MySQL全解----MySQL运行时的缓存和缓冲

本篇则聚焦于MySQL运行时的缓存和缓冲，接下来详细盘一盘

2023-12-17 21:02:17 98

原创 (一)MySQL全解----MySQL架构

客户端：可以是各类编程语言；可以是可视化软件；也可以是命令行工具连接层：主要是指MySQL的连接池，负责管理所有客户端与MySQL的连接服务层：主要包含系统管理理理和控制工具、SQL接口、解析器、优化器、缓存和缓冲存储引擎层：指MySQL支持的存储引擎，如InnoDB、MyISAM等文件系统层：数据文件、索引文件、日志文件等各类MySQL运行时所需的文件，位于物理磁盘上

2023-12-03 10:23:06 113 2

原创基础算法----堆排序

堆排序是基于二叉树的一种排序算法1 堆排序需要满足两个条件1) 二叉树是一种特殊的二叉树：完全二叉树2) 二叉树的每个父节点的值都必须大于等于(小于等于)左右子节点(如果存在)的值2 完全二叉树的属性第i个节点，那么：父节点(如果存在)：(i-1)/2左子节点(如果存在)：2i+1右子节点(如果存在)：2i+2

2023-05-13 14:02:01 785

原创基础算法----归并排序(Merge Sort)

归并排序将待排序序列分割成若干个子序列，递归分割子序列，直到不能分割，然后递归合并子序列(递归地使每个子序列有序，然后再把有序的子序列合并成一个有序的序列)归并排序的速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列归并排序是采用分治法(Divide and Conquer)的排序算法，比较占用内存，但却是一种效率高且稳定的算法

2023-05-12 21:52:34 158

原创基础算法----基数排序(Radix Sort)

基数排序是一种以空间换时间的算法将所有待比较数值统一为同样的数位长度，数位较短的数前面补零，然后按位数依次比较

2023-05-12 21:52:14 127

原创基础算法----桶排序(Bucket sort)

桶排序并不是基于比较的排序桶排序是将序列分为多个区域，即多个桶，再对每个桶中元素进行排序，最后再把每个桶的元素依次放到序列中，排序完成

2023-05-12 21:50:22 147

原创经典算法----基础知识

算法基础：算法稳定性，时间复杂度，空间复杂度

2023-05-12 21:48:53 91

原创基础算法----计数排序(Counting Sort)

计数排序不是一个基于比较的排序算法，是一个以空间换时间的算法计数排序是将待排序序列中的元素作为索引存储在额外的数组空间中，而该元素的出现的次数作为值存储在数组空间中，通过遍历额外的数组排序

2023-05-06 16:44:08 90

希尔排序是插入排序的一种，又称"缩小增量排序"(Diminishing Increment Sort)，是基于直接插入排序算法的改进版本取一个增量increment(一般是待排序序列长度的一半，向下取整)作为间隔，所有距离为increment的元素放在同一组中，对每组进行插入排序，然后缩小间隔increment(每次缩小一半，向下取整)，直到最后increment=1希尔排序实质上是一种分组的插入排序

2023-05-03 16:59:30 89