Što radi mrežni datotečni sustav ntfs? Datoteke i tokovi

Naziv NTFS datotečnog sustava uključuje riječi "nova tehnologija". NTFS sadrži niz značajnih poboljšanja i promjena koje ga čine drugačijim od ostalih datotečnih sustava. Sa stajališta korisnika, datoteke su još uvijek pohranjene u direktorije (često se nazivaju "mape"). Međutim, u NTFS-u, za razliku od FAT-a, rad na velikim diskovima je mnogo učinkovitiji; postoje sredstva za ograničavanje pristupa datotekama i direktorijima, uvedeni su mehanizmi koji značajno povećavaju pouzdanost datotečnog sustava, mnoga ograničenja na maksimalan iznos diskovni sektori i/ili klasteri.

Glavne značajke NTFS datotečnog sustava:

pouzdanost. Računala visokih performansi i zajednički sustavi (poslužitelji) moraju imati povećanu pouzdanost, što je ključni element u strukturi i ponašanju NTFS-a. Jedan od načina za povećanje pouzdanosti je uvođenje mehanizma transakcije koji bilježi operacije datoteka;

proširena funkcionalnost. NTFS je dizajniran imajući na umu proširenje. U njega su utjelovljene mnoge dodatne značajke - poboljšana tolerancija na greške, emulacija drugih datotečnih sustava, snažan sigurnosni model, paralelna obrada tokova podataka i stvaranje korisnički definiranih atributa datoteka;

POSIX podrška. Budući da je američka vlada zahtijevala da svi sustavi koje je kupila budu barem minimalno usklađeni s POSIX-om, NTFS je to također mogao učiniti. Osnovne značajke POSIX datotečnog sustava uključuju izbornu upotrebu naziva datoteka koji razlikuju velika i mala slova, pohranjivanje vremena zadnjeg pristupa datoteci i mehanizam takozvanih "hard linkova" - alternativnih naziva koji vam omogućuju pozivati ​​se na istu datoteku s dva ili više imena;

fleksibilnost. Model distribucije prostor na disku NTFS je izuzetno fleksibilan. Veličina klastera može varirati od 512 bajtova do 64 KB; to je višekratnik kvantuma raspodjele internog diskovnog prostora. NTFS također podržava duge nazive datoteka, set Unicode znakovi i alternativni nazivi formata 8.3 za FAT kompatibilnost.

NTFS je izvrstan u rukovanju velikim količinama podataka i prilično se dobro ponaša pri radu s volumenima od 300 - 400 MB, a pri radu s najvećim mogućim volumenima i datotekama - 16 EB (exabyte 2 64 bajta, ili 16.000 milijardi gigabajta). Broj datoteka u korijenskim i nekorijenskim direktorijima je neograničen. Budući da se struktura NTFS direktorija temelji na učinkovitoj strukturi podataka koja se naziva "binarno stablo". Vrijeme pretraživanja datoteka na NTFS-u (za razliku od sustava temeljenih na FAT-u) nije povezano linearna ovisnost s njihovim brojem.

NTFS također ima neke značajke samoiscjeljivanja. NTFS podržava različite mehanizme za provjeru cjelovitosti sustava, uključujući bilježenje transakcija, koje vam omogućuje da ponovite operacije pisanja datoteke u posebnom zapisniku sustava.

Podržava NTFS datotečni sustav objektni model NT Security i tretira sve volumene, direktorije i datoteke kao zasebne entitete. NTFS pruža sigurnost na razini datoteke; to znači da dopuštenja za volumene, direktorije i datoteke mogu ovisiti o račun korisnika i grupa kojima pripada. Svaki put kada korisnik pristupi objektu datotečnog sustava, njegove se dozvole uspoređuju s popisom dozvola. ovaj objekt. Ako korisnik ima dovoljnu razinu prava, njegov zahtjev se odobrava; u suprotnom, zahtjev se odbija. Ovaj sigurnosni model primjenjuje se i na prijavu lokalnog korisnika na NT strojevima i na udaljene mrežne zahtjeve.

Osim toga, NTFS također ima ugrađene mogućnosti kompresije koje se mogu primijeniti na pojedinačne datoteke, cijele direktorije, pa čak i volumene (i naknadno ih poništiti ili ponovno dodijeliti kako vam odgovara).

Struktura volumena s NTFS datotečnim sustavom.

Jedan od osnovnih pojmova koji se koristi pri radu s NTFS-om je koncept volumena. Također je moguće kreirati fault-tolerant volume koji zauzima nekoliko particija, odnosno korištenje RAID tehnologije. Kao i mnogi drugi sustavi, NTFS dijeli cijeli iskoristivi diskovni prostor volumena u klastere, blokove podataka koji se adresiraju kao jedinice podataka. NTFS podržava veličine klastera od 512 bajtova do 64 KB; standard je klaster od 2 ili 4 KB.

Sav prostor na disku u NTFS-u podijeljen je na dva nejednaka dijela. Prvih 12% diska rezervirano je za takozvanu MFT zonu - prostor koji može biti zauzet, povećavajući se u veličini, glavnom metadatotekom usluge MFT.

U ovo područje nije moguće upisati nikakve podatke. MFT zona je uvijek prazna - to je učinjeno kako najvažnija servisna datoteka (MFT) ne bi, ako je moguće, postala fragmentirana dok raste. Preostalih 88% volumena je normalan prostor za pohranu datoteka.

MFT (glavna tablica datoteka - opća tablica datoteka) je centralizirani direktorij svih ostalih datoteka na disku, uključujući i sebe. MFT je podijeljen na zapise fiksna veličina u 1 KB, a svaki unos odgovara datoteci (in opći smisao ovaj svijet). Prvih 16 datoteka je servisne prirode i nedostupne su operativnom sustavu – zovu se metadatoteke, a prva metadatoteka je sam MFT. Ovih prvih 16 MFT elemenata jedini su dio diska koji ima strogo fiksiran položaj. Kopija tih istih 16 unosa čuva se u sredini sveska radi sigurnosti, jer su vrlo važni. Preostali dijelovi MFT datoteke mogu se nalaziti, kao i svaka druga datoteka, na proizvoljnim mjestima na disku - možete vratiti njenu poziciju koristeći samu sebe, "zakačivši" se na samu osnovu - na prvi element MFT.

