F2FS Node Address Table
The F2FS Node Address Table maps node identifiers to the filesystem block addresses of their node blocks.
An indirect node can reference another node by its identifier instead of its changing block location, limiting the wandering-tree update cascade. This is filesystem metadata above the block-device interface, not the SSD controller's flash translation table. [1]
The Linux v6.12 node_info structure separates node ID, owner inode, block address and version. current_nat_addr selects a NAT block copy using a bitmap; relocating a node does not mean that its mapping is automatically durable. [2]
Relations
- related
- F2FS, Wandering tree problem, F2FS Segment Information Table, F2FS checkpoint, Flash translation layer (FTL)
Citations
- Lee, Sim, Hwang and Cho (2015). F2FS: A New File System for Flash Storage. FAST 2015, sections 2.1, 2.2 and 2.7.
- Linux v6.12 fs/f2fs/node.h: node_info, current_nat_addr and next_nat_addr.