摘要: 1.表级锁&行级锁 数据库中的锁通常分为两种: 表级锁:对整张表加锁。开销小,加锁快,不会出现死锁。但是锁的粒度大,发生锁冲突的概率高,并发度低。 行级锁:对某行记录加锁。开销大,加锁慢,会出现死锁。但是锁的粒度小,发生锁冲突的概率低,并发度高。 2.排它锁&共享锁 排它锁(Exclusive):又 阅读全文
posted @ 2022-12-22 20:08 Leaos 阅读(109) 评论(0) 推荐(0)
摘要: 1.错误日志 错误日志是 MySQL 中最重要的日志之一,它记录了当 mysqld 启动和停止时,以及服务器在运行过程中发生任何严重错误时的相关信息。当数据库出现任何故障导致无法正常使用时,可以首先查看此日志。 mysqld 使用错误日志名 host_name.err 并默认在参数 DATADIR( 阅读全文
posted @ 2022-12-22 20:04 Leaos 阅读(39) 评论(0) 推荐(0)
摘要: 1.冒泡排序 特点:相邻元素两两比较,把值大的元素往下交换。 缺点:冒泡排序的时间复杂度太高 冒泡排序的过程如下图所示,其展示了一趟排序的过程,在下一趟的排序过程中,最后一个排序完成的元素无需进行遍历,重复此过程,直到整个数组排序完成: 其实现代码如下: void bubbleSort(vector 阅读全文
posted @ 2022-12-22 19:59 Leaos 阅读(71) 评论(0) 推荐(0)
摘要: 1. 二叉堆 1.1 二叉堆的定义 二叉堆在逻辑上是一颗完全二叉树,而在存储方式上还是用数组进行存储的。二叉堆具有如下性质,如果当前节点在数组中的索引为 ,那么有: 其左子节点在数组中的索引为 $2i+1$; 其右子节点在数组中的索引为 $2i+2$; 其父节点在数组中的索引为 $(i-1)/2$; 阅读全文
posted @ 2022-12-22 01:24 Leaos 阅读(82) 评论(0) 推荐(0)