Šta ntfs mrežni sistem datoteka dozvoljava da uradi. Fajlovi i tokovi

Naziv NTFS sistema datoteka uključuje riječi "nova tehnologija". NTFS sadrži niz značajnih poboljšanja i promjena koje ga značajno razlikuju od drugih sistema datoteka. Iz perspektive korisnika, datoteke se još uvijek pohranjuju u direktorije (često se nazivaju "mapke"). Međutim, u NTFS-u, za razliku od FAT-a, rad na velikim diskovima je mnogo efikasniji; postoje sredstva za ograničavanje pristupa datotekama i direktorijumima, uvedeni su mehanizmi koji značajno povećavaju pouzdanost sistema datoteka, uklonjena su mnoga ograničenja maksimalnog broja sektora diska i/ili klastera.

Glavne karakteristike NTFS sistema datoteka:

pouzdanost. Računari visokih performansi i zajednički sistemi (serveri) moraju imati povećanu pouzdanost, što je ključni element u strukturi i ponašanju NTFS-a. Jedan od načina da se poveća pouzdanost je uvođenje mehanizma transakcije koji evidentira operacije datoteka;

proširena funkcionalnost. NTFS je dizajniran imajući na umu mogućnost proširenja. Mnoge dodatne karakteristike su utjelovljene u njemu - poboljšana tolerancija grešaka, emulacija drugih sistema datoteka, moćan sigurnosni model, paralelna obrada tokova podataka i kreiranje korisnički definiranih atributa datoteka;

POSIX podrška. Budući da je američka vlada zahtijevala da svi sistemi koje kupuje budu barem minimalno usaglašeni sa POSIX-om, NTFS je također obezbijedio ovu mogućnost. Osnovne karakteristike POSIX sistema datoteka uključuju opciono korištenje imena datoteka osjetljivih na velika i mala slova, pohranjivanje vremena posljednjeg pristupa datoteci i mehanizam takozvanih "tvrdih veza" - alternativnih naziva koji vam omogućavaju upućivanje na isti fajl sa dva ili više imena;

fleksibilnost. NTFS model dodjele diskova je izuzetno fleksibilan. Veličina klastera može varirati od 512 bajtova do 64 KB; to je višekratnik interne alokacije prostora na disku. NTFS takođe podržava duga imena datoteka, Unicode skupove znakova i 8.3 pseudonime za FAT kompatibilnost.

NTFS se odlično nosi sa obradom velikih količina podataka i prilično dobro radi sa volumenima u rasponu od 300 - 400 MB, te sa najvećim mogućim volumenima i datotekama - 16 EB (exabyte 64 bajta, ili 16.000 milijardi gigabajta). Broj datoteka u korijenskom i nekorijenskom direktoriju nije ograničen. Zato što je struktura NTFS direktorija zasnovana na efikasnoj strukturi podataka koja se naziva "binarno stablo". Vrijeme pretrage datoteka u NTFS (za razliku od sistema zasnovanih na FAT-u) nije linearno povezano s njihovim brojem.

NTFS također ima neke funkcije samoizlječenja. NTFS podržava različite mehanizme za provjeru integriteta sistema, uključujući evidentiranje transakcija, što vam omogućava da ponovo reprodukujete operacije pisanja fajla na poseban sistemski dnevnik.

NTFS sistem datoteka podržava NT sigurnosni objektni model i tretira sve volumene, direktorije i datoteke kao zasebne entitete. NTFS pruža sigurnost na nivou datoteke; to znači da prava pristupa volumenima, direktorijima i datotekama mogu ovisiti o korisničkom računu i grupama kojima pripada. Svaki put kada korisnik pristupi objektu u sistemu datoteka, njegova prava pristupa se provjeravaju u odnosu na listu dozvola ovog objekta. Ukoliko korisnik ima dovoljan nivo prava, njegov zahtjev je zadovoljen; u suprotnom, zahtjev se odbija. Ovaj sigurnosni model se primjenjuje i na prijavu lokalnog korisnika na NT računare i na zahtjeve udaljene mreže.

Osim toga, NTFS također ima ugrađenu kompresiju koja se može primijeniti na pojedinačne datoteke, cijele direktorije, pa čak i volumene (i naknadno nadjačati ili dodijeliti kako vam odgovara).

Struktura volumena sa NTFS sistemom datoteka.

Jedan od osnovnih koncepata koji se koristi pri radu sa NTFS je volumen. Također je moguće kreirati volumen otporan na greške koji se proteže na nekoliko particija, odnosno korištenjem RAID tehnologije. Kao i mnogi drugi sistemi, NTFS dijeli sav upotrebljivi prostor na disku na klastere — blokove podataka koji se adresiraju kao jedinice podataka. NTFS podržava veličine klastera od 512 bajtova do 64 KB; standard se smatra klasterom od 2 ili 4 KB.

Sav prostor na disku u NTFS podijeljen je na dva nejednaka dijela. Prvih 12% diska je dodijeljeno za takozvanu MFT-zonu - prostor koji može povećati veličinu, glavnu MFT servisnu metadatoteku.

U ovo područje se ne mogu upisivati ​​podaci. MFT zona je uvijek prazna - to je učinjeno kako se najvažniji servisni fajl (MFT) ne bi fragmentirao što je više moguće dok raste. Preostalih 88% volumena je uobičajena pohrana datoteka.

MFT (master file table) je centralizirani direktorij svih ostalih datoteka na disku, uključujući i njega samog. MFT je podeljen na zapise fiksne veličine od 1 KB, a svaki zapis odgovara datoteci (u opštem smislu te reči). Prvih 16 fajlova su servisne prirode i nedostupni su operativnom sistemu - nazivaju se metadatotekama, a prva metadatoteka je sam MFT. Ovih prvih 16 elemenata MFT-a jedini su dio diska koji ima striktno fiksiran položaj. Kopija ovih 16 zapisa čuva se u sredini toma radi pouzdanosti, jer su veoma važne. Ostatak MFT-datoteke može se, kao i svaka druga datoteka, nalaziti na proizvoljnim mjestima na disku - možete vratiti njegovu poziciju uz pomoć samog sebe, "zakačenog" na samoj osnovi - na prvom MFT elementu.

Pomenutih prvih 16 NTFS fajlova (metafajlova) su servisne prirode; svaki od njih je odgovoran za neki aspekt sistema. Metadatoteke se nalaze u korijenskom direktoriju NTFS volumena. Svi oni počinju sa znakom "$", iako je teško dobiti bilo kakvu informaciju o njima standardnim putem. U tabeli su navedene glavne poznate metadatoteke i njihova svrha.

