梦~'

MySQL 锁表

mysql日志系统之redo log和bin log

彻底搞懂 Cookie、Session、Token...

如何避免重复提交问题（幂等性）如何避免重复提交：1.利用MySQL的唯一索引，若重复insert订单数据会报错。update订单时，使用乐观锁（version比较法）2.通过redis，用orderId作为唯一键，用户在支付一个订单之前，先插入一条支付流水，order_id已经插入成功。系统可以写一个标志到redis中（setorder_idpayed）。下一次重复请求来了，先尝试查key，若已存在说明支付过了。前端侧：1.前端js提交禁止按钮：可以用一些js组件2.重定向页面...

两个常见的Go测试题：(1) 限制协程个数(2) 按顺序打印cat、dog、fish各100次

参考大佬文章：分布式理论 —— CAP 定理什么是分区？在分布式系统中，不同的节点分布在不同的子网络中，由于一些特殊的原因，这些子节点之间出现了网络不通的状态，但它们的内部子网络是正常的，从而导致了整个系统的环境被切分成了若干个孤立的区域。这就是分区。（分区：就是分布式集群中的某些节点之间互相访问不通，分隔成了独立的几个节点）三、为什么只能 3 选 2？能不能同时满足这三个条件？假设有一个系统如下：整个系统由两个节点配合组成，之间通...

Go 通用路由注册，反射实现多Action共享同一路由path（整个项目一个后端地址）

WEBSOCKET HTTP 介绍 WebSocket是一种双向通信协议，可以通过重用已建立的连接通道将数据从客户端发送到服务器，或者从服务器发送到客户端。连接保持活动状态，直到被客户端或服务器终止。 HTTP协议是TCP协议之上的单向协议，TCP是面向连接的传输层协议，我们可以在获得响应HTTP连接关闭后再使用HTTP请求方法来创建连接。 场景 几乎所有的实时应用程序（如（交易，监视，通知）服务）都使用WebSocket在单个通信通道上接收数据。 简单的RES...

参考：Go 群聊 ( goroutine ) · 语雀基于websocket的聊天室，可进一步参考：(1)go实现聊天室(WebSocket方式)(2)Golang代码搜集-基于websocket+vue.js的简易聊天室聊天室的组成聊天室分为两个部分，分别是：服务端 客户端然后，一般情况下我们互相聊天使用的都只是客户端而已，服务端只是起到调度的作用。信息发送与接收的流程 假设我们有服务端（S）客户端（C1）客户端（C2）客户端（C3）并且S已经 ...

参考：什么是分布式锁？实现分布式锁的三种方式 - 刘清政 - 博客园一、使用背景：随着业务发展的需要，原单体单机部署的系统被演化成分布式集群系统后，由于分布式系统多线程、多进程并且分布在不同机器上，这将使原单机部署情况下的并发控制锁策略失效，单纯的应用并不能提供分布式锁的能力。为了解决这个问题就需要一种跨机器的互斥机制来控制共享资源的访问，这就是分布式锁要解决的问题！二、分布式锁应该具备哪些条件在分布式系统环境下，一个方法在同一时间只能被一个机器的一个线程执行； 高可用...

db压力：磁盘IO、网络IO、内存消耗、CPU负载1.添加负载均衡层，将请求均匀打到系统层（系统层采用集群化部署多台机器，扛住初步的并发压力） 添加负载均衡层 2.随着用户量不断增加，系统负载也会随之增加。系统层面，你可以继续通过集群化的方式来扩容，反正前面的负载均衡层会均匀分散流量过去的。但是，这时数据库层面接受的请求量会达到3000/s，这个就有点问题了。因为db的读写并发过高，首先一个问题就是高峰期系统性能可能...

参考：知乎大佬文章、什么是乐观锁，什么是悲观锁一、悲观锁介绍：悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去读数据的时候都认为别人会修改，所以每次在持有数据时都会上锁，这样别人想获取资源就会block直到它拿到锁。传统的关系型数据库，如mysql中就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作前先上锁。分类：共享锁（又称为读锁，简称 S 锁。顾名思义，共享锁就是多个事务对于同一数据可以共享一把锁，都能访问到数据，但...

参考：MYSQL中TRUNCATE和DELETE的区别 - 简书MYSQL中TRUNCATE和DELETE都能够清理表中的数据，但是他们有什么区别呢？我们从下面的几点来分析： 1. 条件删除 这个比较好理解，因为DELETE是可以带WHE...https://www.jianshu.com/p/ddc5b65e63af目录1. 条件删除2. 事务回滚3. 清理速度4. 高水位重置1. 条件删除这个比较好理解，因为DELETE是可以带WHERE的，所以支持条件删...

参考：redis系列之——一致性hash算法_诸葛小猿-CSDN博客_redis一致性hashRedis缓存问题（缓存穿透、缓存击穿、缓存雪崩、hash一致性问题及数据倾斜问题）_赵昕彧-CSDN博客1.Hash环： 一致性Hash算法使用 “取模法”，且是对2^32次方取模，其可表示的范围为：0 ~ 2^32-1 如何确定数据位于hash环上的位置？将数据key使用Hash函数计算出哈希值，并确定此数据在环上的位置，从此位置沿环顺...

参考：大佬文章原因：map元素是无法取址的，也就是能取到value=user1[key],但不能修改value。解决：使用指针结构map。gomap底层是"哈希表（数组+链表）"，时间复杂度为O(1)根因：go中的map,当通过key获取到value时，这个value是不可寻址的，因为map会进行动态扩容，当进行扩容后，map的value就会进行内存迁移，其地址发生变化，所以无法对这个value进行寻址。因此不能直接修改value。...

剑指 Offer 29. 顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <...

// 将大数组分片处理func SplitArr() { taskIds := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} block, yushu, blockCnt := 0, 0, 3 // 分区块数，余数，每个区元素数 if len(taskIds)%blockCnt == 0 { block = len(taskIds) / blockCnt yushu = 0 } else { block = len(taskIds)/blockCnt + .

剑指 Offer 55 - I. 二叉树的深度难度简单140输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。提示：节点总数 <= 10000注意：本题与主站 104题相同：https://leetcode-cn.c...

剑指 Offer 55 - II. 平衡二叉树难度简单187输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true。示例 2:给定二叉树[1,2,2,3,3,null,null,4,4] 1 / \ ...

剑指 Offer 13. 机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3,..