Spomenutih prvih 16 NTFS datoteka (metadatoteka) su servisne prirode; svaki od njih odgovoran je za neki aspekt sustava. Metadatoteke se nalaze u korijenskom direktoriju NTFS volumena. Svi oni počinju sa znakom imena "$", iako da biste dobili bilo kakve informacije o njima standardnim sredstvima teško. Tablica navodi glavne poznate metadatoteke i njihovu svrhu.

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

Dakle, sve datoteke volumena spomenute su u MFT-u. Ova struktura pohranjuje sve informacije o datotekama, osim stvarnih podataka. Naziv datoteke, veličina, mjesto na disku pojedinačnih fragmenata itd. - sve je to pohranjeno u odgovarajućem zapisu. Ako za informaciju nedostaje jedan MFT zapis, tada se koristi nekoliko zapisa, a ne nužno u nizu. Datoteke ne moraju biti jako velike, u kojem slučaju se podaci datoteke pohranjuju izravno u MFT, u prostoru preostalom od glavnih podataka unutar jednog MFT zapisa. Datoteke koje zauzimaju stotine bajtova obično nemaju svoju "fizičku" inkarnaciju u glavnom područje datoteke- svi podaci takve datoteke pohranjuju se na jednom mjestu, u MFT-u.

Datoteka na NTFS volumenu identificira se takozvanom vezom datoteke, koja je predstavljena kao 64-bitni broj. Veza datoteke sastoji se od broja datoteke, koji odgovara poziciji njenog zapisa datoteke u MFT-u, i sekvencijskog broja. Potonji se povećava kad god se određena pozicija u MFT-u ponovno koristi, dopuštajući NTFS datotečnom sustavu obavljanje internih provjera integriteta.

Svaka datoteka u NTFS-u je predstavljena streamovima, odnosno nema "samo podatke" kao takve, već "streamove". Za ispravno razumijevanje streama dovoljno je naznačiti da jedan od streamova za nas ima uobičajeno značenje - podatke o datoteci. Ali većina atributa datoteka također su tokovi. Dakle, ispada da datoteka ima samo jedan osnovni entitet - broj u MFT-u, a sve ostalo, uključujući i njezine tokove, nije obavezno. Ovaj se pristup može učinkovito koristiti - na primjer, drugi tok se može "zalijepiti" za datoteku upisivanjem bilo kojeg podatka u nju. U sustavu Windows 2000 podaci o autoru i sadržaju datoteke bilježe se na ovaj način (jedan od bookmarka u svojstvima datoteke, gleda se npr. iz Explorera). Zanimljivo je da ti dodatni tokovi nisu vidljivi standardnim alatima za manipulaciju datotekama: promatrana veličina datoteke samo je veličina glavnog toka koji sadrži tradicionalne podatke. Moguće je, primjerice, imati datoteku nulte duljine, nakon čijeg brisanja će se osloboditi 1 GB slobodnog prostora - jednostavno zato što je neki lukavi program ili tehnologija "zalijepio" dodatni tok (alternativnih podataka) tako velike veličine na to. Ali u stvari, niti se trenutno praktički ne koriste, pa budite oprezni slične situacije ne bi trebali, iako su hipotetski mogući. Samo trebate imati na umu da je datoteka u NTFS-u dublji koncept nego što možete zamisliti pregledavajući direktorije na disku.

Standardni atributi za datoteke i direktorije u NTFS volumenu imaju fiksna imena i šifre tipa:

Atributi datoteke u MFT zapisima raspoređeni su uzlaznim numeričkim redoslijedom kodova tipa, a neki se tipovi atributa mogu pojaviti više puta u zapisu: na primjer, ako datoteka ima više atributa podataka ili više naziva. Za svaku datoteku u NTFS volumenu potreban je atribut standardne informacije, atribut naziva datoteke, atribut sigurnosnog deskriptora i atribut podataka. Ostali atributi mogu se koristiti po potrebi.

Naziv datoteke u NTFS-u, za razliku od datotečnih sustava FAT i HPFS, može sadržavati bilo koje znakove, uključujući cijeli skup nacionalnih abeceda, budući da su podaci predstavljeni u Unicodeu, 16-bitnom prikazu koji daje 65535 različitih znakova. Maksimalna duljina naziv datoteke u NTFS - 255 znakova.

Veliki doprinos učinkovitosti datotečnog sustava je organizacija imenika. Imenik na NTFS-u je posebna datoteka A koji pohranjuje veze na druge datoteke i direktorije, stvarajući hijerarhijsku strukturu podataka na disku. Datoteka kataloga podijeljena je u blokove, od kojih svaki sadrži naziv datoteke, osnovne atribute i referencu na MFT element, koji već daje potpune informacije o elementu kataloga. Glavni diskovni direktorij - root - ne razlikuje se od običnih direktorija, osim posebne veze na njega s početka MFT metadatoteke.

Interna struktura direktorija je binarno stablo. Binarno stablo direktorija raspoređuje nazive datoteka na takav način da se potraga za datotekom provodi dobivanjem dvovrijednih odgovora na pitanja o lokaciji datoteke. Binarno stablo može odgovoriti na pitanje: u kojoj se grupi, u odnosu na dati element, nalazi željeno ime - iznad ili ispod? Pretraživanje počinje takvim pitanjem do srednjeg elementa, a svaki odgovor sužava područje pretraživanja u prosjeku dva puta. Ako zamislimo da su datoteke poredane abecednim redom, tada se odgovor na pitanje izvodi na očit način - usporedbom početnih slova. Područje pretraživanja, dva puta suženo, počinje se istraživati ​​na sličan način, ponovno počevši od srednjeg elementa. U isto vrijeme, dodavanje datoteke u direktorij u obliku stabla nije puno teže od dodavanja datoteke u linearni direktorij FAT sustava. To su vremenski usporedive operacije. Kako bi se dodalo nova datoteka direktorij, prvo se morate uvjeriti da datoteka s tim nazivom već nije tamo. Stoga, u FAT sustavu s linearnom organizacijom unosa imenika, imamo poteškoća ne samo s pronalaženjem datoteke. A ovo više nego kompenzira samu jednostavnost dodavanja datoteke u direktorij.

