- 博客(7)
- 收藏
- 关注
RSS订阅转载 mysql MDL读写锁阻塞，以及online ddl造成的“插队”现象
mysql MDL读写锁阻塞，以及online ddl造成的“插队”现象针对上图的sessionC由于要获取MDL 写锁，而由于sessionA获取了MDL读锁，且没有提交事务，导致读锁未释放，又因为读写锁之间不兼容，导致sessionC被block,但是看图sessionD也想获取读锁，为什么也被block呢，答案见下面链接： https://blog.csdn.net/q2878948/article/details/96430129大致是因为写锁优先级高于读锁，所以写锁获取锁之前，读锁只能排队
2021-08-02 20:24:53
313
原创 KPM字符串匹配算法
1.前言最近在知乎上看了一个文章，该文章中对于该算法解释的简单明了，不像其他文章，把算法解释的过于妖魔化，文章地址我写本文章主要是对原作者写的 计算PMT数组的代码没看懂，所以按照作者的思想，写了个Java版本的实现，思想就是目标字符串自己与自己匹配，求每一位的最大匹配长度，思想图如下：2. PMT(Partial Match Table)求解思想可以看到我把图中的next的index值改了，当时因为这个索引值，困惑我一会，所以每个都减1后，就好理解了代码如下： public s
2020-12-01 19:02:55
269
原创 判断字符串中是否包含另外一个字符串
判断字符串中是否包含另外一个字符串该算法是根据String#contains方法的思想编写的，但在debug时，String源码并不是用的字符数组，所以我没有看出每一位的值，所以自己写了个基于字符数组的算法。思路如下：1.将源字符串与子字符串都变为字符数组2. 遍历源字符串，寻找第一个与子字符串的第一位相等的索引3.如果第二步直接未找到，则不存在4.如果找到，则根据找到的索引值，继续向后面比较，循环比较的次数就是子字符串的长度，当循环结束时，索引值也增加到了最大循环次数，则包含；否则，证明当前相
2020-11-30 18:21:32
5007
原创 最完整二叉树删除节点
二叉树删除节点在自己研究二叉树删除节点时，查网上资料时发现，网上大部分写的都是错的，主要错在当删除节点既存在左子树，又存在右子树时，在中序遍历后获取后继节点后，大部分文章未考虑后继节点存在右子树的情况。...
2020-11-26 18:40:34
6728
3
转载 springcloud 学习教程
转载：本帖为了记录在自己的博客阶段一：https://blog.csdn.net/hellozpc/article/details/83692496阶段二：https://blog.csdn.net/hellozpc/article/details/84144453
2020-06-14 19:13:27
136
原创 springboot+mybatis 多数据源(含事务)
1.配置文件server.port=9000spring.application.name=springbootmybatis.type-aliases-package=olading.springboot.springboot.entityspring.datasource.p.driverClassName = com.mysql.jdbc.Driver//注意，一定是jdbc-url，否则系统启动异常spring.datasource.p.jdbc-url =jdbc:mysql:/
2020-06-08 23:01:15
365
原创 Spring boot 整合mybatis (含扩展LocalDatetime typeHandler)
Spring boot 整合mybatis (含扩展LocalDatetime typeHandler)1.pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.o
2020-06-07 19:41:44
2014
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人