Tako možete saznati, na primjer, koliko operativni sistem troši na katalogizaciju volumena gledajući veličinu $ MFT datoteke.

Dakle, sve datoteke volumena su referencirane u MFT-u. Ova struktura pohranjuje sve informacije o datotekama, s izuzetkom stvarnih podataka. Ime datoteke, veličina, pozicija na disku pojedinačnih fragmenata, itd., sve se pohranjuje u odgovarajući zapis. Ako jedan MFT zapis nedostaje za informaciju, tada se koristi nekoliko zapisa, a ne nužno uzastopni. Datoteke možda neće biti velike, tada se podaci datoteke pohranjuju direktno u MFT, na mjesto koje ostaje od glavnih podataka unutar jednog MFT zapisa. Datoteke koje zauzimaju stotine bajtova obično nemaju svoje "fizičko" oličenje u glavnoj oblasti datoteka - svi podaci takve datoteke pohranjeni su na jednom mjestu, u MFT-u.

Datoteka na NTFS volumenu je identifikovana takozvanom vezom datoteke, koja je predstavljena kao 64-bitni broj. Veza fajla se sastoji od broja datoteke, koji odgovara poziciji njenog zapisa datoteke u MFT-u, i rednog broja. Potonji se povećava kad god se data pozicija u MFT-u ponovo koristi, što omogućava NTFS sistemu datoteka da izvrši interne provjere konzistentnosti.

Svaki fajl u NTFS-u je predstavljen pomoću tokova, odnosno nema "samo podatke" kao takav, već postoje "tokovi". Za ispravno razumijevanje toka, dovoljno je naznačiti da jedan od tokova ima uobičajeno značenje - podaci o fajlu. Ali većina atributa datoteke su također tokovi. Tako se ispostavlja da datoteka ima samo jedan osnovni entitet - broj u MFT-u, a sve ostalo, uključujući njegove tokove, nije obavezno. Ovaj pristup se može efikasno koristiti - na primjer, možete "zalijepiti" drugi tok u datoteku tako što ćete u njega upisati bilo koji podatak. U operativnom sistemu Windows 2000, informacije o autoru i sadržaju datoteke se beleže na ovaj način (jedan od obeleživača u svojstvima datoteke, pregledan, na primer, iz Explorera). Zanimljivo je da ovi dodatni tokovi nisu vidljivi sa standardnim alatima za upravljanje datotekama: posmatrana veličina datoteke je samo veličina glavnog toka, koji sadrži tradicionalne podatke. Možete, na primjer, imati datoteku nulte dužine, čije brisanje će osloboditi 1 GB slobodnog prostora - jednostavno zato što je neki lukavi program ili tehnologija na njega "zalijepio" dodatni stream (alternativne podatke) tako velike veličine. Ali u stvari, trenutno se tokovi praktički ne koriste, tako da se ne treba bojati takvih situacija, iako su hipotetički moguće. Samo trebate imati na umu da je datoteka u NTFS dublji koncept nego što možete zamisliti gledajući direktorije diska.

Standardni atributi za datoteke i direktorije na NTFS volumenu imaju fiksne nazive i kodove tipa:

Atributi datoteke u MFT zapisima su raspoređeni uzlaznim redoslijedom numeričkih vrijednosti kodova tipa, a neki tipovi atributa mogu se pojaviti više puta u zapisu: na primjer, ako datoteka ima više atributa podataka ili više imena. Obavezni za svaku datoteku na NTFS volumenu su standardni atribut informacija, atribut imena datoteke, atribut deskriptora sigurnosti i atribut podataka. Ostali atributi se mogu pronaći po potrebi.

Ime datoteke u NTFS, za razliku od FAT i HPFS sistema datoteka, može sadržavati bilo koje znakove, uključujući cijeli skup nacionalnih abeceda, budući da su podaci predstavljeni u Unicode-u - 16-bitnom prikazu koji daje 65535 različitih znakova. Maksimalna dužina imena datoteke u NTFS je 255 znakova.

Organizacija direktorija daje veliki doprinos efikasnosti sistema datoteka. Direktorij u NTFS je posebna datoteka koja pohranjuje veze do drugih datoteka i direktorija, stvarajući hijerarhijsku strukturu podataka na disku. Datoteka kataloga je podijeljena na blokove, od kojih svaki sadrži naziv datoteke, osnovne atribute i vezu do MFT elementa, koji već daje potpune informacije o elementu kataloga. Glavni direktorij diska - root - ne razlikuje se od običnih direktorija, osim posebne veze na njega s početka MFT metadatoteke.

Unutrašnja struktura direktorija je binarno stablo. Binarno stablo direktorija raspoređuje imena datoteka tako da se pretraga datoteke izvodi pomoću dvocifrenih odgovora na pitanja o lokaciji datoteke. Binarno stablo može odgovoriti na pitanje: u kojoj je grupi, u odnosu na dati element, željeno ime - više ili niže? Pretraživanje počinje takvim pitanjem do srednjeg elementa, a svaki odgovor sužava područje pretraživanja u prosjeku za dva. Ako zamislimo da su datoteke sortirane po abecednom redu, onda se odgovor na pitanje provodi na očigledan način - upoređivanjem početnih slova. Područje pretraživanja, suženo na pola, počinje se istraživati ​​na sličan način, počevši ponovo od srednjeg elementa. Međutim, dodavanje datoteke u direktorij stabla nije mnogo teže od dodavanja datoteke u linearni FAT direktorij. To su operacije uporedive u vremenu. Da biste dodali novu datoteku u direktorij, prvo morate biti sigurni da datoteka s tim imenom još nije tamo. Stoga, u FAT sistemu sa linearnom organizacijom unosa u direktorijum, imamo poteškoća ne samo sa pronalaženjem datoteke. A ovo više nego kompenzira samu jednostavnost dodavanja datoteke u direktorij.

Mogućnosti NTFS sistema datoteka da ograniči pristup datotekama i direktorijumima.

NTFS tretira direktorije (foldere) i datoteke kao heterogene objekte i održava odvojene (iako se preklapaju) liste prava pristupa za svaki tip. Sljedeće su NTFS dozvole dodijeljene folderima (odgovarajuće dozvole za datoteke su navedene ispod):

nema pristupa (Nema);

puna kontrola (sve) (sve) (sve) (sve);

pravo čitanja (čitanja) (RX) (RX) (čitanja) (čitanja);

