Poniższy dokument opisuje algorytm alokowania i-węzła dla systemu plików ext-2 zastosowany w Linuksie (jądro 2.4.7).
Struktura systemu ext-2
| Boot sector | Grupa1 | Grupa2 | ... | GrupaN |
Struktura każdej grupy
| Superblok | Opis eskryptora |
Bitmapa zajętości bloków |
Bitmapa zajętości i-węzłów |
Tablica i-węzłów |
Bloki |
System ext-2 standardowo dzieli tak dysk na grupy, aby ilość bloków była jak największa ale nie większa niż 32768 (komputery i386). Dzięki temu bitmapa zajmuje 32768 / 8 = 4096 bajtów czyli tyle ile wynosi ramka pamięci.