摘要:
MVCC原理 1. 版本链 对于使用 InnoDB 存储引擎的表来说,它的聚簇索引记录中有3个隐藏列,其中一个就是roll_pointer,每次对某条聚簇索引记录进行改动时,都会把旧的版本写入到 undo 日志中,然后这个隐藏列就相当于一个指针,可以通过它来找到该记录修改前的信息。 对该记录每次更新 阅读全文
posted @ 2022-12-19 15:49
煽风想要点火
阅读(150)
评论(0)
推荐(0)
摘要:
Redis 1. Redis概述 Redis是一种基于键值对(key-value)的NoSQL数据库,是由C语言编写。 1.1 Redis特性 速度快 所有数据都是存放在内存中的。 Redis是用C语言实现的,执行速度相对会更快。 Redis使用了单线程架构,预防了多线程可能产生的竞争问题。 基于键 阅读全文
posted @ 2022-12-19 13:37
煽风想要点火
阅读(96)
评论(0)
推荐(0)
摘要:
带权树形结构的过滤 1. 带权树 1.1. 树的概念 树是一种数据结构,它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点。 没有父节点的节点称为根节点。 每一个非根节点有且 阅读全文
posted @ 2022-12-19 12:01
煽风想要点火
阅读(114)
评论(0)
推荐(0)
摘要:
锁升级 整体对象头 Mark Word 结构如下: 1. 自旋锁与自适应自旋 1.1 自旋锁 如果物理机器有一个以上的处理器或者处理器核心,能让两个或以上的线程同时并行执行,我们就可以让后面请求锁的那个线程“稍等一会”,但不放弃处理器的执行时间,看看持有锁的线程是否很快就会释放锁。为了让线程等待,我 阅读全文
posted @ 2022-12-19 11:57
煽风想要点火
阅读(167)
评论(0)
推荐(0)

浙公网安备 33010602011771号