240 发简信
  • 120
    MVCC基本实现原理以及与事务隔离级别的关联

    1. 基础知识 1.1 常规读和带锁读 带锁读(当前读):如select .. lock in share mode、select .. for...

  • 120
    三色标记法与读写屏障

    前言 本文主要介绍了三色标记法的基本思路、多标导致的浮动垃圾、漏标的处理方案(读写屏障)等。 1. 垃圾回收的简单回顾 关于垃圾回收算法,基本就...

  • 120
    逐步了解Paxos

    前言 Lamport老爷子的那篇《Paxos Made Simple》论述实在太跳脱,像极了高数答案中的“显然”,“易证”一般,以致于刚开始了解...

  • 120
    从HashSet到布隆过滤器

    前言 鱼和熊掌不可兼得的道理在计算机的世界中普遍适用,我们在设计程序时,总是需要做各种各样的取舍平衡(trade-off),比如用空间换时间,又...

  • 120
    加密、签名、证书的作用及运用场景

    前言 本文主要是简单介绍了常见的加密类型、各自的运用场景、为什么需要数字签名和数字证书、HTTPS涉及到的加密流程等。这里主要从使用者的角度出发...

    21.6 3388 3 86
  • 120
    Java内存模型简析

    从CPU到Java内存模型1.1 从CPU内存模型说起1.2 Java内存模型的引入 优化带来的重排序2.1 编译器优化重排序2.2 指令级并行...

  • 120
    彻底理解红黑树(三)之 删除

    彻底理解红黑树(一)之 二叉搜索树彻底理解红黑树(二)之 插入彻底理解红黑树(三)之 删除 前言 红黑树的删除情况相对插入会复杂一些,这里以个人...

  • 120
    彻底理解红黑树(一)之二叉搜索树

    彻底理解红黑树(一)之二叉搜索树彻底理解红黑树(二)之插入彻底理解红黑树(三)之删除 1. 二叉搜索树的定义 二叉搜索树(Binary Sear...

    1.0 1147 1 13
  • 120
    彻底理解红黑树(二)之 插入

    彻底理解红黑树(一)之 二叉搜索树彻底理解红黑树(二)之 插入彻底理解红黑树(三)之 删除 前言 红黑树的插入情况并不算复杂,建议阅读本文后,自...

    0.4 4225 2 14