pravo na dodavanje (dodavanje) (WX) (nije navedeno) (pisanje/izvršavanje nije navedeno);

pravo na dodavanje i čitanje (dodavanje i čitanje) (RWX) (RX) (čitanje / pisanje / izvršavanje) (čitanje / izvršavanje);

pogled desno (lista) (RX) (nije navedeno) (čitanje / izvršavanje) (nije navedeno);

promjena desno (RWXD)) (RWXD) (čitanje / pisanje / izvršavanje / brisanje) (čitanje / pisanje / izvršavanje / brisanje).

U izrazima u zagradama iza imena, dozvole su: prvi izraz se odnosi na samu fasciklu, a drugi na sve datoteke koje se mogu kreirati unutar njega. Na primjer, puna kontrola dozvoljava bilo koju radnju na folderu, ali korisnik sa punom kontrolom nad folderom će također imati potpuni pristup svim datotekama kreiranim u njemu (osim ako vlasnik ili administrator datoteke nije promijenio dozvole datoteke). Drugim riječima, u NTFS-u, datoteke i mape po defaultu nasljeđuju dozvole postavljene za njihov roditeljski folder, ali te dozvole može promijeniti svako kome je dozvoljeno da mijenja dozvole za odgovarajuće NTFS objekte.

Fajlovi u NTFS mogu imati sljedeća prava:

puna kontrola (sve) (sve);

nema pristupa (Nema);

promjena desno (RWXD) (čitanje / pisanje / izvršavanje / brisanje);

pravo na čitanje (čitanje) (RX) (čitanje / izvršavanje).

Za NTFS dozvole, kao i za dozvole dijeljenog direktorija, primjenjuje se princip preuzimanja. Izuzetak je pravo "bez pristupa", koje ima prednost nad svim ostalim pravima.

Kada se korisnici povežu preko mreže, NTFS prava mogu biti u sukobu s pravima na zajednički direktorij. U takvoj situaciji se primjenjuje pravo pristupa s najstrožim ograničenjima. Mnogi ljudi imaju problema s razumijevanjem ograničenja koja nameće pristup mreži. Međutim, to možete lako shvatiti ako se sjetite da se prilikom pristupa direktorijima i datotekama smještenim na NTFS volumenima koriste dva uzastopna mehanizma.

Prvo se pristupa datotekama, što je određeno mrežnim mehanizmima. To su pravo „zabrana pristupa“, pravo „čitanja“, pravo na „promenu“, pravo na „promenu“ i „potpuna kontrola“. Nakon toga stupaju na snagu ograničenja za datoteke i direktorije definirane NTFS svojstvima. Odnosno, konačna prava na fascikle i datoteke određena su maksimalnim ograničenjima koja su navedena u svakom od mehanizama.

Pored navedenih prava, postoji i tzv. poseban pristup. Ako odaberete ovo pravo pristupa, u stvari postaje moguće odabrati nekoliko prava u isto vrijeme sa sljedeće liste:

potpuna kontrola (Sve);

čitanje (čitanje) (R);

pisati (pisati) (W);

izvršiti (X);

brisati (brisati) (D);

promjena dozvola (P);

preuzeti vlasništvo (O).

U principu se može odabrati bilo koju kombinaciju navedenih dozvola, ali u praksi to ne funkcionira. Na primjer, ne možete specificirati pravo X (izvršenje) bez prava R (čitanje), iako drugi sistemi za upravljanje datotekama pružaju ovo pravo. Omogućava vam da izvršite program čija je datoteka označena ovim atributom, ali ne pruža mogućnost da je kopirate. Ni mnoge druge kombinacije posebnih dozvola ne rade kako se očekivalo, i to se mora imati na umu. Bolje je koristiti redovna prava na datoteke i direktorije, koja su gore navedena.

Pogledajmo sada šta se dešava sa pravima na zaštićene datoteke u NTFS-u kada se premeste. Fascikle višeg nivoa u NTFS obično imaju ista prava kao datoteke i fascikle koje sadrže. Na primjer, ako kreirate fasciklu unutar druge fascikle za koju administratori imaju punu kontrolu i arhivski operateri imaju pristup za čitanje, nova fascikla će naslediti ta prava. Isto se odnosi na datoteke kopirane iz drugog foldera ili premještene sa druge NTFS particije.

Ako se fascikla ili datoteka premesti u drugu fasciklu na istoj NTFS particiji, bezbednosni atributi se ne nasleđuju od novog objekta kontejnera. Na primjer, ako se datoteka premjesti iz mape s dozvolama za čitanje za sve grupe u mapu na istoj particiji s punim pristupom za istu grupu, tada će premještena datoteka zadržati svoje izvorne dozvole za čitanje. Činjenica je da kada se datoteke premjeste unutar granica jedne NTFS particije, mijenja se samo pokazivač na lokaciju objekta, a svi ostali atributi (uključujući i sigurnosne) ostaju nepromijenjeni.

Sljedeća tri važna pravila pomoći će vam da odredite stanje prava pristupa prilikom premještanja ili kopiranja NTFS objekata:

prilikom premeštanja datoteka unutar granica NTFS particije, originalna prava pristupa su sačuvana;

pri izvođenju drugih operacija (kreiranje ili kopiranje datoteka, kao i njihovo premeštanje između NTFS particija), prava pristupa nadređene fascikle se nasleđuju;

sva NTFS prava se gube kada se datoteke premjeste sa NTFS particije na FAT particiju.

NTFS, FAT ili exFAT su potpuno različiti sistemi datoteka koji se mogu koristiti za pohranjivanje podataka na različitim medijima. Oba je kreirao Microsoft i prvenstveno se koriste za Windows, ali podrška za Linux kernel je također dostupna za njih.

Najčešće se NTFS koristi za instaliranje operativnog sistema Windows ili Windows particija za datoteke, dok se FAT često koristi na fleš diskovima ili drugim eksternim uređajima za skladištenje podataka. Takođe, FAT se često može koristiti kao glavni sistem datoteka za Android. U ovom članku ćemo pogledati razlike između FAT-a i NTFS-a, detaljno ćemo analizirati po čemu se razlikuju i zašto su potrebni.

Datotečni sistem postavlja osnovna pravila kako će podaci biti organizovani kada se zapisuju na medij, bez obzira da li se radi o hard disku ili fleš disku. Sistem datoteka opisuje kako će folderi biti organizirani.

