KT's 小站
10
28
MVCC概念和实现原理 MVCC概念和实现原理
即多版本并发控制,此文会根据以下几个点说明 相关概念 当前读 快照读 多版本并发控制原理 MVCC 基本概念Multi-Version Concurrency Control 多版本并发控制。用于在多个并发事务同时读写数据库时保持数
2023-10-28
26
2023-10-26 KTpro
26
SQL性能分析和优化 SQL性能分析和优化
SQL性能分析进行 SQL 优化首先需要了解 sql 语句执行的情况,下面有三种分析方式。 下面三种重要性不高,还是主要看 explain:Mysql执行计划分析 | KTnoobStation (gitee.io) 查看执行频次通过模糊
2023-10-26
26
Mysql索引 Mysql索引
参考文章: javaGuide Mysql索引 索引概览索引是一种用于快速查询和检索数据的数据结构,本质是一种排序好的数据结构。 索引底层数据结构索引的底层数据结构包括:B 树,B+树,红黑树,Hash 等,不管是 InnoDB 还是
2023-10-26
25
13
HashMapPut方法 HashMapPut方法
先上流程图 基本过程 判断键值对 table 数组(存数据的) 是不是空的,如果是需要进行初始化扩容 resize 为 16 大小,且阈值为 12 如果 table 非空,根据 key 进行哈希运算得到在数组中的(桶)索引,判断该索引的节点
2023-10-13
05
股票买卖V 股票买卖V
在原来几种的基础上多加了一个”冷冻期”的概念,即前一天卖出,今天就不能买入股票。 Acwing 和 Leetcode 本题题干一样,下面以 Acwing 为例。 题目描述 题解首先可以先回顾一下<[股票买卖 IV](买卖股票IV–
2023-10-05
04
优惠券 优惠券
主要根据黑马的教学目标进行学习,优惠券秒杀,分布式锁以及超卖问题等的具体实践。 具体包括: 全局唯一 ID 的实现 如何实现全局唯一 ID? 实现优惠券秒杀下单功能 超卖问题 为什么会出现超卖 解决方法 乐观锁的改进-提高成
03
买卖股票IV--状态机DP 买卖股票IV--状态机DP
本文包括 ACWing 提高课一题以及力扣上的一题变式Acwing: 1057. 股票买卖 IV - AcWing题库Leetcode: 123. 买卖股票的最佳时机 III - 力扣(LeetCode) 题目描述 解题思路 划分当
2023-10-03