Mogućnosti NTFS datotečnog sustava za ograničavanje pristupa datotekama i direktorijima.

NTFS tretira direktorije (mape) i datoteke kao različite vrste objekata i održava zasebne (iako preklapajuće) popise dopuštenja za svaku vrstu. NTFS dopuštenja dodijeljena mapama navedena su u nastavku (odgovarajuća dopuštenja za datoteke navedena su u nastavku):

nema pristupa (nema pristupa) (None)(ne);

puni pristup(potpuna kontrola) (Sve)(Sve) (sve) (sve);

pravo čitati (čitati) (RX)(RX) (čitati)(čitati);

pravo na dodavanje (dodavanje) (WX)(nije navedeno) (pisati/izvršiti nije navedeno);

pravo na dodavanje i čitanje (add&read) (RWX)(RX) (read/write/execute) (čitanje/izvršavanje);

pogledaj desno (popis) (RX)(nije navedeno) (čitaj/izvrši)(nije navedeno);

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

U izrazima u zagradama iza naziva dopuštenja: prvi izraz odnosi se na samu mapu, a drugi na sve datoteke koje se u njoj mogu stvoriti. Na primjer, s potpunim pristupom mapi dopuštene su sve radnje, ali korisnik s potpunim pristupom mapi također će imati potpuni pristup svim datotekama stvorenim u njoj (osim ako je vlasnik ili administrator promijenio dopuštenja datoteke). Drugim riječima, u NTFS-u, datoteke i mape prema zadanim postavkama nasljeđuju dopuštenja postavljena za njihovu nadređenu mapu, ali ta dopuštenja može promijeniti bilo koji korisnik kojemu je dopušteno mijenjati dopuštenja za odgovarajuće NTFS objekte.

Datoteke na NTFS-u mogu imati sljedeće dozvole:

puna kontrola (Sve) (sve);

nema pristupa (nema pristupa) (None) (ne);

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

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

NTFS dopuštenja, kao i dopuštenja za dijeljeni imenik, podliježu principu apsorpcije. Iznimka je pravo "bez pristupa", koje ima prednost nad svim ostalim pravima.

Kada se korisnici spajaju na mrežu, NTFS prava mogu biti u sukobu s pravima dijeljenog imenika. U takvoj situaciji primjenjuje se pravo pristupa s najrestriktivnijim ograničenjima. Mnogi ljudi imaju problema s razumijevanjem ograničenja koja dobivaju od pristupa mreži. Međutim, ovo se može lako razumjeti ako se sjetite da su pri pristupanju direktorijima i datotekama smještenim na NTFS jedinicama uključena dva uzastopna mehanizma.

Prvo se vrši pristup datotekama, što je određeno mrežnim mehanizmima. To su pravo "bez pristupa" - "bez pristupa", pravo "čitanje" - "čitanje", pravo "promjena" - "promjena" i "puni pristup" - "puna kontrola". Nakon toga stupaju na snagu ograničenja za datoteke i direktorije definirana svojstvima NTFS-a. Odnosno, konačna prava na mape i datoteke određena su maksimalnim ograničenjima koja su postavljena u svakom od mehanizama.

Osim ovih prava postoji i tzv. poseban pristup. Ako odaberete ovo pravo pristupa, zapravo postaje moguće odabrati nekoliko prava u isto vrijeme sa sljedećeg popisa:

puna kontrola (Sve);

čitanje (čitanje) (R);

napisati (pisati) (W);

izvršenje (izvršiti) (X);

izbrisati (izbrisati) (D);

promjena dopuštenja (P);

preuzeti vlasništvo (O).

Načelno se može odabrati bilo koja kombinacija navedenih dopuštenja, ali u praksi to ne funkcionira. Na primjer, ne možete navesti pravo X (izvršenje) bez prava R (čitanje), iako drugi sustavi upravljanja datotekama daju takvo pravo. Omogućuje vam izvođenje programa čija je datoteka označena ovim atributom, ali ne omogućuje njegovo kopiranje. Mnoge druge kombinacije posebne dozvole također ne rade ispravno i to se mora imati na umu. Bolje je koristiti regularna prava na gore navedene datoteke i direktorije.

Razmotrimo sada što se događa s pravima na zaštićene datoteke u NTFS-u kada se one premjeste. Mape više razine na NTFS-u obično imaju iste dozvole kao datoteke i mape koje sadrže. Na primjer, ako je mapa stvorena unutar druge mape za koju administratori imaju potpunu kontrolu, a operateri arhive imaju mogućnost čitanja, tada će nova mapa naslijediti ta prava. Isto vrijedi i za datoteke kopirane iz druge mape ili premještene s druge NTFS particije.

Ako se mapa ili datoteka premjesti u drugu mapu na istoj NTFS particiji, sigurnosni atributi se ne nasljeđuju od novog objekta spremnika. Na primjer, ako se datoteka premjesti iz mape s dopuštenjem čitanja za grupu svi u mapu na istoj particiji s punim pristupom za istu grupu, izvorno dopuštenje za čitanje bit će zadržano za premještenu datoteku. Činjenica je da se prilikom premještanja datoteka unutar granica jedne NTFS particije mijenja samo pokazivač na lokaciju objekta, a svi ostali atributi (uključujući sigurnosne atribute) ostaju nepromijenjeni.

Sljedeća tri važna pravila pomoći će odrediti status dopuštenja prilikom premještanja ili kopiranja NTFS objekata:

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

prilikom izvođenja drugih operacija (stvaranje ili kopiranje datoteka, kao i njihovo premještanje između NTFS particija), prava pristupa nadređenoj mapi se nasljeđuju;

prilikom premještanja datoteka s NTFS particije na FAT particiju, gube se sve NTFS dozvole.

NTFS, FAT ili exFAT potpuno su različiti datotečni sustavi koji se mogu koristiti za pohranu podataka na različite medije. Oba su nastala u Microsoft i uglavnom se koriste za Windows, ali i za njih postoji podrška u Linux kernelu.

