SO-1st-2.3-w9.tresc-1.0-Slajd14: 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. | ||
[[SO-1st-2.3-w9.tresc-1.0-Slajd13 | << Poprzedni slajd]] | [[SO-1st-2.3-w9.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w9.tresc-1.0-Slajd15 | Następny slajd >>]] | [[SO-1st-2.3-w9.tresc-1.0-Slajd13 | << Poprzedni slajd]] | [[SO-1st-2.3-w9.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w9.tresc-1.0-Slajd15 | Następny slajd >>]] | ||
Aktualna wersja na dzień 20:52, 20 wrz 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.
