破做题家
破做题家
全部文章
分类
JAVA(16)
数据库(6)
题解(1)
归档
标签
去牛客网
登录
/
注册
AaronBlog
Talk about algorithm, operating system, etc.
全部文章
(共5篇)
MySQL binlog解析和使用
binlog:二进制日志,记录数据更改的语句。因此记录了所有DML(数据操作语言,即增删改查)和DDL(数据定义语言,即create、alter、drop等),但是不记录select、show。也不记录DCL(数据库控制语言,即授权、取消权限等) MySQL 的二进制日志 binlog 可以说是 M...
数据库
sql
2021-07-13
0
1188
深入理解MVCC及其在innoDB中的实现
MVCC简述 阅读本文前我们需要了解脏写、脏读、不可重复读、幻读 以及事务的隔离级别。 在处理多线程读写时,为了保持数据的一致性以及满足事务的各种隔离级别,我们可以通过加锁的方式实现。然而加锁必然导致并发度、效率降低。为了解决这个问题出现了MVCC(多版本并发控制)。正如其名,MVCC就是通过保存记...
并发编程
数据库
事务
2021-05-01
2
648
深入理解事务的特性及事务的隔离级别
事务的特性 事务可以理解成一组对数据库的操作,而这一组操作满足一定的特性,所以被称为事务。事务有4个特性,简称ACID。 A:原子性 一个事务要么全部执行成功提交,要么全部失败回滚,不存在只成功执行事务中的一部分操作,而有些操作没被执行。即事务中的所有操作是不可分割的,这就是事务的原子性。 C:一致...
数据库
事务
2021-04-26
1
672
脏写、脏读、不可重复读、幻读
本文将介绍数据库脏写、脏读、不可重复读、幻读的概念。这些概念是了解数据库中事务隔离级别、MVCC多版本并发控制的基础。 脏写 脏写即写了修改后未提交的记录。例如:A修改一个值,未提交,紧接着B也修改这个值,此时A回滚。结果是事务A的undo日志记录了A修改的值的原始值,并回滚到A修改前的状态。因此,...
数据库
事务
2021-04-26
4
1239
AVL、红黑树、b、b+简介和比较
AVL树 平衡二叉查找树,规则如下: 左右子树的高度差小于等于1。 其每一个子树均为平衡二叉树。 红黑树 节点分为红色或者黑色。 根节点必为黑色。 叶子节点都为黑色,且为 null。 连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点)。 从任意节点出发,到其每个叶子节点的路径中包...
数据库
数据结构
2021-04-21
3
760