Najčešće se NTFS koristi za instalaciju operativnog sustava. Windows sustavi ili Windows particije za datoteke, dok se FAT često koristi na flash pogonima ili drugim vanjskim pogonima. Također se FAT često može koristiti kao glavni datotečni sustav za Android. U ovom ćemo članku pogledati FAT razlike i NTFS, detaljno ćemo analizirati kako se razlikuju i zašto su potrebni.

Datotečni sustav postavlja osnovna pravila o tome kako će podaci biti organizirani kada se zapisuju na medij, bez obzira kakav je - HDD ili flash pogon. Datotečni sustav opisuje kako će mape biti organizirane.

Određeni dio podataka koji se naziva datoteka postavlja se u željeno područje pogona. Datotečni sustav radi sve potrebne izračune i također određuje minimalnu nedjeljivu veličinu bloka podataka, najveća veličina datoteka, prati fragmentaciju. Ima ih mnogo različite vrste datotečni sustavi, to su npr. datotečni sustavi za instalaciju OS-a, za vanjski mediji, za optičke diskove, distribuirane datotečne sustave. Ali u ovom ćemo članku usporediti samo fat i ntfs.

Što je FAT datotečni sustav?

Datotečni sustavi fat32 i ntfs vrlo su različiti. FAT je kratica za File Allocation Table. Ovo je vrlo stari datotečni sustav u povijesti računalnih sustava. Njena priča počela je 1977. Zatim je razvijen 8-bitni datotečni sustav, koji je korišten u NCR 7200 baziran na Intel 8080. Bio je to ulazni terminal koji je radio s disketama. Datotečni sustav je napisan Zaposlenik Microsofta, autora Marka McDonalda nakon razgovora o konceptu s Billom Gatesom.

Zatim turpijajte FAT sustav počeo se koristiti u operativnom sustavu MDOS za platformu Z80. Nekoliko godina kasnije objavljene su nove verzije kao što su FAT12, FAT16 i FAT32.

FAT32 povećao je najveću veličinu volumena na 16TB u usporedbi s FAT16. Veličina datoteke također je povećana na 4 GB. 32-bitna tablica dodjele datoteka izdana je u kolovozu 1995. za Windows 95. Ali ovaj se datotečni sustav još uvijek ne može koristiti za instaliranje teških aplikacija ili pohranu velike datoteke. Stoga je Microsoft razvio novi datotečni sustav - NTFS, koji je lišen takvih nedostataka.

FAT32 je izvrstan datotečni sustav za vanjske medije ako trebate prenijeti datoteke ne veće od 4 GB. Podržavaju ga mnogi razne uređaje kao što su kamere, kamere, svirači glazbe. Sve verzije Windows i Linux distribucija u potpunosti podržavaju FAT32. Čak ga i Apple MacOS podržava.

Što je NTFS datotečni sustav?

Microsoft je razvio novi sustav datoteka za svoje nove sustave - New Technology Sustav datoteka ili NTFS. Pojavio se 1993. godine, u sustavu Windows NT 3.1. NTFS je uklonio mnoga ograničenja veličine datoteka i diskova. Njegov razvoj započeo je davne 1980. godine, kao rezultat Microsoftove asocijacije i IBM za stvaranje novog sustava datoteka s poboljšanim performansama.

Ali suradnja između tvrtki nije dugo trajala, a IBM je izdao HPFS koji se koristio u OS / 2, a Microsoft je stvorio NTFS 1.0. Maksimalna veličina jedne datoteke u NTFS-u može doseći 16 eksabajta, što znači da čak i najveće datoteke stanu u nju.

NTFS 3.1 objavljen je za Windows XP i dobio je mnoga zanimljiva poboljšanja poput podrške za smanjenje particija, automatski oporavak i simboličke veze, a maksimalna veličina diska s datotečnim sustavom povećana je na 256 TB. To je unatoč maksimalnoj veličini datoteke od 16 EB.

Ostale zanimljive značajke koje su dodane kasnije uključuju lijeno pisanje na disk, podršku za defragmentaciju, postavke diskovne kvote, praćenje poveznica i enkripciju na razini datoteke. Uz sve to, NTFS zadržava kompatibilnost s prethodnim verzijama.

Sada je to journaling datotečni sustav, sve radnje s datotekama se bilježe u posebnom dnevniku, uz pomoć kojeg se datotečni sustav može vrlo brzo obnoviti u slučaju oštećenja. NTFS je podržan u sustavu Windows XP i novijim. Ako uspoređujemo fat ili ntfs, onda potonji nije u potpunosti podržan u Linuxu, moguće je snimanje i oporavak u slučaju oštećenja, a u MacOS-u je podržano samo čitanje.

Što je exFAT datotečni sustav?

Datoteka exFAT sustav je još jedan Microsoftov projekt za poboljšanje starog datotečnog sustava. Može se iscrtati tamo gdje FAT32 ne stane. Mnogo je lakši od NTFS-a, ali podržava datoteke veće od 4 GB, a također se često koristi na flash pogonima i pogonima. S njom razvoj Microsofta koristi vlastitu tehnologiju za pretraživanje naziva datoteka po hash vrijednosti, što uvelike poboljšava performanse.

Većina zemalja priznaje patentni zakon SAD-a, tako da implementacija exFAT-a nije moguća ni na jednom zatvorenom ili otvorenom sustavu. Ali Microsoft želi da se ovaj datotečni sustav slobodno distribuira i koristi. Stoga je razvijena verzija exFAT-a temeljena na FUSE-u nazvana fuse-exfat. Omogućuje potpuni pristup čitanju i pisanju. Stvorena je i implementacija na razini Linux kerneli u Samsungu, koji je sada također u javnoj domeni.

Ovaj datotečni sustav također ima najveća granica na datoteku veličine 16 EB, ali je puno lakši i nema nikakvih dodatnih značajki. Što se tiče kompatibilnosti, u potpunosti je podržan u sustavima Windows, MacOS, Android i Linux.

Razlike između FAT-a i Ntfs-a

A sada pogledajmo glavne razlike između FAT i NTFS u obliku kratkog sažetka svakog od datotečnih sustava:

FAT32

