SOP wyk nr 10-Slajd31: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m drobne zmiany treści opisu |
||
| Linia 4: | Linia 4: | ||
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 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'' | 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. | ||
[[SOP_wyk_nr_10-Slajd30 | << Poprzedni slajd]] | [[SOP_wyk_nr_10-toc|Spis treści ]] | [[SOP_wyk_nr_10-Slajd32 | Następny slajd >>]] | [[SOP_wyk_nr_10-Slajd30 | << Poprzedni slajd]] | [[SOP_wyk_nr_10-toc|Spis treści ]] | [[SOP_wyk_nr_10-Slajd32 | Następny slajd >>]] | ||
Aktualna wersja na dzień 22:59, 3 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.
