Internal File Structure

Internal file structure 指 OS 如何把 user-visible bytes / records 對應到 storage blocks。

Storage device 通常以固定大小 block 傳輸，因此 file system 會把 file offset 分配到 one or more blocks。若 logical record 比 block 小，可能多個 records packing 在同一 block；若 record 跨 block，read/write 就需要多個 block I/O。

主要成本是 alignment 與 fragmentation：最後一個 block 可能沒有用滿，但仍佔用一整個 block。