摘要: 总体分类说明全局读锁表级锁表锁一次封锁法元数据锁意向锁自增锁行级锁(InnoDB锁)共享锁与排它锁持有共享锁写数据持有共享锁写数据导致死锁两阶段锁协议InnoDB行级锁分类记录锁(Record Locks)间隙锁(Gap Locks)临键锁(Next-Key Locks)插入意向锁(Insert I 阅读全文
posted @ 2021-06-10 08:01 無雙 阅读(472) 评论(1) 推荐(0) 编辑
摘要: innoDB索引模型主键索引非主键索引回表与覆盖索引索引维护页分裂与页合并主键的选择最左前缀匹配原则最左前缀匹配原则匹配原因解释索引内字段顺序索引下推索引的使用使用不到索引的情况不推荐使用索引的情况参考资料toc innoDB索引模型 InnoDB 使用 B+树作为索引模型,数据存储在B+树中,每一 阅读全文
posted @ 2021-05-31 06:27 無雙 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 事务MySql事务启动方式事务必有的四大特性(ACID)并发事务处理带来的问题事务隔离级别事务隔离级别的查看与设置隔离级别的实现方式LBCCMVCC快照读与当前读总结参考资料 事务 保证一组数据库操作,要么全部成功,要么全部失败。MySql事务在引擎层实现,仅有InnoDb引擎支持事务。 MySql 阅读全文
posted @ 2021-05-26 07:33 無雙 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目描述思路代码优化toc 题目描述 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0] 输出:3 示例 2: 输入:nums = [3,4,-1,1] 输 阅读全文
posted @ 2021-05-23 08:37 無雙 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题目瞎扯思路代码再瞎扯toc 题目 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入: [4,3,2,7,8,2,3,1] 输出: 阅读全文
posted @ 2021-05-19 20:18 無雙 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目思路代码优化toc 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返 阅读全文
posted @ 2021-05-15 07:45 無雙 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 原文:https://www.cnblogs.com/youzhibing/p/12012952.html 开心一刻 一头母牛在吃草,突然一头公牛从远处狂奔而来说:“快跑啊!!楼主来了!” 母牛说:“楼主来了关我屁事啊?” 公牛急忙说:“楼主吹牛逼呀!” 母牛大惊,拔腿就跑,边跑边问:“你是公牛你怕 阅读全文
posted @ 2021-05-14 06:39 無雙 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 原文:https://www.cnblogs.com/youzhibing/p/12004986.html 开心一刻 我:嗨,老板娘,有冰红茶没 老板娘:有 我:多少钱一瓶 老板娘:3块 我:给我来一瓶,给,3块 老板娘:来,你的冰红茶 我:玩呐,我要冰红茶,你给我个瓶盖干哈? 老板娘:这是再来一瓶 阅读全文
posted @ 2021-05-13 17:59 無雙 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述思路优化toc 题目描述 给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入:[1, 2, 2, 3, 1] 输出:2 解释: 输入数 阅读全文
posted @ 2021-05-13 06:40 無雙 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 一、进程二、进程状态转换五状态模型七状态模型重要的状态间转换:三、进程描述操作系统的控制结构进程控制结构进程控制块四、进程控制执行模式进程的创建进程切换toc 一、进程 进程的两个基本元素是程序代码和代码相关联的数据集。 进程可以被表示为以下元素: 标识符:唯一标识 状态:运行状态 优先级: 相对于 阅读全文
posted @ 2021-04-25 21:22 無雙 阅读(132) 评论(0) 推荐(0) 编辑