图解gap lock
快照读的可重复读是依赖MVCC实现的，而一致性读(也称作当前读)的可重复读还需要依靠间隙锁gap lock。
Recent Posts
图解MVCC
MVCC全称是 多版本并发控制(Multi-Version Concurrency Control)， mysql中实现可重复读隔离级别下的快照读就是依赖了这项技术，本文将通过大量图例以一种简明的视角讲清楚这个概念。
算法漫谈-矩阵
矩阵就是二维数组，其问题解法和一维数组有类似的地方，但也不尽相同，让我们探究一下。 搜索 搜索二维有序矩阵 给定mxn矩阵matrix和目标值target，判断target是否存在于矩阵中 · 每行元素从左到右升序排列 · 每列元素从上到下升序排列
算法漫谈-优先队列
优先队列经常被用来求排序相关的问题，一般通过堆来实现，查找最值只需要常数时间，插入和删除最值需要对数时间。 下面我们来看一些典型的应用。
算法漫谈-前缀和
前缀和就是记录数组前i个元素之和的数组，0 <= i <= arr.length，子数组之和相关问题几乎都可以通过前缀和来解决。 之前的系列中我们其实已经使用过很多次前缀和了。首先来看最基本的使用