Određeni dio podataka koji se naziva datoteka nalazi se u potrebnom području pogona. Sistem datoteka obavlja sve potrebne proračune, a također određuje minimalnu nedjeljivu veličinu bloka podataka, maksimalnu veličinu datoteke i prati fragmentaciju. Postoji mnogo različitih tipova sistema datoteka, na primjer, sistemi datoteka za instalaciju OS-a, za eksterne medije, za optičke diskove, distribuirani sistem datoteka. Ali u ovom članku ćemo izvesti samo poređenje masti i ntfs-a.

Šta je sistem datoteka FAT?

Sistemi datoteka fat32 i ntfs su veoma različiti. FAT je skraćenica za File Allocation Table. To je veoma star fajl sistem u istoriji računarskih sistema. Njena priča počela je 1977. Zatim je razvijen 8-bitni sistem datoteka, koji je korišten u NCR 7200 baziranom na Intel 8080. To je bio ulazni terminal koji je radio sa flopi diskovima. Sistem datoteka je napisao zaposlenik Microsofta Mark MacDonald nakon što je razgovarao o njegovom konceptu s Billom Gatesom.

Tada je FAT sistem datoteka počeo da se koristi u operativnom sistemu MDOS za platformu Z80. Nekoliko godina kasnije, objavljene su nove verzije kao što su FAT12, FAT16 i FAT32.

FAT32 je povećao maksimalnu veličinu volumena na 16TB u odnosu na FAT16. Veličina fajla je takođe povećana na 4 GB. Tabela alokacije datoteka 32 bit je objavljena u avgustu 1995. za Windows 95. Ali ovaj sistem datoteka se još uvijek ne može koristiti za instaliranje teških aplikacija ili pohranjivanje velikih datoteka. Stoga je Microsoft razvio novi sistem datoteka - NTFS, koji je lišen takvih nedostataka.

FAT32 je odličan sistem datoteka za eksterne medije ako trebate prenijeti datoteke ne veće od 4 GB. Podržava ga mnogo različitih uređaja kao što su kamere, kamere, muzički plejeri. Sve Windows verzije i Linux distribucije u potpunosti podržavaju FAT32. Čak ga i Apple MacOS podržava.

Šta je NTFS sistem datoteka?

Za svoje nove sisteme, Microsoft je razvio novi sistem datoteka - New Technology File System, ili NTFS. Pojavio se 1993. u Windows NT 3.1. NTFS je ukinuo mnoga ograničenja veličine datoteka i diskova. Njegov razvoj je započeo daleke 1980. godine, kao rezultat spajanja Microsofta i IBM-a kako bi se stvorio novi sistem datoteka sa poboljšanim performansama.

Ali saradnja između kompanija nije dugo potrajala i IBM je izdao HPFS, koji se koristio u OS/2, a Microsoft je kreirao NTFS 1.0. Maksimalna veličina jedne datoteke u NTFS-u može biti do 16 eksabajta, što znači da čak i najveći fajlovi mogu stati u njega.

NTFS 3.1 je objavljen za Windows XP i dobio je mnoga zanimljiva poboljšanja kao što su podrška za smanjenje veličine particije, automatski oporavak i simboličke veze, a maksimalna veličina diska sistema datoteka povećana je na 256 TB. Ovo je uprkos maksimalnoj veličini datoteke od 16 EB.

Ostale zanimljive karakteristike koje su naknadno dodane uključuju lijeno pisanje na disk, podršku za defragmentaciju, konfiguriranje diskovnih kvota, praćenje linkova i enkripciju na nivou datoteke. Uz sve ovo, NTFS održava kompatibilnost sa prethodnim verzijama.

Sada je to sistem datoteka za vođenje dnevnika, sve radnje sa datotekama se bilježe u poseban dnevnik, uz pomoć kojeg se sistem datoteka može vrlo brzo vratiti u slučaju oštećenja. NTFS je podržan na Windows XP i novijim verzijama. Ako uporedite fat ili ntfs, onda ovo drugo nije u potpunosti podržano u Linuxu, moguće je pisati i oporaviti se u slučaju oštećenja, a na MacOS-u je podržano samo čitanje.

Šta je exFAT sistem datoteka?

ExFAT sistem datoteka je još jedan Microsoftov projekat za poboljšanje starog sistema datoteka. Može biti prugasta tamo gdje se FAT32 ne uklapa. Mnogo je lakši za NTFS, ali podržava datoteke veće od 4 GB, a često se koristi i na fleš diskovima i uređajima za skladištenje. U svom razvoju, Microsoft je koristio svoju tehnologiju za pronalaženje imena datoteka po hash-u, što uvelike poboljšava performanse.

Većina zemalja priznaje zakon o patentima SAD, tako da bilo kakva implementacija exFAT-a nije moguća ni na jednom zatvorenom ili otvorenom sistemu. Ali Microsoft želi da se ovaj sistem datoteka slobodno distribuira i koristi. Stoga je razvijena verzija exFAT-a zasnovana na FUSE pod nazivom fuse-exfat. Daje pun pristup za čitanje i pisanje. Takođe, kreirana je implementacija na nivou Linux kernela u Samsungu, koja je sada takođe u javnom domenu.

Ovaj sistem datoteka također ima ograničenje maksimalne veličine datoteke od 16 EB, ali je mnogo lakši i nema dodatnih funkcija. Ako govorimo o kompatibilnosti, onda je ona u potpunosti podržana na Windows, macOS, Android i Linux.

Razlike između FAT-a i Ntfs-a

Pogledajmo sada glavne razlike između FAT-a i NTFS-a u obliku kratkog sažetka svakog od sistema datoteka:

FAT32

• Kompatibilnost: Windows, Mac, Linux, igraće konzole, skoro svi uređaji sa USB portom;
• Pros: cross-platforma, lakoća;
• minusi: maksimalna veličina datoteke 4 GB i particija 16 GB, bez dnevnika;
• Upotreba: vanjski mediji.

NTFS

• Kompatibilnost: Windows, Linux, Xbox One i samo za čitanje na Macu;
• Pros: dnevnik, velika ograničenja veličine particije i datoteke, enkripcija, automatski oporavak;
• minusi: ograničena cross-platforma;
• Upotreba: da instalirate Windows.

exFAT

• Kompatibilnost: Windows XP i noviji, MacOS X 10.6.5, Linux (osigurač), Android;
• Pros: veliko ograničenje veličine particije i fajla, lagano u poređenju sa NTFS;
• minusi: Microsoft ograničava svoju upotrebu ugovorom o licenci;
• Upotreba: za eksterne medije i eksterne čvrste diskove.

