Co to jest Drzewo Katalogów?

WinDirStat

Co to jest Drzewo Katalogów?

W większości systemów komputerowych, również w Microsoft Windows, dane na twardym dysku są zorganizowane hierarchicznie.

Z jednej strony są to pliki, posiadające określony rozmiar i zawierające dane. Każdy plik ma nazwę. W Microsoft Windows "rozszerzenie pliku" informuje o jego typie. Na przykład rozszerzenie "*.exe", oznacza program wykonywalny, rozszerzenie "*.doc" oznacza dokument Word, "*.jpg" jest obrazem, itd. Niestety Eksplorator Windows domyślnie ukrywa rozszerzenia plików. Można zmienić to zachowanie korzystając z menu opcje Eksploratora.

Z drugiej strony są to katalogi. WinDirStat, podobnie jak Eksplorator Windows pokazuje katalogi w postaci ikonek symbolizujących żółte teczki. Katalogi także mają nazwę, ale normalnie nie posiadają rozszerzenia. Katalogi służą jedynie do przechowywania plików i innych katalogów ("podkatalogów"). Zgodnie z założeniem, że katalogi mogą przechowywać inne podkatalogi, a te znowu mogą przechowywać podkatalogi, powstaje hierarchiczna struktura na dysku.

Zamiast "hierarchiczna struktura" możemy po prostu powiedzieć struktura drzewa. Drzewo też jest zbudowane hierarchicznie. Mamy gałęzie, które przechodzą w podgałęzie, a te znowu w podgałęzie, aż do końca, gdzie mamy liście. W systemie plików też mamy gałęzie (katalogi), liście (pliki) oraz korzeń drzewa (dysk twardy).

Dlatego właśnie system plików komputera możemy określić mianem "drzewa katalogów".

Inaczej niż w rzeczywistości, na dysku pień i gałęzie mogą mieć liście. Pliki - liście, inaczej niż w rzeczywistości mogą mieć większą objętość (mierzoną w megabajtach lub gigabajtach), niż niektóre gałęzie (katalogi). Mimo wszystko możemy sobie wyobrazić drzewo obrócone, do góry korzeniem, a listkami na dół.

Jeżeli odłamałeś gałąź drzewa i położyłeś ją na ziemi, to ona sama stała się małym drzewem (tak przynajmniej można sobie ją wyobrazić): Każda gałąź, razem z jej podgałęziami i liśćmi, jest sama drzewem, dokładniej poddrzewem.

W stosunku do systemu plików możemy użyć metafory Rodzina drzew. Podkatalogi i pliki określonego katalogu są nazywane jego dziećmi. Natomiast katalog zawierający te elementy możemy nazwać ich rodzicem. Katalog główny (korzeń, lub z angielskiego 'root') jest najwcześniejszym (najstarszym) przodkiem wszystkich elementów w drzewie katalogów.

Ścieżka "C:\documents\letters\draft\loveletter.doc" określa dysk twardy c:, w głównym katalogu "C:\" znajduje się katalog "documents", dalej podkatalog "letters", jeszcze jeden podkatalog "draft" i na końcu mamy plik "loveletter.doc". Zatem ścieżka w precyzyjny sposób określa drogę, jaką należy przebyć od głównego katalogu (korzenia), do pliku (liścia).