• Kompatibilnost: Windows, Mac, Linux, igraće konzole, gotovo svi uređaji s USB priključkom;
• Prednosti: više platformi, lakoća;
• minusi: maksimalna veličina datoteke 4 GB i particija 16 GB, bez vođenja dnevnika;
• Upotreba: vanjski mediji.

NTFS

• Kompatibilnost: Windows, Linux, Xbox One i samo za čitanje na Macu
• Prednosti: bilježenje, velike particije i ograničenja veličine datoteka, enkripcija, automatski oporavak;
• minusi: ograničena međuplatforma;
• Upotreba: za instaliranje Windowsa.

exFAT

• Kompatibilnost: Windows XP i noviji, MacOS X 10.6.5, Linux (osigurač), Android;
• Prednosti: veliko ograničenje veličine particije i datoteke, lagan u usporedbi s NTFS-om;
• minusi: Microsoft ograničava njegovu upotrebu licencnim ugovorom;
• Upotreba: za vanjske medije i vanjski kruti diskovi.

zaključke

U ovom smo članku usporedili fat i ntfs. To su vrlo različiti datotečni sustavi. Ali teško je razumjeti koji je datotečni sustav bolji od masti ili ntfs-a, 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 podatkovne particije u Linuxu koje moraju biti dostupne u sustavu Windows, bolje je koristiti FAT nego NTFS jer je bolje podržan. Što mislite, što je bolje fat ili ntfs za Linux?

Operativni sustav, uz sve druge zadaće, ispunjava svoju glavnu svrhu - organizira rad s podacima prema određenoj strukturi. U te svrhe koristi se datotečni sustav. Što je FS i što može biti, kao i druge informacije o njemu bit će predstavljene u nastavku.

Opći opis

Datotečni sustav je dio operativnog sustava koji je odgovoran za postavljanje, pohranjivanje, brisanje informacija na medijima, pružanje korisnicima i aplikacijama tih informacija, kao i pružanje sigurna uporaba. Osim toga, ona je ta koja pomaže u oporavku podataka u slučaju kvara hardvera ili softvera. Zbog toga je datotečni sustav tako važan. Što je FS i što može biti? Postoji nekoliko vrsta:

Za tvrdi diskovi, odnosno uređaji s nasumičnim pristupom;

Za magnetske trake, odnosno uređaje sa serijskim pristupom;

Za optičke medije;

Virtualni sustavi;

Mrežni sustavi.5

Logička jedinica pohrane podataka u datotečnom sustavu je datoteka, odnosno uređena zbirka podataka koja ima određeni naziv. Svi podaci koje koristi operativni sustav predstavljeni su u obliku datoteka: programi, slike, tekstovi, glazba, video zapisi, kao i upravljački programi, biblioteke i tako dalje. Svaki takav element ima naziv, vrstu, proširenje, atribute i veličinu. Dakle, sada znate da je datotečni sustav zbirka takvih elemenata, kao i načina rada s njima. Ovisno o obliku u kojem se koristi i principima koji se na njega primjenjuju, može se razlikovati nekoliko glavnih vrsta FS-a.

Programski pristup

Dakle, ako se uzme u obzir datotečni sustav (što je to i kako s njim raditi), tada treba napomenuti da je ovo struktura na više razina, na vrhunska razina postoji prekidač datotečnog sustava koji omogućuje sučelje između sustava i određene aplikacije. Pretvara zahtjeve datoteka u format koji prihvaća sljedeća razina - upravljački programi. Oni se pak odnose na određene upravljačke programe uređaja koji pohranjuju potrebne informacije.

Na klijent-poslužitelj aplikacije Zahtjevi za performanse FS-a su prilično visoki. Suvremeni sustavi dizajnirani su za učinkovit pristup, podršku za velike količine medija, zaštitu podataka od neovlaštenog pristupa i održavanje integriteta informacija.

FAT datotečni sustav

Ovu vrstu su 1977. razvili Bill Gates i Mark McDonald. Izvorno je korišten u OS 86-DOS. Ako govorimo o tome što je datotečni sustav FAT, onda je vrijedno napomenuti da u početku nije bio u mogućnosti podržati tvrdi diskovi, ali je radio samo s fleksibilnim medijima do 1 megabajta. Sada ovo ograničenje više nije relevantno, a ovaj FS koristio je Microsoft za MS-DOS 1.0 i kasnije verzije. FAT koristi određene konvencije imenovanja datoteka:

Ime mora započeti slovom ili brojem, a može sadržavati bilo koje ASCII znak, osim prostora i posebnih elemenata;

Duljina naziva ne smije biti veća od 8 znakova, nakon toga se stavlja točka, a zatim se navodi proširenje koje se sastoji od tri slova;

Nazivi datoteka mogu koristiti bilo koja velika i mala slova i ne razlikuju se niti se čuvaju.

Budući da je FAT izvorno dizajniran za jednokorisnički DOS operativni sustav, nije omogućio pohranu podataka o vlasniku ili pravima pristupa. Na ovaj trenutak ovaj datotečni sustav je najrasprostranjeniji, većina ga podržava u jednom ili drugom stupnju.Njegova svestranost omogućuje njegovu upotrebu na jedinicama s kojima rade različiti operativni sustavi. Ovo je jednostavan FS koji ne može spriječiti oštećenje datoteke zbog pogrešnog isključivanja računala. Operativni sustavi temeljeni na njemu uključuju posebne komunalije, koji provjeravaju strukturu i ispravljaju nedosljednosti datoteke.

NTFS datotečni sustav

Ovaj FS je najpoželjniji za rad sa sustavom Windows NT, jer je razvijen posebno za njega. OS uključuje uslužni program za pretvaranje, koji pretvara jedinice s FAT i HPFS u NTFS jedinice. Ako govorimo o tome što je datoteka NTFS sustav, vrijedi napomenuti da je značajno proširio mogućnost kontrole pristupa određenim direktorijima i datotekama, uveo mnoge atribute, implementirao alate za dinamičko sažimanje datoteka, toleranciju na pogreške i podržava zahtjeve POSIX standarda. U ovom FS-u možete koristiti imena do 255 znakova, dok kratko ime generira se na isti način kao u VFAT-u. Razumijevajući što je datotečni sustav NTFS, vrijedi napomenuti da se u slučaju kvara operativnog sustava može oporaviti, tako da će volumen diska ostati dostupan, a struktura direktorija neće patiti.

