SO-1st-2.3-w9.tresc-1.0-Slajd14

Struktura bloku indeksowego — indeks wielopoziomowy

W schemacie wielopoziomowym na pierwszym poziomie jest jeden blok indeksowy, a każdy wskaźnik w tym bloku określa następny blok indeksowy itd. Dopiero ostatni poziom zawiera wskaźniki do bloków z danymi. W przypadku 256 wskaźników w jednym bloku oraz indeksie 2-poziomowym można zaadresować 256²=65536 bloków z danymi, a przy indeksie 3-poziomowym 256³=16777216 bloków z danymi.

<< Poprzedni slajd | Spis treści | Następny slajd >>