SSD Data Structures

Data structures inside SSD Flash Translation Layer (FTL) #

[I’ll edit this article in multiple iterations.]

Lets’ start with a brief overview of data structure groupings by FTL component or function. Please keep in mind that some data structures are used by multiple FTL componens or functions.

Address mapping
    Direct mapping table
    Mapping cache
    Global Mapping Directory (GMD)
    Reverse mapping

Garbage Collection
    Block validity counter (BVC)
    Page validity counter (PVC)

Transaction processing
    Free block list
    Data cache
    Chip queue

Wear Leveling

Bad block management

FTL recovery/restore