Značajke NTFS-a

Na NTFS volumenu svaka je datoteka predstavljena unosom u MFT tablici. Prvih 16 unosa u tablicu rezervira sam datotečni sustav za pohranu. posebne informacije. Već prvi unos opisuje samu tablicu datoteka. Kada se prvi zapis uništi, drugi se čita kako bi se pronašla zrcalna MFT datoteka, gdje je prvi zapis identičan glavnoj tablici. Kopija datoteke nalazi se u logičkom središtu diska bootstrap. Treći unos u tablici sadrži log datoteku koja se koristi za oporavak podataka. U sedamnaestom i narednim unosima tablica datoteka sadrži informacije o datotekama i direktorijima koji se nalaze na tvrdom disku.

Dnevnik transakcija sadrži kompletan skup operacija koje mijenjaju strukturu volumena, uključujući operacije za stvaranje datoteka, kao i sve naredbe koje utječu na strukturu direktorija. Dnevnik transakcija je za NTFS oporavak kao rezultat kvara sustava. Unos za korijenski direktorij sadrži popis direktorija i datoteka koje se nalaze u korijenskom direktoriju.

EFS značajke

Encrypting File System (EFS) značajka je sustava Windows koja može pohraniti podatke na tvrdi disk u šifriranom formatu. Šifriranje je postalo najviše snažna obrana, što samo ovaj operativni sustav može ponuditi. NA ovaj slučaj enkripcija za korisnika je lijepa jednostavna radnja, trebate samo potvrditi okvir u svojstvima mape ili datoteke. Možete odrediti tko može čitati takve datoteke. Datoteke su šifrirane kada su zatvorene, a kada su otvorene, automatski su spremne za korištenje.

Značajke RAW-a

Uređaji namijenjeni pohrani podataka su najranjivije komponente, koje su najčešće podložne oštećenjima ne samo fizičkim, već i logičkim. Određeni hardverski problemi mogu biti kobni, dok drugi imaju rješenja. Ponekad korisnici imaju pitanje: "Što je RAW datotečni sustav?"

Kao što znate, da bi se zapisale bilo kakve informacije na tvrdi disk ili flash pogon, disk mora imati datotečni sustav. Najčešći su FAT i NTFS. A RAW čak nije ni datotečni sustav o kojem obično razmišljamo. To je zapravo logička zabluda instalirani sustav, odnosno njegova stvarna odsutnost za Windows. Najčešće se RAW povezuje s uništavanjem strukture datotečnog sustava. Nakon toga OS ne samo da pristupa podacima, već ih i ne prikazuje tehničke informacije po opremi.

Značajke UDF-a

Univerzalni format diska(UDF) je dizajniran da zamijeni CDFS i doda podršku za DVD-ROM uređaje. Ako govorimo o tome što je to, onda je ovo nova implementacija stara verzija za koje ispunjava zahtjeve Karakteriziraju ga određene značajke:

Imena datoteka mogu imati do 255 znakova;

Ime može biti malim ili velikim slovima;

Maksimalna duljina staze je 1023 znaka.

Počevši od sustava Windows XP, ovaj sustav datoteka je čitanje/pisanje.

Ovaj FS se koristi za flash pogone koji bi se trebali koristiti pri radu različita računala rade pod različitim operativnim sustavima, posebno Windows i Linux. Upravo je EXFAT postao "most" između njih, jer može raditi s podacima primljenim iz OS-a, od kojih svaki ima svoj vlastiti datotečni sustav. Što je to i kako funkcionira bit će jasno u praksi.

zaključke

Kao što je jasno iz gore navedenog, svaki operativni sustav koristi određene datotečne sustave. Namijenjeni su za pohranjivanje uređenih struktura podataka fizički medij informacija. Ako iznenada, kada koristite računalo, imate pitanje o tome koji je konačni sustav datoteka, onda je sasvim moguće da kada pokušate kopirati određena datoteka na mediju ispred vas poruka o prekoračenju dopuštene veličine. Zato je potrebno znati u kojem se datotečnom sustavu koja veličina datoteke smatra prihvatljivom kako ne biste naišli na probleme prilikom prijenosa informacija.

NTFS (engleski) Datotečni sustav nove tehnologije- "sustav datoteka nova tehnologija”) je standardni datotečni sustav dizajniran za OS obitelj Microsoft Windows NT.

NTFS je došao zamijeniti FAT datotečne sustave koji su se prethodno koristili u Microsoft Windows i MS-DOS. NTFS održava sustav metapodataka, a također koristi specijalizirane strukture podataka za pohranu informacija o datotekama, što može poboljšati performanse, pouzdanost i učinkovitost prostora na disku. NTFS ima ugrađene značajke koje vam omogućuju ograničavanje pristupa podacima za različite grupe korisnika i pojedinačnih korisnika (ACL-ovi - liste kontrole pristupa), dodjeljivati ​​kvote (ograničenja maksimalne količine prostora na disku koji zauzima pojedini korisnik). Kako bi poboljšao pouzdanost, NTFS koristi sustav vođenja dnevnika.

NTFS datotečni sustav razvijen je na temelju HPFS (High Performance File System) sustava, koji su zajednički kreirali IBM i Microsoft za OS/2 operativni sustav. Međutim, stjecanjem vrlo korisnih inovacija kao što su vođenje dnevnika, citiranje, revizija i kontrola pristupa, NTFS je izgubio inherentni HPFS visoke performanse operacije s datotekama. U vrijeme svog nastanka, NTFS je uključivao sva najnovija tehnološka dostignuća, kao što su:

Sposobnost rada s velikim diskovima. Veličina NTFS klastera je 512 bajtova, ali može varirati do 64K. Mnogo više važna kvaliteta NTFS je teoretska sposobnost rada s volumenima od 16.777.216 terabajta. Samo teoretski jer takvi tvrdi diskovi još nisu stvoreni.

