SO-1st-2.3-w10.tresc-1.0-Slajd32: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 6: | Linia 6: | ||
W przypadku dużego katalogu atrybut ''korzeń'' ''indeksu'' , jako korzeń B+-drzewa zawiera klucze (nazwy plików) oraz wskaźniki na węzły B+-drzewa z następnymi kluczami. Zgodnie z przykładem, ''VCN'' ''0'' jest wskaźnikiem na blok wypełniony nazwami, które w porządku leksykograficznym są wcześniejsze niż ''nazwa'' ''1'' . Podobnie, ''VCN'' ''1'' jest numerem bloku-węzła z nazwami w zakresie leksykograficznym od ''nazwa'' ''1'' do ''nazwa'' ''2'' itd. Węzły na kolejnych poziomach zbudowane są według tej samej zasady. Liście z kolei wypełnione są właściwymi wpisami, obejmującymi oprócz nazw, referencje, rozmiary oraz czasy dostępu. | W przypadku dużego katalogu atrybut ''korzeń'' ''indeksu'' , jako korzeń B+-drzewa zawiera klucze (nazwy plików) oraz wskaźniki na węzły B+-drzewa z następnymi kluczami. Zgodnie z przykładem, ''VCN'' ''0'' jest wskaźnikiem na blok wypełniony nazwami, które w porządku leksykograficznym są wcześniejsze niż ''nazwa'' ''1'' . Podobnie, ''VCN'' ''1'' jest numerem bloku-węzła z nazwami w zakresie leksykograficznym od ''nazwa'' ''1'' do ''nazwa'' ''2'' itd. Węzły na kolejnych poziomach zbudowane są według tej samej zasady. Liście z kolei wypełnione są właściwymi wpisami, obejmującymi oprócz nazw, referencje, rozmiary oraz czasy dostępu. | ||
Odwzorowanie numerów VCN bloków-węzłów na obszar danych zapewnia następny atrybut — ''alokacja'' ''indeksu'' , zbudowany tak samo, jak to opisano dla atrybutu dane. | Odwzorowanie numerów VCN bloków-węzłów na obszar danych zapewnia następny atrybut — ''alokacja'' ''indeksu'', zbudowany tak samo, jak to opisano dla atrybutu dane. | ||
[[SO-1st-2.3-w10.tresc-1.0-Slajd31 | << Poprzedni slajd]] | [[SO-1st-2.3-w10.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w10.tresc-1.0-Slajd33 | Następny slajd >>]] | [[SO-1st-2.3-w10.tresc-1.0-Slajd31 | << Poprzedni slajd]] | [[SO-1st-2.3-w10.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w10.tresc-1.0-Slajd33 | Następny slajd >>]] | ||
Aktualna wersja na dzień 13:30, 22 wrz 2006
Implementacja katalogu (2)
W przypadku dużego katalogu atrybut korzeń indeksu , jako korzeń B+-drzewa zawiera klucze (nazwy plików) oraz wskaźniki na węzły B+-drzewa z następnymi kluczami. Zgodnie z przykładem, VCN 0 jest wskaźnikiem na blok wypełniony nazwami, które w porządku leksykograficznym są wcześniejsze niż nazwa 1 . Podobnie, VCN 1 jest numerem bloku-węzła z nazwami w zakresie leksykograficznym od nazwa 1 do nazwa 2 itd. Węzły na kolejnych poziomach zbudowane są według tej samej zasady. Liście z kolei wypełnione są właściwymi wpisami, obejmującymi oprócz nazw, referencje, rozmiary oraz czasy dostępu.
Odwzorowanie numerów VCN bloków-węzłów na obszar danych zapewnia następny atrybut — alokacja indeksu, zbudowany tak samo, jak to opisano dla atrybutu dane.
