Loading

摘要: MySQL日志 undo log(回滚日志):由InnoDB生成的日志,实现事务中的原子性,主要用于事务回滚和MVCC。redo log(重做日志):由InnoDB生成的日志,实现事务中的持久性,主要用于掉电等故障恢复。bin log(归档日志):由Server层生成的日志,主要用于数据备份和主从复 阅读全文
posted @ 2023-09-26 15:25 墨鱼yyyl 阅读(96) 评论(0) 推荐(0)
摘要: MVCC实现机制 mvcc的实现依赖于几个字段 表中的隐藏列: row_id:行id,没有主键和唯一列时默认生成的一个隐藏主键,有的话不生成 6字节trx_id:修改该行的事务id、roll_pointer:回滚指针,指向undo log 版本链 ReadView字段:creator_trx_id、 阅读全文
posted @ 2023-09-26 15:22 墨鱼yyyl 阅读(23) 评论(0) 推荐(0)
摘要: 线程池 核心类 — ThreadPoolExecutor 构造方法 /** * 用给定的初始参数创建一个新的ThreadPoolExecutor。 */ public ThreadPoolExecutor(int corePoolSize,//线程池的核心线程数量 int maximumPoolSi 阅读全文
posted @ 2023-09-26 15:20 墨鱼yyyl 阅读(8) 评论(0) 推荐(0)
摘要: HashMap详解 get(Object key) 源码解析 public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; } 可以看到主要是调用了 get 阅读全文
posted @ 2023-09-26 15:17 墨鱼yyyl 阅读(24) 评论(0) 推荐(0)
摘要: 基于AOP实现接口防重复设计 1. 使用背景 ​ 由于客户端抖动、快速操作、网络通信或者服务器响应慢,造成服务器重复处理。防止重复提交,除了从前端控制,后台也需要控制。因为前端的限制不能解决彻底。接口实现,通常要求幂等性,保证多次重复提交只有一次有效。而对于更新操作,达到幂等性很难。 幂等性: ​ 阅读全文
posted @ 2023-09-26 15:13 墨鱼yyyl 阅读(31) 评论(0) 推荐(0)
摘要: 引言 在最近的期末复习中经常做到一类需要用对称性来简化计算的题目,而我翻书后却发现书上并没有对这种简化方法有多少介绍,老师倒是在课上讲过,但由于期中以后太摆了也没听,因此经过查找资料后对这种方法也是进行了学习和总结。 先上内容: 1. 对于积分区域D,若区域D关于x轴对称,即,且可分成x形区域即,对 阅读全文
posted @ 2022-07-04 00:01 墨鱼yyyl 阅读(157) 评论(0) 推荐(0)
摘要: C++ 任意一个类,最多有一个析构函数、一个拷贝构造函数基类的构造函数、析构函数都不会被子类继承友元函数不是类的成员C++类中默认是private类型,要声明其他类型就要加关键字面向对象程序设计的三大特征:封装、继承、多态引入友元函数破坏了封装性const char*p="ok" ,这里的p是指向字 阅读全文
posted @ 2022-06-29 13:42 墨鱼yyyl 阅读(18) 评论(0) 推荐(0)
摘要: 文章目录 平衡二叉树简介判断的必要条件题目实例代码实现 平衡二叉树 简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树(Self-Balancing Binary Search Tree,简称平衡二叉树)。 阅读全文
posted @ 2022-06-24 00:04 墨鱼yyyl 阅读(110) 评论(0) 推荐(0)
摘要: 文章目录 题目我的思路代码实现 题目 商品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。上货时,需要进行倒货架,以保证生产日期较近的商品在较下的位置。用栈和队列作为周转,实现上述管理。 输入:栈的初始大小,及栈内的商品生产日期,上货的商品数量,及每个商品的生产日期 输出:栈的大 阅读全文
posted @ 2022-06-23 08:49 墨鱼yyyl 阅读(19) 评论(0) 推荐(0)
摘要: 文章目录 二分查找二分查找的要求 代码实现 二分查找 简要记录:二分查找是一种非常容易想到的查找方法,我最早接触到的二分思想就是“一尺之捶,日取其半,万世不竭”,中学里寻找零点也是依靠的二分法,因此,掌握好二分查找对于学习提升很重要,这也是我在看到其他大佬的博客后对于学习的一些体会记录,也便于更好掌 阅读全文
posted @ 2022-06-23 08:37 墨鱼yyyl 阅读(13) 评论(0) 推荐(0)