Održivost. NTFS sadrži dvije kopije FAT analoga, nazvane MFT (Master File Table). MFT se razlikuje od FAT MSDOS-a po tome što više nalikuje tablici baze podataka. U slučaju oštećenja izvornog MFT-a zbog hardverske pogreške (na primjer, pojava lošeg sektora), kada sljedeće dizanje sustav koristi kopiju MFT-a, automatski stvarajući novi original uzimajući u obzir svu štetu. Ali to nije glavna prednost. Glavna stvar je da prilikom pisanja datoteka na disk NTFS koristi transakcijski sustav. Ovaj sustav proizašao je iz DBMS-a, gdje se posebna pažnja posvećuje zaštiti integriteta podataka, što već može mnogo reći o njegovoj učinkovitosti. Ovaj sustav pruža apsolutnu sigurnost podataka prilikom kopiranja, premještanja i brisanja datoteka ili direktorija. Ako se naprave promjene u datoteci, izgubljene su promjene koje su bile u predmemoriji ili memoriji kontrolera u vrijeme pada i nisu zapisane na disk.

Sigurnost. NTFS tretira datoteke kao objekte. Svaki objekt datoteke ima vlastita svojstva kao što su datum kreiranja, naziv, status arhive, sigurnosni deskriptor i datum. zadnja nadogradnja. Datotečni objekt također sadrži skup metoda koje vam omogućuju rad s njim, kao što su pisanje, čitanje, zatvaranje i otvaranje. Korisnici, uključujući korisnike mreže, pozivaju te metode za pristup datoteci, a Security Reference Monitor utvrđuje ima li korisnik prava potrebna za pozivanje jedne od ovih metoda. Osim toga, datoteke se mogu šifrirati, ali to treba učiniti pažljivo. Ako ponovno instalirate sustav, nećete moći čitati šifrirane datoteke bez ERD-a.

Kompresija podataka. Za razliku od DriveSpacea, u kojem se diskovi mogu komprimirati samo kao cjelina, NTFS omogućuje komprimiranje pojedinačne datoteke i imenici. To vam omogućuje uštedu prostora na disku, na primjer, "u hodu" za komprimiranje tekstualne datoteke ili velike grafičke datoteke BMP format, a sve će to biti transparentno za korisnika.

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

Postoji nekoliko verzija NTFS-a. Windows NT 4.0 i Windows NT 3.51 koriste v1.2, Windows 2000 isporučuje se s v3.0, s Windows poslužitelj 2003 i Windows XP - v3.1. Neki najnovije verzije označeni su v4.0, v5.0, odnosno u potpunom skladu s Windows verzije NT s kojim se isporučuju.

Windows NT ima NTFS 4.0 datotečni sustav, Windows 2000/XP ima NTFS 5. Kada povežete 2000/XP disk s NTFS 4.0, operativni sustav ga automatski pretvara u NTFS 5.0.

Specifikacije datotečnog sustava su zatvorene. To predstavlja određene poteškoće za podršku proizvoda trećih strana koji nisu u vlasništvu Microsofta. Na primjer, programeri upravljačkih programa za besplatne operativne sustave prisiljeni su obrnuti inženjering sustava.

Operativni Microsoft sustavi Windows obitelji NT se ne može zamisliti bez NTFS datotečnog sustava, jednog od najsloženijih i najuspješnijih datotečnih sustava koji danas postoje. Ovaj članak će vam reći koje su karakteristike i nedostaci ovog sustava, na kojim principima se temelji organizacija informacija i kako održavati sustav u stabilnom stanju, koje značajke nudi NTFS i kako ih može koristiti običan korisnik .

Dio 1. Fizička struktura NTFS-a

Počnimo s općim činjenicama. NTFS particija, u teoriji, može biti gotovo bilo koje veličine. Naravno, postoji granica, ali je neću ni naznačiti, jer će biti dovoljna uz rezervu za sljedećih sto godina razvoja. informatika- pri bilo kojoj stopi rasta. Kako to funkcionira 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 njezin dio udaljen više od 8 GB od fizičkog početka diska, ali ovaj problem utječe samo na particiju za pokretanje.

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

Struktura presjeka - opći prikaz

Kao i svaki drugi sustav, NTFS dijeli sav korisni prostor u klastere - podatkovne blokove koji se koriste odjednom. NTFS podržava gotovo sve veličine klastera - od 512 bajtova do 64 KB, dok se klaster od 4 KB smatra određenim standardom. Nema anomalija struktura klastera NTFS nema, pa se o ovoj, općenito prilično banalnoj temi, ne treba puno govoriti.

NTFS disk je uvjetno podijeljen na dva dijela. Prvih 12% diska alocirano je za takozvanu MFT zonu - prostor u koji raste MFT metadatoteka (više o tome u nastavku). U ovo područje nije moguće upisati nikakve podatke. MFT zona je uvijek prazna - to se radi kako se najvažnija servisna datoteka (MFT) ne bi fragmentirala dok raste. Preostalih 88% pogona samo je običan prostor za pohranu datoteka.

Slobodan prostor na disku, međutim, uključuje sav fizički slobodan prostor - tu su također uključeni nepopunjeni dijelovi MFT zone. Mehanizam korištenja MFT zone je sljedeći: kada se datoteke više ne mogu pisati u regularni prostor, MFT zona se jednostavno smanjuje (točno dva puta u trenutnim verzijama operativnih sustava), čime se oslobađa prostor za pisanje datoteka. Prilikom oslobađanja prostora u uobičajenom MFT području, područje se može ponovno proširiti. Istodobno, nije isključena situacija kada u ovoj zoni ostaju i obične datoteke: ovdje nema anomalije. Pa, sustav ga je pokušao ostaviti slobodnim, ali nije išlo. Život ide dalje... MFT metadatoteka još uvijek može biti fragmentirana, iako to ne bi bilo poželjno.

MFT i njegova struktura

