Reclaiming Space in Files IV: Storage Fragmentation
Wasted Space within a record is called internal Fragmentation.
Variable-Length records do not suffer from internal fragmentation. However, external fragmentation is not avoided.
3 ways to deal with external fragmentation:
- Storage Compaction
- Coalescing the holes
- Use a clever placement strategy