CatKang_个人页

2022年07月

• 07.19 18:10:43
  发表了文章 2022-07-19 18:10:43

  庖丁解InnoDB之Undo LOG

  Undo Log是InnoDB十分重要的组成部分，它的作用横贯InnoDB中两个最主要的部分，并发控制（Concurrency Control）和故障恢复（Crash Recovery），InnoDB中Undo Log的实现亦日志亦数据。本文将从其作用、设计思路、记录内容、组织结构，以及各种功能实现等方面，整体介绍InnoDB中的Undo Log，文章会深入一定的代码实现，但在细节上还是希望用抽象的实现思路代替具体的代码。本文基于MySQL 8.0，但在大多数的设计思路上MySQL的各个版本都是一致的。

  
• 07.19 18:10:09
  发表了文章 2022-07-19 18:10:09

  庖丁解InnoDB之REDO LOG

  磁盘数据库为了在保证数据库的原子性(A, Atomic) 和持久性(D, Durability)的同时，还能以灵活的刷盘策略来充分利用磁盘顺序写的性能，会记录REDO和UNDO日志，即ARIES方法。本文将重点介绍REDO LOG的作用，记录的内容，组织结构，写入方式等内容，希望读者能够更全面准确的理解REDO LOG在InnoDB中的位置。本文基于MySQL 8.0代码。

  
• 07.19 18:09:26
  发表了文章 2022-07-19 18:09:26

  B+树数据库加锁历史

  作为数据库最重要的组成之一，并发控制一直是数据库领域研究的热点和工程实现中的重点和难点。本文主要关注的就是如何在B+树上实现基于Lock的并发控制，限于篇幅本文暂时抛开MVCC的影响。

  
• 07.19 18:08:32
  发表了文章 2022-07-19 18:08:32

  数据库故障恢复机制的前世今生

  在数据库系统发展的历史长河中，故障恢复问题始终伴随左右，也深刻影响着数据库结构的发展变化。通过故障恢复机制，可以实现数据库的两个至关重要的特性：Durability of Updates以及Failure Atomic，也就是我们常说的的ACID中的A和D。文章将首先描述故障恢复问题本身；然后按照基本的时间顺序介绍传统数据库中故障恢复机制的演进及优化；之后思考新硬件带来的机遇与挑战；并引出围绕新硬件的两个不同方向的研究成果。

  
• 07.19 18:07:48
  发表了文章 2022-07-19 18:07:48

  浅析数据库并发控制机制

  数据库事务隔离发展标准 一文中，从标准制定的角度介绍了数据库的隔离级别，介绍了Read Uncommitted、Read Committed、Repeatable Read、Serializable等隔离级别的定义。本文就来看看究竟有哪些常见的实现事务隔离的机制，称之为并发控制（Concurrency Control）

  
• 07.19 18:06:49
  发表了文章 2022-07-19 18:06:49

  数据库事务隔离发展历史

  事务隔离是数据库系统设计中根本的组成部分，本文主要从标准层面来讨论隔离级别的发展历史，首先明确隔离级别划分的目标；之后概述其否定之否定的发展历程；进而引出 Adya给出的比较合理的隔离级别定义，最终总结隔离标准一路走来的思路。