Datotečni sustav NTFS izvanredno je postignuće strukturiranja: svaki element sustava je datoteka - čak i servisne informacije. Najviše glavna datoteka na NTFS-u se zove MFT, ili Master File Table - opća tablica datoteka. On je taj koji se nalazi u MFT zoni i centralizirani je direktorij svih ostalih datoteka na disku i, paradoksalno, samog sebe. MFT je podijeljen na zapise fiksne veličine (obično 1 KB), a svaki zapis odgovara datoteci (u općem smislu riječi). Prvih 16 datoteka je servisne prirode i nedostupne su operativnom sustavu – zovu se metadatoteke, a prva metadatoteka je sam MFT. Ovih prvih 16 MFT elemenata jedini su dio diska koji ima fiksni položaj. Zanimljivo je da je druga kopija prva tri zapisa, radi pouzdanosti - oni su vrlo važni - pohranjena točno u sredini diska. Ostatak MFT datoteke može se nalaziti, kao i bilo koja druga datoteka, na proizvoljnim mjestima na disku - možete vratiti njegovu poziciju pomoću nje same, "zakačivši" se na samu osnovu - na prvi element MFT.

Metadatoteke

Prvih 16 NTFS datoteka (metadatoteka) su servisne prirode. Svaki od njih odgovoran je za neki aspekt sustava. Prednost takvog modularnog pristupa leži u nevjerojatnoj fleksibilnosti - primjerice, na FAT-u, fizička oštećenja u samom FAT području pogubna su za funkcioniranje cijelog diska, a NTFS može pomaknuti, čak i fragmentirati po disku, sve svoje usluge područja, zaobilazeći sve površinske kvarove - osim za prvih 16 MFT elemenata.

Metadatoteke se nalaze u korijenskom direktoriju NTFS disk- počinju znakom imena \"$\", iako je teško dobiti bilo kakve informacije o njima standardnim sredstvima. Zanimljivo je da je za ove datoteke također naznačeno u potpunosti prava veličina- možete saznati, na primjer, koliko operativni sustav troši na katalogiziranje vašeg cijelog diska gledajući veličinu $MFT datoteke. Sljedeća tablica navodi trenutno korištene metadatoteke i njihovu svrhu.

Datoteke i tokovi

Dakle, sustav ima datoteke - i ništa osim datoteka. Što ovaj koncept uključuje na NTFS?

Prije svega, obavezan element je unos u MFT, jer, kao što je ranije spomenuto, sve diskovne datoteke su navedene u MFT. Sve informacije o datoteci su pohranjene na ovom mjestu, osim stvarnih podataka. Naziv datoteke, veličina, mjesto na disku pojedinačnih fragmenata itd. Ako za informaciju nedostaje jedan MFT zapis, tada se koristi nekoliko, a ne nužno u nizu.

Izborni element - tokovi podataka datoteke. Definicija \"neobavezno\" može se činiti čudnom, ali ipak, ovdje nema ničeg čudnog. Prvo, datoteka možda nema podatke - u ovom slučaju ne zauzima slobodni prostor na samom disku. Drugo, datoteka možda nema jako puno velika veličina. Tada dolazi do izražaja prilično uspješno rješenje: podaci datoteke pohranjuju se izravno u MFT, na mjesto preostalo od glavnih podataka unutar jednog MFT zapisa. Datoteke koje zauzimaju stotine bajtova obično nemaju svoju \"fizičku\" inkarnaciju u području glavne datoteke - svi podaci takve datoteke pohranjeni su na jednom mjestu - u MFT-u.

Zanimljiva je situacija s podacima u datoteci. Svaka datoteka na NTFS-u općenito ima pomalo apstraktnu strukturu - nema podatke kao takve, ali postoje tokovi. Jedan od streamova za nas ima uobičajeno značenje - podaci o datoteci. Ali većina atributa datoteka također su tokovi! Dakle, ispada da datoteka ima samo jedan osnovni entitet - broj u MFT-u, a sve ostalo je izborno. Ova se apstrakcija može koristiti za stvaranje vrlo zgodnih stvari - na primjer, možete \"zalijepiti\" drugi tok u datoteku tako da u nju upišete bilo koji podatak - na primjer, informacije o autoru i sadržaju datoteke, kao što je učinjeno u Windows 2000 (krajnja desna kartica u datoteci svojstava koja se gleda iz Explorera). Zanimljivo je da ti dodatni tokovi nisu vidljivi standardnim sredstvima: promatrana veličina datoteke samo je veličina glavnog toka koji sadrži tradicionalne podatke. Moguće je, na primjer, imati datoteku nulte duljine, nakon čijeg brisanja će se osloboditi 1 GB slobodnog prostora - jednostavno zato što je neki lukavi program ili tehnologija u nju ubacio dodatni tok (alternativnih podataka) veličine gigabajta. . No zapravo se u ovom trenutku streamovi praktički ne koriste, pa se ne biste trebali bojati takvih situacija, iako su hipotetski moguće. Samo imajte na umu da je datoteka na NTFS-u dublja i globalni koncept nego što bi se moglo zamisliti da samo pregledavate direktorije na disku. I konačno: naziv datoteke može sadržavati bilo koje znakove, uključujući cijeli skup nacionalnih abeceda, budući da su podaci predstavljeni u Unicodeu - 16-bitnom prikazu, koji daje 65535 različitih znakova. Maksimalna duljina naziva datoteke je 255 znakova.

Katalozi

Direktorij na NTFS-u je posebna datoteka koja pohranjuje veze na druge datoteke i direktorije, stvarajući hijerarhijsku strukturu podataka na disku. Datoteka kataloga podijeljena je u blokove, od kojih svaki sadrži naziv datoteke, osnovne atribute i referencu na MFT element, koji već daje potpune informacije o elementu kataloga. Interna struktura direktorija je binarno stablo. Evo što to znači: da biste pronašli datoteku s određenim imenom u linearnom direktoriju, kao što je FAT, na primjer, operativni sustav mora pregledati sve unose u direktoriju dok ne pronađe pravi. S druge strane, binarno stablo raspoređuje nazive datoteka na način da se pretraga datoteke provodi na brži način - dobivanjem dvovrijednih odgovora na pitanja o lokaciji datoteke. Pitanje na koje binarno stablo može odgovoriti je: u kojoj skupini, relativno dati element, je li željeno ime - gore ili ispod? S takvim pitanjem krećemo do srednjeg elementa, a svaki odgovor sužava područje pretraživanja u prosjeku dva puta. Datoteke se, recimo, jednostavno poredaju po abecedi i na pitanje se odgovori očigledan način- usporedba početnih slova. Počinje se istraživati ​​područje potrage, suženo na pola isti način, ponovno počevši od srednjeg elementa.