知识卡片

结构图卡

并发控制的两维分类:乐观程度×版本数

理解等级:未标注

各种并发控制方法看起来五花八门(锁、时间戳、验证法、MVCC……), 但它们本质上是在两个正交的维度上分别做选择,理解这两个维度就 能把纷繁的方案归到一张清晰的坐标图上。第一个维度是”乐观程度”, 它回答的是”什么时候检查冲突”:基于锁的策略最悲观,在事务开始 访问对象之前就先加锁,遇到冲突直接暂停,代价是并发度低;基于 时间戳的策略乐观一些,在事务执行过程中一边做一边检测冲突; 基于验证法的乐观并发控制(OCC)最乐观,把冲突检测完全推迟到 事务提交前的验证阶段,此时该改的数据都已经改完,所以能达到 最高的并发度。第二个维度是”版本数”,它回答的是”同一条数据能 不能同时存在多个历史版本”:单版本方案里写操作直接覆盖旧数据, 必须靠锁或者等待来避免读写冲突;多版本方案(MVCC)里写操作 生成一条新版本、旧版本先不删除,读操作可以根据自己开始的时间 直接定位到该读哪个版本,从而在很大程度上把”读”和”写”天然 错开、减少锁竞争。这两个维度可以自由组合:基于锁的MVCC (MV2PL)、基于时间戳的MVCC(MVTO)、基于验证法的乐观MVCC (MVOCC)都是把”乐观程度”这条轴上的某一点和”多版本”结合起来 的具体产物——理解了这两条正交轴,就不必把每一种算法名字都 死记硬背,而是能推出它在这张坐标图上大致落在哪个位置、对应 什么样的性能特征。

结构图:

flowchart LR
    subgraph 乐观程度轴["乐观程度:何时检查冲突"]
        L1[悲观:基于锁<br/>访问前加锁] --> L2[中等:基于时间戳<br/>执行中检测]
        L2 --> L3[乐观:基于验证法OCC<br/>提交前才验证]
    end
    subgraph 版本数轴["版本数:是否保留历史版本"]
        V1[单版本<br/>写覆盖旧数据] --> V2[多版本MVCC<br/>写生成新版本]
    end
    L1 -.组合.-> MV2PL[MV2PL基于锁的MVCC]
    L2 -.组合.-> MVTO[MVTO基于时间戳的MVCC]
    L3 -.组合.-> MVOCC[MVOCC基于验证法的MVCC]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》 第3章"并发控制"3.2节"并发控制的分类"(源文件: _epub-src/EPUB/xhtml/chapter8.xhtml) - 结论依据:原文明确"可从两个维度来衡量并发控制。第一个维度是 乐观程度,锁的并发是最悲观和严格的……第二个维度是版本信息, 纵轴表示单版本或多版本,版本的划分方式由多版本并发控制 (MVCC)技术决定",并在后续MVCC章节列出"基于锁的多版本并发 控制(MV2PL)、基于时间戳的多版本并发控制(MVTO)、基于验证法 的乐观多版本并发控制(MVOCC)",直接支撑两维正交组合的结论。 - 原始内容:可从两个维度来衡量并发控制。第一个维度是乐观程度, 锁的并发是最悲观和严格的,在横轴左侧。第二个维度是版本信息, 纵轴表示单版本或多版本。