3.1 Logical Block Map

NAND闪存的性质决定了写入不能像在旋转磁盘上那样执行。此外，为了实现可接受的性能，必须尽可能顺序执行写入，如在log中。由于每个单个逻辑磁盘块地址（LBA）的写入对应于不同闪存页面的写入，因此即使最简单的SSD也必须在逻辑块地址和物理闪存位置之间保持某种形式的映射。我们假设逻辑块映射保存在易失性存储器中，并在启动时从易失性存储器重建。
采用allocation pool的抽象来讨论logical block map，以考虑SSD如何分配flash blocks来服务写入请求。处理写请求时，每个目标logical page（4KB）都是从预先确定的闪存池中分配的。allocation pool的范围可能与一个闪存plane一样小，也可能与多个闪存packages一样大。在考虑allocation pool的属性时，会想到以下变量。

1. Static map：每个LBA的一部分固定映射到特定allocation pool
2. Dynamic map：LBA的非静态部分是allocation pool映射的lookup key
3. Logical page size：映射条目的引用大小可能与闪存block（256KB）一样大，也可能小到四分之一page（1KB）
4. Page span：逻辑页面可能跨越不同packages上的相关pages，从而创建了并行访问部分pages的可能性