深入理解数据库原理系列（1）---日志系统原理

最新推荐文章于 2023-03-16 10:31:10 发布

VIP文章 whyangwanfu

最新推荐文章于 2023-03-16 10:31:10 发布

阅读量7.4k

点赞数 2

分类专栏：数据库文章标签：数据库磁盘 output 工作 input 活动

本文链接：https://blog.csdn.net/whyangwanfu/article/details/1926367

版权

日志系统原理

作者：杨万富

一：事务系统

1.事务的工作模型

事务必须满足原子性，所封装的操作或者全做或者全不做。

事务管理系统需要做两件事，1）让日志系统产生日志，2）保证多个事务并发执行，满足ACID特性。

事务系统工作模型，见图1。

如图，事务管理管理器控制查询处理器的执行、控制日志系统以及缓冲区。日志在缓冲区生成，日志管理器在一定的时候控制缓冲区的刷盘操作。当系统崩溃的时候，恢复管理器就被激活，检查日志并在必要时利用日志恢复数据。

2.事务的原语操作

在事务系统的运行当中，有三个地址空间供元素存储：1)磁盘空间、2)缓冲区、3)事务的局部地址空间。

一个简单的读、修改X元素操作的流程如：事务到缓冲中读取元素X，如果命中，则读取事务局部地址空间并返回，如果未命中，则先将相关页从磁盘读入缓冲区。事务在它的局部地址空间中修改元素X，然后写入缓冲区，再从缓冲区写入磁盘。当然缓冲区的数据也可能不是立即拷贝入磁盘的，这取决于具体的缓冲区管理策略。

为了便于描述，我们描述了五个操作原语：

1） INPUT（X）：将包含数据库元素X的磁盘块拷贝到内存缓冲区

2） READ（X,t）：将数据库元素X拷贝到事务的局部变量t。更准确地说，如果包含数据库元素X的块不在内存缓冲区中，则首先执行INPUT（X）。接着将X的值赋给局部变量t。

3） WRITE（X,t）：将局部变量t的值拷贝到内存缓冲区中的数据库元素X。更准确地说，如果包含数据库元素X的块不在内存缓冲区中，则首先执行INPUT（X）。将着将t的值拷贝到缓冲区中的X。

4） OUTPUT（X）：将包含X的缓冲区拷贝到回磁盘。

3.应用

假设银行系统数据库中有两个元素，元素A（表示用户1的余额，值为1000，单位：RMB）与元素B（表示用户2的余额，值为500，单位：RMB）。这时候用户1需要向用户2转帐50元。相应的过程为：

A := A – 50;

B := B + 50;

执行之前，两个用户的总余额为1500（1000+500），两个操作执行成功之后总余额还是1500（950+550）。处于一致性状态。

如果只有前一条执行成功，那总额只为1450（950+50）。处于不一致状态。

为了避免这种不一致状态，我们需要将这两个操作封装成一个事务T。

我们将这两个操作分解为原语操作。如下：

READ(A,t); t := t-50; WRITE(A,t);

READ(B,t); t := t+50; WRITE(B,t);

OUTPUT(A); OUTPUT(B) //这两个OUTPUT原语操作由缓冲区管理器发出。

表1给出了这8个原语操作的执行步骤，给出了每一步中A和B的内存值、磁盘拷贝的值以及事务T地址空间中局部变量t的值

关注