zaključci

U ovom članku smo izvršili poređenje između fat i ntfs. Ovo su veoma različiti sistemi datoteka. Ali teško je razumjeti koji je sistem datoteka bolji od fat ili ntfs, s jedne strane NTFS ima mnogo više mogućnosti, ali FAT je lakši i podržan je gdje god je to moguće. Za Linux particije podataka kojima je potrebno pristupiti na Windows-u, bolje je koristiti FAT umjesto NTFS jer je bolje podržan. Šta mislite da je bolje fat ili ntfs za Linux?

Operativni sistem, pored svih ostalih zadataka, ispunjava i svoju osnovnu svrhu - organizuje rad sa podacima prema određenoj strukturi. U ove svrhe se koristi sistem datoteka. Šta je FS i šta može biti, kao i druge informacije o njemu biće predstavljene u nastavku.

opći opis

Datotečni sistem je dio operativnog sistema koji je odgovoran za postavljanje, pohranjivanje, brisanje informacija na mediju, pružanje ovih informacija korisnicima i aplikacijama i osiguravanje njihove bezbedne upotrebe. Osim toga, ona je ta koja pomaže u oporavku podataka u slučaju kvara hardvera ili softvera. Zbog toga je sistem datoteka toliko važan. Šta je FS i šta može biti? Postoji nekoliko vrsta:

Za čvrste diskove, odnosno uređaje sa slučajnim pristupom;

Za magnetne trake, odnosno uređaje sa sekvencijalnim pristupom;

Za optičke medije;

Virtualni sistemi;

Umreženi sistemi.5

Datoteka služi kao logička jedinica za skladištenje podataka u sistemu datoteka, odnosno uređena zbirka podataka koja ima određeno ime. Svi podaci koje koristi operativni sistem predstavljeni su u obliku datoteka: programi, slike, tekstovi, muzika, video, kao i drajveri, biblioteke itd. Svaki takav element ima ime, tip, ekstenziju, atribute i veličinu. Dakle, sada znate, sistem datoteka je skup takvih elemenata, kao i načina rada s njima. U zavisnosti od oblika u kojem se koristi i principa koji se na njega primenjuju, može se razlikovati nekoliko glavnih tipova FS.

Programski pristup

Dakle, ako se uzme u obzir datotečni sistem (šta je to i kako s njim raditi), onda treba napomenuti da je ovo struktura na više nivoa, na njenom najvišem nivou nalazi se prekidač sistema datoteka koji obezbeđuje interfejs između sistema i određene aplikacije. On pretvara zahtjeve za fajlove u format koji percipira sljedeći sloj - drajveri. Oni se, zauzvrat, odnose na specifične upravljačke programe uređaja koji pohranjuju potrebne informacije.

Za klijent-server aplikacije, zahtjevi za performansama FS-a su prilično visoki. Savremeni sistemi su dizajnirani da obezbede efikasan pristup, podršku za velike medije za skladištenje, štite podatke od neovlašćenog pristupa i održavaju integritet informacija.

FAT sistem datoteka

Ovaj tip su daleke 1977. godine razvili Bill Gates i Mark MacDonald. Prvobitno je korišten u OS 86-DOS. Ako govorimo o tome šta je sistem datoteka FAT, onda je vrijedno napomenuti da u početku nije mogao podržati čvrste diskove, već je radio samo s disketnim medijima do 1 megabajta. Sada ovo ograničenje više nije relevantno, a ovaj FS je koristio Microsoft za MS-DOS 1.0 i kasnije verzije. FAT koristi određene konvencije za imenovanje datoteka:

Ime mora imati slovo ili broj na početku, a bilo koji ASCII znak može biti prisutan u njemu, pored razmaka i posebnih elemenata;

Dužina imena ne smije biti veća od 8 znakova, nakon čega se stavlja tačka, a zatim se naznačuje ekstenzija koja se sastoji od tri slova;

U imenima datoteka se može koristiti bilo koja velika i mala slova; ona se ne razlikuju i ne čuvaju se.

Budući da je FAT prvobitno bio dizajniran za jednokorisnički DOS operativni sistem, nije predviđao pohranjivanje informacija o vlasniku ili pravima pristupa. U ovom trenutku, ovaj sistem datoteka je najrasprostranjeniji, u jednoj ili drugoj mjeri podržava ga većina, a njegova svestranost omogućava korištenje na volumenima s kojima rade različiti operativni sistemi. Ovo je jednostavan sistem datoteka koji nije u stanju spriječiti oštećenje datoteka zbog pogrešnog isključivanja računara. Kao dio operativnih sistema zasnovanih na njemu, postoje posebni uslužni programi koji provjeravaju strukturu i ispravljaju nedosljednosti datoteka.

Sistem datoteka NTFS

Ovaj sistem datoteka je najpoželjniji za rad sa Windows NT, jer je razvijen posebno za njega. OS uključuje uslužni program za pretvaranje koji pretvara FAT i HPFS volumene u NTFS volumene. Ako govorimo o tome šta je NTFS sistem datoteka, vrijedi napomenuti da značajno proširuje mogućnost kontrole pristupa određenim direktorijima i datotekama, uvodi mnoge atribute, implementira dinamičku kompresiju datoteka, toleranciju grešaka i podržava zahtjeve standarda POSIX. U ovom sistemu datoteka možete koristiti imena do 255 karaktera, dok se kratko ime u njemu generiše na isti način kao u VFAT-u. Razumijevajući šta je NTFS sistem datoteka, vrijedi napomenuti da se u slučaju kvara operativnog sistema može sam oporaviti, tako da će volumen diska ostati dostupan, a struktura direktorija neće biti oštećena.

Karakteristike NTFS-a

Na NTFS volumenu, svaka datoteka je predstavljena unosom u MFT. Prvih 16 zapisa tabele je rezervisano od strane samog sistema datoteka za skladištenje posebnih informacija. Prvi unos opisuje samu tabelu datoteka. Kada se prvi zapis uništi, drugi se čita kako bi se pronašla preslikana MFT datoteka, gdje je prvi zapis identičan glavnoj tabeli. Kopija datoteke za pokretanje se nalazi u logičkom centru diska. Treći zapis tabele sadrži datoteku evidencije koja se koristi za oporavak podataka. Sedamnaesti i naredni unosi u tabeli datoteka sadrže informacije o datotekama i direktorijumima koji se nalaze na čvrstom disku.

