SOP wyk nr 9-Slajd13: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
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ć | 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<sup>2</sup>=65536 bloków z danymi, a przy indeksie 3-poziomowym 256<sup>3</sup>=16777216 bloków z danymi. | ||
[[SOP_wyk_nr_9-Slajd12 | << Poprzedni slajd]] | [[SOP_wyk_nr_9-toc|Spis treści ]] | [[SOP_wyk_nr_9-Slajd14 | Następny slajd >>]] | [[SOP_wyk_nr_9-Slajd12 | << Poprzedni slajd]] | [[SOP_wyk_nr_9-toc|Spis treści ]] | [[SOP_wyk_nr_9-Slajd14 | Następny slajd >>]] | ||
Aktualna wersja na dzień 10:08, 16 sie 2006
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.
