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