4、快速闪存转换层的崩溃恢复与时间可预测计算

快速闪存转换层的崩溃恢复与时间可预测计算

1. 快速闪存转换层（FAST FTL）的崩溃恢复

1.1 映射管理的运行时开销

在 OLTP 工作负载下，对基于 LTFTL 的 FAST 方案和 FASTcheck 方案的映射管理开销进行评估。
- LTFTL 方案 ：每个 $N_{lt - log}$ 日志将作为一个映射日志条目写入。若总日志大小超过 $N_{lt - threshold}$，FTL 必须存储由 $N_{table}$ 页组成的整个映射表。其写入开销 $Cost_{LTFTL}$ 计算公式如下：
[Cost_{LTFTL} = \frac{N_{log}}{N_{lt - log}} + \left\lceil\frac{N_{log}}{N_{lt - threshold}}\right\rceil \times N_{table}]
- FASTcheck 方案 ：每 $N_{latest}$ 次合并操作会在 FASTcheck 块中写入一页作为 $N_{latest}$ 块的映射表。其写入开销 $Cost_{FASTcheck}$ 计算公式为：
[Cost_{FASTcheck} = \frac{N_{merge}}{N_{latest}}]

在总共 3,594,850 次写入操作下，$Cost_{LTFTL}$ 为 30,544，$Cost_{FASTcheck}$ 为 3,511。这表明 FASTcheck 方案在映射管理的写入开销上明显低于 LTFTL 方案。

1.2 恢复开销

在恢复阶段，任