摘要: 3. InnoDB日志 3.1 InnoDB架构 分为 内存区域架构 buffer pool log buffer 磁盘区域架构 redo log undo log 2.1.1 内存区域架构 1)Buffer Pool 定义 InnoDB对会将磁盘中经常访问的数据所在的页存入Buffer Pool中 阅读全文
posted @ 2021-09-15 17:59 Linus1 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 分布式之分布式事务 2. 分布式事务 假设多个服务要触发一系列连续的操作,每个操作涉及到不同的数据库,且这一套操作要么全部成功,要么全部失败,那么分布式事务就是保证这一套发生于不同服务的、涉及不同数据库的操作是一个事务操作,构成一个全局事务 假设你要创建一个申请购买电脑的工单,存在工单处理、资产审批 阅读全文
posted @ 2021-09-07 16:55 Linus1 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 分布式之分布式锁 1. 分布式锁 为了解决集群中多主机上不同线程之间的同步,需要在分布式系统中有类似于单主机下用于进程/线程同步的锁,也即分布式锁 1.1 基于MySQL 1.1.1 关键点 通过使用innodb提供的行锁来保证互斥性,来作为不同主机上线程的同步 1.1.2 可重入悲观锁实现 1)建 阅读全文
posted @ 2021-09-07 16:53 Linus1 阅读(371) 评论(0) 推荐(0) 编辑
摘要: IO多路复用 1. IO分类 1.1 两阶段拷贝 假设client已经连接到server,那么在client发出read调用时,分为两个阶段的拷贝 网卡缓冲区 → 内核缓冲区 内核缓冲区 → 用户缓冲区 1.2 分类 1.2.1 阻塞/非阻塞、同步/异步 那么对于两阶段拷贝,根据不同的IO类型,有如 阅读全文
posted @ 2021-09-05 15:24 Linus1 阅读(88) 评论(0) 推荐(0) 编辑
摘要: SSO 之 CAS&OAuth 2.0 SSO(Single Sign On)即单点登录,可以让用户只使用一份认证信息(如用户名、密码)来实现多个不同应用下同一用户的认证和授权 1. CAS(Central Authentication Service) 1.1 定义 CAS即中央认证服务,其是基于 阅读全文
posted @ 2021-09-04 20:56 Linus1 阅读(548) 评论(0) 推荐(0) 编辑
摘要: go反射原理 本文基于go1.13.15 1.go汇编 1.1 基本语法 go采用plan9的汇编器完成汇编,有下面几个重要的伪寄存器 FP: Frame pointer: 局部变量访问 PC: Program counter: 程序计数器 SB: Static base pointer: 全局变量 阅读全文
posted @ 2021-07-28 18:07 Linus1 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 1. 问题 404. 左叶子之和 - 力扣(LeetCode) (leetcode-cn.com) 在计算上面题目时,需要使用到递归来计算左叶子之和,代码如下 class Solution { int res = 0; public int sumOfLeftLeaves(TreeNode root 阅读全文
posted @ 2021-04-25 21:19 Linus1 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2-1.MVCC和Next-key locks 2-1.1 MVCC(MultiVersion Concurrent Control) 2-1.1.1 机制 MVCC即多版本并发控制,是InnoDB自带的一种机制,其为表格添加了三个列,如下 DB_ROW_ID DB_ROLL_PTR DB_TRX_ 阅读全文
posted @ 2021-03-20 22:29 Linus1 阅读(78) 评论(0) 推荐(0) 编辑
摘要: JavaWeb 1.Servlet Servlet是一个接口标准,其实现类作为一个小型Java应用运行在服务端。 Servlet通常需要由一个Servlet容器管理,通常使用Tomcat,此容器完成如下任务 解析请求 Tomcat容器会根据http请求,解析出其中的参数,并封装入HttpReques 阅读全文
posted @ 2021-03-09 18:25 Linus1 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Redis总结 1. 基本概念 1.1 理论 1.1.1 CAP理论 CAP定理(CAP theorem),又被称作布鲁尔定理(Brewer's theorem),它指出对于一个分布式计算系统来说,不可能同时满足以下三点: 一致性(Consistency) (等同于所有节点访问同一份最新的数据副本) 阅读全文
posted @ 2021-03-01 17:13 Linus1 阅读(78) 评论(0) 推荐(0) 编辑