Węzeł wewnętrzny (występujący w drzewie na wyższych poziomach) ma następującą budowę:

 

Nagłówek bloku

Klucz 0

Klucz 1

---

Klucz N

Wskaźnik 0

Wskaźnik 1

---

Wskaźnik N

Wskaźnik N+1

...wolne miejsce...

Jest to typowe odzwierciedlenie struktury B+drzewa, gdzie Wskaźnik k odnosi się do kolejnego węzła drzewa, który zawiera klucze o wartościach większych od Klucza k-1 i mniejszych od Klucza k.

Węzeł sformatowany (występuje w drzewie na poziomie 1) ma następującą budowę:

 

Nagłówek bloku

ItemHead 0

ItemHead 1

---

ItemHead N

...wolne ...

Item N

Item N-1

---

Item 1

Item 0

 

Nagłówek bloku mówi z jakim typem węzła mamy do czynienia. Pola nagłówka to:

§         blk_level – poziom w drzewie (1 dla węzłów sformatowanych czyli liści, 2,3,4... dla wewnętrznych)

§         blk_nr_item – liczba kluczy w węźle wewnętrznym lub liczba wpisów (items) w sformatowanym

§         blk_free_space – ilość wolnego miejsca w bloku

§         blk_right_delim_key – klucz ograniczający blok z prawej strony (tylko dla liści)

 

ItemHead zawiera m. in. następujące informacje:

§         klucz wyszukiwania

§         specjalne pole mówiące jakiego typu jest to wpis (item)

§         rozmiar wpisu

§         offset od początku tego bloku dyskowego do początku wpisu

Typy wpisów to (jak wcześniej zostało to zasygnalizowane):

o       katalog jest reprezentowany przez określoną liczbę struktur deHead i tą samą liczbę nazw directory entry. Struktura deHead zawiera m. in. identyfikator katalogu nadrzędnego, id obiektu, do którego się odnosi to directory entry, offset po jakim występuje nazwa tego directory entry, może także opcjonalnie zawierać stat data (to pokazuje, że stat data może występować nie tylko w oddzielnych wpisach ale także jako składowa wpisu katalogu).

o       wpis bezpośredni to kolejne bajty ogona pliku (małe pliki są całe swoimi ogonami – małe tzn. mniejsze niż wielkość bloku minus wielkość nagłówka bloku minus wielkość itemHead)

o       wpis pośredni to określona liczba wskaźników 4bajtowych do bloków niesformatowanych

o       stat data to metryczka pliku, zawiera podstawowe dane jak wielkość pliku, prawa dostępu, czasy otwarcia, utworzenia, modyfikacji oraz w jakiego typu węzłach plik występuje (czy jest katalogiem)