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

Z Studia Informatyczne
Wersja z dnia 13:53, 18 wrz 2006 autorstwa Dwa (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Struktura bloku indeksowego — indeks wielopoziomowy

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ć 2562=65536 bloków z danymi, a przy indeksie 3-poziomowym 2563=16777216 bloków z danymi.


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