Dnevnik transakcija sadrži cijeli skup operacija koje mijenjaju strukturu volumena, uključujući operacije za kreiranje datoteka, kao i sve naredbe koje utiču na strukturu direktorija. Dnevnik transakcija je dizajniran da oporavi NTFS od pada sistema. Unos za korijenski direktorij sadrži listu direktorija i datoteka koje se nalaze u korijenskom direktoriju.

EFS karakteristike

Encrypting File System (EFS) je Windows komponenta koja može pohraniti informacije na vaš tvrdi disk u šifriranom formatu. Šifriranje je postalo najjača zaštita koju ovaj operativni sistem može ponuditi. U ovom slučaju, šifriranje za korisnika je prilično jednostavna radnja, za to trebate samo označiti potvrdni okvir u svojstvima mape ili datoteke. Možete odrediti ko može čitati takve datoteke. Šifrovanje se dešava kada se datoteke zatvore, a kada se otvore automatski su spremne za upotrebu.

Karakteristike RAW

Uređaji za skladištenje podataka su najranjivije komponente, koje su najčešće sklone oštećenju ne samo fizički, već i logički. Određeni hardverski problemi mogu biti fatalni, dok drugi imaju rješenja. Ponekad korisnici imaju pitanje: "Šta je RAW sistem datoteka?"

Kao što znate, da biste snimili bilo koju informaciju na hard disk ili fleš disk, disk mora imati sistem datoteka. Najčešći su FAT i NTFS. A RAW nije čak ni sistem datoteka kakav obično zamišljamo. U stvari, ovo je logična greška već instaliranog sistema, odnosno njegovo stvarno odsustvo za Windows. Najčešće je RAW povezan sa uništavanjem strukture sistema datoteka. Nakon toga, OS ne samo da pristupa podacima, već i ne prikazuje tehničke informacije o opremi.

Karakteristike UDF-a

Univerzalni format diska (UDF) je dizajniran da zamijeni CDFS i doda podršku za DVD-ROM uređaje. Ako govorimo o čemu se radi, onda je ovo nova implementacija stare verzije za koju ispunjava zahtjeve. Odlikuje se određenim karakteristikama:

Imena datoteka mogu biti dugačka do 255 znakova;

Ime može biti velikim ili malim slovima;

Maksimalna dužina putanje je 1023 karaktera.

Počevši od Windows XP-a, ovaj sistem datoteka podržava čitanje i pisanje.

Ovaj FS se koristi za fleš diskove, koji bi trebalo da se koriste pri radu sa različitim računarima koji koriste različite operativne sisteme, posebno Windows i Linux. Upravo je EXFAT postao "most" između njih, jer je u stanju da radi sa podacima dobijenim od OS-a, od kojih svaki ima svoj sistem datoteka. Šta je i kako funkcioniše, biće jasno već u praksi.

zaključci

Kao što je jasno iz gornje diskusije, svaki operativni sistem koristi specifične sisteme datoteka. Namijenjeni su za pohranjivanje uređenih struktura podataka na fizičkim medijima. Ako se prilikom korištenja računara odjednom zapitate koji je konačni sistem datoteka, onda je sasvim moguće da ćete prilikom pokušaja kopiranja određene datoteke na medij vidjeti poruku da je prekoračena dozvoljena veličina . Zato morate znati u kojem sistemu datoteka koja veličina datoteke se smatra prihvatljivom, kako ne biste naišli na probleme prilikom prijenosa informacija.

NTFS (eng. Novi tehnološki sistem datoteka- "datotečni sistem nove tehnologije") je standardni sistem datoteka dizajniran za porodicu OS Microsoft Windows NT.

NTFS zamenio je FAT sistem datoteka koji su se ranije koristili u Microsoft Windows-u i MS-DOS-u. NTFS podržava sistem metapodataka, a takođe koristi specijalizovane strukture podataka za skladištenje informacija o datotekama radi poboljšanja performansi, pouzdanosti i efikasnosti prostora na disku. NTFS ima ugrađene mogućnosti koje vam omogućavaju da razgraničite pristup podacima za različite grupe korisnika i pojedinačne korisnike (ACL - liste kontrole pristupa), dodijelite kvote (ograničenja maksimalne količine prostora na disku koji zauzima određeni korisnik). Da bi se poboljšala pouzdanost, NTFS koristi sistem dnevnika.

NTFS sistem datoteka razvijen je na bazi HPFS-a (High Performance File System), koji su zajednički kreirali IBM i Microsoft za OS/2 operativni sistem. Međutim, sa sticanjem veoma korisnih inovacija kao što su vođenje dnevnika, citiranje, revizija i kontrola pristupa, NTFS je izgubio visoke performanse operacija datoteka svojstvene HPFS-u. U vrijeme svog nastanka, NTFS je uključivao sva najsavremenija tehnološka dostignuća, kao što su:

Mogućnost rada sa velikim diskovima. Veličina NTFS klastera je 512 bajtova, ali može varirati do 64K. Mnogo važniji kvalitet NTFS-a je njegova teorijska sposobnost da rukuje volumenima od 16,777,216 terabajta. Teoretski samo zato što takvi tvrdi diskovi još nisu stvoreni.

Stabilnost. NTFS sadrži dvije kopije FAT analoga, nazvanog MFT (Master File Table). MFT se razlikuje od FAT MSDOS-a po tome što više liči na tabelu baze podataka. Ako je originalni MFT oštećen zbog hardverske greške (na primjer, pojava lošeg sektora), pri sljedećem pokretanju sistem koristi kopiju MFT-a, automatski kreirajući novi original, uzimajući u obzir sva oštećenja. Ali ni to nije glavna prednost. Glavna stvar je da NTFS koristi sistem transakcija kada piše datoteke na disk. Ovaj sistem je proizašao iz DBMS-a, gdje se posebna pažnja poklanja zaštiti integriteta podataka, što već može reći mnogo o njegovoj efikasnosti. Ovaj sistem osigurava apsolutnu sigurnost podataka prilikom kopiranja, premještanja i brisanja datoteka ili direktorija. Ako se izvrše promjene u datoteci, promjene koje su bile u kešu ili memoriji kontrolera u vrijeme kvara i koje nisu zapisane na disk bit će izgubljene.

