- 博客(15)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注

原创 【图解Guava RateLimiter限流算法】
图解Guava RateLimiter限流算法,同时也通过优秀框架去理解软件开发中的业务需求、技术需求如何转化为技术实现。
2021-12-21 22:50:55
663
原创 【MVCC与BufferPool缓存机制】
一、Redo与Undo日志详解概述:innodb读已提交、可重复读实现了mvcc Undo日志用于 现实MVCC多版本并发控制机制 Redo日志是顺序写,效率比直接写数据库表文件要高。用于故障后恢复BufferPool 【Unodo日志版本链与ReadView机制】 一致性视图read-viw 可重复读隔离级别开启后,查询sql会生成当前事务的一致性视图read-viw ,在事务结束前不会变化 读已提交,在每次执行查询sql时都会重新生成 ...
2022-02-27 21:27:48
612
原创 【Mysql-SQL优化方法】
一、Explain执行计划 ID列: 描述select查询的序列号,表示查询中执行select子句或操作表的顺序 id相同:执行顺序由上至下 id不同:如果是子查询,id的序号会递增,id值越大优先级越高,越先被执行 select_type列 :查询类型,要是用于区别:普通查询、联合查询、子查询等的复杂查询 Primary:主查询,复杂查询的最外层 SUBQUERY子查询 : select、where子句中包含子查询; ...
2022-02-16 21:17:51
382
原创 【Mysql事务及锁机制】
一、ACID事务特性Atomic:多个操作像一个操作一样,成功或失败Consistent:在数据层面 ,保证全部成功或失败Isolation:一个事务内的数据不受其他事务的操作所影响Durable:事务提交完成后,数据的修改是永久的,即使发生故障也能够保持二、事务隔离级别概念:脏读 、重复读、幻读 、当前读(读已提交的最新版本)REPEATABLE READ隔离级别:不同事务中查询不到其他事务提交的数据行,但update更新时仍然会生效,更新仍然存在幻读现象。...
2022-02-14 10:06:36
540
原创 【Mysql存储引擎与底层数据结构】
索引名词疑问点:聚集索引 ==聚簇索引稀疏索引 ==非聚集索引 ==非聚簇索引 (需要回表->查询主键索引)联合索引:遵循最左前缀原则索引优化顺序 选择:用索引及查询条件减少检索范围 投影:只取所需字段 连接:尽量减少连接表,连接表的连接字段需有索引 Mysql使用B+树的原因: 红黑树必然可以实现平衡性,数据量越大红黑树的高度(lngN)越高,可用多阶树来优化,从而产生B+树。 B+树,多阶特性,每个节点可以容纳多个关键字,...
2022-02-10 17:36:58
829
原创 【Java集合/容器类笔记】
【Map专题】 HashMap 分散Hash值: (h ^ (h >>> 16)) & HASH_BITS (二进制全为1的32位最大值) 计算hash值在数组中的下标位置 : idx = (table.length - 1) & hash ; 链表大于多少时扩展为红黑树? TREEIFY_THRESHOLD = 8 链表长度 >= 7 (...
2022-02-05 17:41:58
621
原创 【leetcode 47. 全排列 II 解析】
leetcode 47. 全排列 II 解析 ,官方题解太难理解了,看看怎么修改下更方便理解呢。
2022-01-13 21:34:30
240
原创 【KMP算法原来这么简单啊】
KMP:字符串匹配算法目的:希望在字符串匹配过程中,遇到不能匹配的字符时 尽可能把模式串(搜索的字符串)多往后移动几位。思路:用已知推未知例如:下面两字符串比较到第7个字段时,发现不匹配,常规匹配法把模式串往后移动一位再进行比较,而KMP可以将字符串往后移动3位,对于这种已匹配模式串包含公共子串的场景,是不是这样更高效一点呢。 主串: abcabcabcdx 模式串: abcabcdx 常规匹配 主串: abcabcabcd
2021-12-19 01:10:26
245
notepad++ json格式化插件
2014-02-19
mysql子查询是否被重复执行?
2014-01-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人