Sigurnost. U NTFS, datoteke se tretiraju kao objekti. Svaki objekat datoteke ima svoja svojstva kao što su datum kreiranja, ime, status arhive, sigurnosni deskriptor i datum posljednjeg ažuriranja. Objekt datoteke također sadrži skup metoda koje vam omogućavaju rad s njim, kao što su pisanje, čitanje, zatvaranje i otvaranje. Korisnici, uključujući korisnike mreže, pozivaju ove metode da pristupe datoteci, a Security Reference Monitor utvrđuje da li korisnik ima potrebne dozvole za pozivanje jedne od ovih metoda. Osim toga, datoteke se mogu šifrirati, ali to treba raditi s oprezom. Ako ponovo instalirate sistem, nećete moći čitati šifrovane datoteke bez ERD-a.

Kompresija podataka. Za razliku od DriveSpace-a, u kojem se diskovi mogu komprimirati samo kao cjelina, NTFS vam omogućava komprimiranje pojedinačnih datoteka i direktorija. To vam omogućava da uštedite prostor na disku, na primjer, "u hodu" komprimirate tekstualne datoteke ili velike grafičke datoteke u BMP formatu, a sve će to biti transparentno za korisnika.

Podrška za ISO Unicode format. Za razliku od formata ASCII koji koristi 7 ili 8 bita za kodiranje svakog znaka, Unicode koristi 16 bita. Ovo će omogućiti običnom korisniku da imenuje datoteke na apsolutno bilo kojem jeziku, a sistem će to podržati, bez potrebe za promjenom kodne stranice, kao što je to učinio W9x i DOS.

Postoji nekoliko verzija NTFS-a. Windows NT 4.0 i Windows NT 3.51 koriste v1.2, sa Windows 2000 v3.0, sa Windows Server 2003 i Windows XP - v3.1. Neke od najnovijih verzija su označene kao v4.0, v5.0, odnosno u potpunosti u skladu sa verzijama Windows NT-a s kojima se isporučuju.

Windows NT ima NTFS 4.0 sistem datoteka, Windows 2000 / XP - NTFS 5. Kada povežete 2000 / XP disk sa NTFS 4.0, operativni sistem ga automatski konvertuje u NTFS 5.0.

Specifikacije sistema datoteka su zatvorene. Ovo predstavlja određene poteškoće za njegovu podršku od strane proizvoda trećih strana koji nisu u vlasništvu Microsofta. Na primjer, programeri drajvera za besplatne operativne sisteme primorani su da obrnuti inženjering sistema.

Microsoft operativni sistemi iz porodice Windows NT ne mogu se zamisliti bez NTFS sistema datoteka - jednog od najsloženijih i najuspješnijih sistema datoteka koji postoje u ovom trenutku. Ovaj članak će vam reći koje su karakteristike i nedostaci ovog sistema, na kojim principima se zasniva organizacija informacija i kako održavati sistem u stabilnom stanju, koje mogućnosti nudi NTFS i kako ih može koristiti običan korisnik .

Dio 1. Fizička struktura NTFS-a

Počnimo sa opštim činjenicama. NTFS particija može, u teoriji, biti gotovo bilo koje veličine koju želite. Granica, naravno, postoji, ali je neću ni naznačiti, jer će to biti više nego dovoljno za narednih sto godina razvoja kompjuterske tehnologije - po bilo kojoj stopi rasta. Kakva je situacija sa ovim u praksi? Skoro isto. Maksimalna veličina NTFS particije trenutno je ograničena samo veličinom tvrdih diskova. NT4 će, međutim, imati problema pri pokušaju instaliranja na particiju ako je bilo koji njegov dio udaljen više od 8 GB od pokretanja fizičkog diska, ali ovaj problem utiče samo na particiju za pokretanje.

Lirska digresija. Metoda instaliranja NT4.0 na prazan disk je prilično originalna i može dovesti do zabluda o mogućnostima NTFS-a. Ako kažete instalateru da želite formatirati disk u NTFS, maksimalna veličina koju će vam ponuditi je samo 4 GB. Zašto je tako mala kada je veličina NTFS particije zapravo praktički neograničena? Činjenica je da odjeljak za instalaciju jednostavno ne poznaje ovaj sistem datoteka :) Instalater formatira ovaj disk u običan FAT, čija je maksimalna veličina u NT-u 4 GB (koristeći ne baš standardni ogromni klaster od 64 KB), i instalira NT na ovom FAT-u... Ali već tokom prvog pokretanja samog operativnog sistema (čak iu fazi instalacije), particija se brzo pretvara u NTFS; tako da korisnik ne primijeti ništa, osim čudnog \ "ograničenja \" na veličinu NTFS-a tokom instalacije. :)

Struktura presjeka - opći pogled

Kao i svaki drugi sistem, NTFS dijeli sav korisni prostor u klastere - blokove podataka koji se koriste istovremeno. NTFS podržava skoro svaku veličinu klastera - od 512 bajtova do 64 KB, klaster od 4 KB smatra se određenim standardom. NTFS nema nikakvih anomalija u strukturi klastera, tako da se nema šta posebno reći o ovoj, općenito, prilično uobičajenoj temi.

NTFS disk je konvencionalno podijeljen na dva dijela. Prvih 12% diska je dodijeljeno za takozvanu MFT zonu - prostor u koji MFT metafile raste (više o tome u nastavku). U ovo područje se ne mogu upisivati ​​podaci. MFT zona je uvijek prazna - to se radi kako se najvažniji servisni fajl (MFT) ne bi fragmentirao kako raste. Preostalih 88% disk jedinice je konvencionalno skladište datoteka.

Slobodni prostor na disku, međutim, uključuje sav fizički slobodan prostor - tu su uključeni i prazni dijelovi MFT zone. Mehanizam korišćenja MFT zone je sledeći: kada se fajlovi više ne mogu upisivati ​​u uobičajeni prostor, MFT zona se jednostavno smanjuje (u trenutnim verzijama operativnih sistema tačno dva puta), čime se oslobađa prostor za pisanje fajlova. Ako se oslobodi prostor u normalnom MFT području, područje se može ponovo proširiti. Istovremeno, nije isključena situacija kada obični fajlovi ostanu u ovoj zoni: ovdje nema anomalije. Pa, sistem je pokušao da ostane slobodan, ali ništa nije uspelo. Život ide dalje... MFT metafajl i dalje može postati fragmentiran, iako bi to bilo nepoželjno.

MFT i njegova struktura

NTFS sistem datoteka je izvanredno dostignuće u strukturiranju: svaki element sistema je datoteka - čak i servisne informacije. Najvažniji fajl na NTFS-u se zove MFT, ili Master File Table - opšta tabela fajlova. On je taj koji se nalazi u MFT zoni i centralizirani je direktorij svih ostalih datoteka na disku, i, paradoksalno, on sam. MFT je podijeljen na zapise fiksne veličine (obično 1 KB), a svaki zapis odgovara datoteci (u opštem smislu te riječi). Prvih 16 fajlova su servisne prirode i nedostupni su operativnom sistemu - nazivaju se metadatotekama, a prva metadatoteka je sam MFT. Ovih prvih 16 elemenata MFT-a jedini su dio diska koji ima fiksnu poziciju. Zanimljivo je da je druga kopija prva tri zapisa, radi pouzdanosti - oni su veoma važni - pohranjena tačno na sredini diska. Ostatak MFT datoteke može se, kao i svaka druga datoteka, nalaziti na proizvoljnim mjestima na disku - možete vratiti njegovu poziciju uz pomoć samog sebe, \ "zakačenog\" na samu osnovu - na prvi MFT element.

Metafiles

Prvih 16 NTFS datoteka (metafajlova) su uslužne prirode. Svaki od njih je odgovoran za neki aspekt sistema. Prednost ovakvog modularnog pristupa je nevjerovatna fleksibilnost - na primjer, na FAT-u, fizičko oštećenje u samom FAT području je kobno za funkcioniranje cijelog diska, a NTFS može pomjeriti, čak i fragmentirati po disku, sva njegova servisna područja, zaobilazeći sve površinske greške - osim prvih 16 MFT elemenata.

Metadatoteke se nalaze u osnovnom direktorijumu NTFS diska - počinju sa znakom \ "$ \", iako je teško dobiti bilo kakvu informaciju o njima koristeći standardna sredstva. Zanimljivo je da je za ove datoteke naznačena vrlo realna veličina - možete saznati, na primjer, koliko operativni sistem troši na katalogizaciju cijelog diska gledajući veličinu $ MFT datoteke. Sljedeća tabela navodi trenutno korištene metadatoteke i njihovu svrhu.

Fajlovi i tokovi

Dakle, sistem ima fajlove - i ništa osim fajlova. Šta ovaj koncept uključuje na NTFS?

Prije svega, obavezan element je unos u MFT, jer, kao što je ranije spomenuto, svi fajlovi na disku se spominju u MFT-u. Ovo mjesto pohranjuje sve informacije o datoteci, osim stvarnih podataka. Naziv datoteke, veličina, pozicija na disku pojedinačnih fragmenata, itd. Ako jedan MFT zapis nedostaje za informaciju, tada se koristi nekoliko, i to ne nužno u nizu.

Opcioni element - tokovi podataka datoteke. Možda se čini čudnim definirati \ "opciono \", ali, ipak, ovdje nema ničeg čudnog. Prvo, datoteka možda nema podatke - u ovom slučaju ne troši slobodan prostor na samom disku. Drugo, datoteka možda neće biti velika. Tada na scenu stupa prilično dobro rješenje: podaci datoteke se pohranjuju direktno u MFT, na mjesto koje ostaje od glavnih podataka unutar jednog MFT zapisa. Datoteke koje zauzimaju stotine bajtova obično nemaju svoju "fizičku" inkarnaciju u glavnoj oblasti datoteke - svi podaci takve datoteke pohranjeni su na jednom mjestu - u MFT-u.

Situacija s podacima iz fajla je također prilično zanimljiva. Svaka datoteka na NTFS-u, općenito, ima donekle apstraktnu strukturu - nema podataka kao takve, ali postoje tokovi. Jedan od tokova ima uobičajeno značenje - podaci o fajlu. Ali većina atributa datoteke su također tokovi! Tako se ispostavlja da datoteka ima samo jedan osnovni entitet - broj u MFT-u, a sve ostalo je opciono. Ova apstrakcija se može koristiti za kreiranje prilično zgodnih stvari - na primjer, možete \ "zalijepiti \" drugi stream u datoteku tako što ćete u nju upisati bilo koje podatke - na primjer, informacije o autoru i sadržaju datoteke, kao što je učinjeno u Windows 2000 (krajnja desna kartica u datoteci sa svojstvima koja se vidi iz Explorera). Zanimljivo je da ovi dodatni tokovi nisu vidljivi standardnim sredstvima: posmatrana veličina datoteke je samo veličina glavnog toka, koji sadrži tradicionalne podatke. Možete, na primjer, imati datoteku nulte dužine, čije brisanje će osloboditi 1 GB slobodnog prostora - jednostavno zato što je neki lukavi program ili tehnologija u njega ubacio dodatni stream (alternativni podaci) veličine gigabajta. Ali u stvari, trenutno se tokovi praktički ne koriste, tako da se ne treba bojati takvih situacija, iako su hipotetički moguće. Samo imajte na umu da je NTFS datoteka dublji i globalniji koncept nego što možete zamisliti samo gledajući kroz direktorije diska. I na kraju: naziv datoteke može sadržavati bilo koje znakove, uključujući cijeli skup nacionalnih abeceda, budući da su podaci predstavljeni u Unicode-u - 16-bitnom prikazu koji daje 65535 različitih znakova. Maksimalna dužina imena datoteke je 255 znakova.

Katalozi

NTFS direktorij je specifična datoteka koja pohranjuje veze do drugih datoteka i direktorija, stvarajući hijerarhijsku strukturu podataka na disku. Datoteka kataloga je podijeljena na blokove, od kojih svaki sadrži naziv datoteke, osnovne atribute i vezu do MFT elementa, koji već daje potpune informacije o elementu kataloga. Unutrašnja struktura direktorija je binarno stablo. To je ono što to znači: da bi pronašao datoteku sa datim imenom u linearnom direktoriju, kao što je onaj u FAT-u, operativni sistem mora proći kroz sve unose direktorija dok ne pronađe onaj koji mu je potreban. Binarno stablo raspoređuje imena fajlova na način da se pretraga fajla obavlja na brži način - dobijanjem dvocifrenih odgovora na pitanja o lokaciji datoteke. Pitanje na koje binarno stablo može odgovoriti je: u kojoj se grupi, u odnosu na ovaj element, nalazi željeno ime - više ili niže? Počinjemo s ovakvim pitanjem za srednju stavku, a svaki odgovor u prosjeku sužava područje pretraživanja na pola. Fajlovi su, recimo, jednostavno sortirani po abecednom redu, a odgovor na pitanje je izveden na očigledan način - upoređivanjem početnih slova. Područje pretraživanja, suženo na pola, počinje se istraživati ​​na sličan način, počevši ponovo od srednjeg elementa.