Ce permite sistemul de fișiere de rețea ntfs să facă. Fișiere și fluxuri

Numele sistemului de fișiere NTFS include cuvintele „nouă tehnologie”. NTFS conține o serie de îmbunătățiri și modificări semnificative care îl deosebesc semnificativ de alte sisteme de fișiere. Din perspectiva utilizatorului, fișierele sunt încă stocate în directoare (denumite adesea „foldere”). Cu toate acestea, în NTFS, spre deosebire de FAT, lucrul pe discuri mari este mult mai eficient; există mijloace de restricționare a accesului la fișiere și directoare, au fost introduse mecanisme care cresc semnificativ fiabilitatea sistemului de fișiere, multe restricții au fost eliminate pe suma maxima sectoare de disc și/sau clustere.

Principalele caracteristici ale sistemului de fișiere NTFS:

fiabilitate. Calculatoarele de înaltă performanță și sistemele partajate (servere) trebuie să aibă o fiabilitate sporită, care este un element cheie în structura și comportamentul NTFS. O modalitate de a crește fiabilitatea este introducerea unui mecanism de tranzacție care înregistrează operațiunile cu fișierele;

funcționalitate extinsă. NTFS a fost proiectat având în vedere extensibilitatea. Multe caracteristici suplimentare au fost încorporate în acesta - toleranță îmbunătățită la erori, emularea altor sisteme de fișiere, un model de securitate puternic, procesarea paralelă a fluxurilor de date și crearea de atribute de fișier definite de utilizator;

Suport POSIX. Deoarece guvernul SUA a cerut ca toate sistemele pe care le achiziționează să fie cel puțin compatibile cu POSIX, NTFS a oferit și această capacitate. Caracteristicile de bază ale sistemului de fișiere POSIX includ utilizarea opțională a numelor de fișiere sensibile la majuscule, stocarea orei ultimului acces la fișier și mecanismul așa-numitelor „legături rigide” - nume alternative care vă permit să consultați la același fișier cu două sau mai multe nume;

flexibilitate. Model de distribuție spatiu pe disc NTFS este extrem de flexibil. Dimensiunea clusterului poate varia de la 512 octeți la 64 KB; este un multiplu al alocării spațiului intern pe disc. NTFS acceptă, de asemenea, nume lungi de fișiere, set Caractere Unicodeși aliasuri în format 8.3 pentru compatibilitate cu FAT.

NTFS se descurcă excelent cu procesarea unor cantități mari de date și funcționează destul de bine atunci când lucrează cu volume cuprinse între 300 - 400 MB și când lucrează cu cele mai mari volume și fișiere posibile - 16 EB (exabyte 64 bytes, sau 16.000 miliarde gigabytes). Numărul de fișiere din directoarele rădăcină și non-rădăcină nu este limitat. Deoarece structura de directoare NTFS se bazează pe o structură de date eficientă numită „arbore binar”. Perioadele de căutare a fișierelor în NTFS (spre deosebire de sistemele bazate pe FAT) nu sunt legate relație liniară cu numărul lor.

NTFS are, de asemenea, unele caracteristici de auto-vindecare. NTFS acceptă diverse mecanisme de verificare a integrității sistemului, inclusiv înregistrarea tranzacțiilor, care vă permite să redați operațiunile de scriere a fișierelor pe un jurnal special de sistem.

Sistemul de fișiere NTFS acceptă model de obiect securitate NT și tratează toate volumele, directoarele și fișierele ca entități separate. NTFS oferă securitate la nivel de fișier; aceasta înseamnă că drepturile de acces la volume, directoare și fișiere pot fi afectate de cont utilizator și acele grupuri din care face parte. De fiecare dată când un utilizator accesează un obiect de sistem de fișiere, drepturile sale de acces sunt verificate cu lista de permisiuni a acestui obiect... Dacă utilizatorul are un nivel suficient de drepturi, cererea acestuia este satisfăcută; în caz contrar, cererea este respinsă. Acest model de securitate se aplică atât pentru autentificarea locală a utilizatorilor pe computerele NT, cât și pentru solicitările de rețea la distanță.

În plus, NTFS are și compresie încorporată care poate fi aplicată fișierelor individuale, directoarelor întregi și chiar volumelor (și ulterior suprascrisă sau atribuită după cum credeți de cuviință).

Structură de volum cu sistem de fișiere NTFS.

Unul dintre conceptele de bază folosite atunci când lucrați cu NTFS este volumul. De asemenea, este posibil să creați un volum tolerant la erori care se întinde pe mai multe partiții, adică folosind tehnologia RAID. La fel ca multe alte sisteme, NTFS împarte tot spațiul de disc utilizabil de pe un volum în clustere - blocuri de date care sunt adresate ca unități de date. NTFS acceptă dimensiuni de cluster de la 512 octeți la 64 KB; standardul este considerat a fi un cluster de 2 sau 4 KB.

Tot spațiul pe disc din NTFS este împărțit în două părți inegale. Primele 12% din disc sunt alocate așa-numitei MFT-zone - spațiul care poate crește în dimensiune, metafișierul principal al serviciului MFT.

Nu se pot scrie date în această zonă. Zona MFT este întotdeauna păstrată goală - acest lucru se face astfel încât cel mai important fișier de serviciu (MFT) să nu devină fragmentat cât mai mult posibil pe măsură ce crește. Restul de 88% din volum este stocarea obișnuită a fișierelor.

MFT (tabelul de fișiere master) este un director centralizat al tuturor celorlalte fișiere de pe disc, inclusiv el însuși. MFT este împărțit în înregistrări marime fixaîn 1 KB și fiecare înregistrare corespunde unui fișier (în sens general a acestui cuvânt). Primele 16 fișiere sunt de natură de serviciu și sunt inaccesibile sistemului de operare - se numesc metafișiere, iar primul metafișier este MFT-ul însuși. Aceste primele 16 elemente ale MFT sunt singura parte a discului care are o poziție strict fixă. O copie a acestor 16 înregistrări este păstrată în mijlocul volumului pentru fiabilitate, deoarece sunt foarte importante. Restul fișierului MFT poate fi localizat, ca orice alt fișier, în locuri arbitrare de pe disc - îi puteți restabili poziția cu ajutorul lui însuși, „agățat” chiar pe bază - pe primul element MFT.

Primele 16 fișiere NTFS menționate (metafișiere) sunt de natură serviciu; fiecare dintre ei este responsabil pentru un anumit aspect al sistemului. Metafișierele sunt situate în directorul rădăcină al volumului NTFS. Toate încep cu simbolul numelui „$”, deși obțineți câteva informații despre ei prin mijloace standard greu. Tabelul listează principalele metafișiere cunoscute și scopul lor.

Astfel, puteți afla, de exemplu, cât cheltuiește sistemul de operare pentru catalogarea unui volum uitându-vă la dimensiunea fișierului $ MFT.

Deci, toate fișierele de volum sunt referite în MFT. Această structură stochează toate informațiile despre fișiere, cu excepția datelor reale. Numele fișierului, dimensiunea, poziția pe disc a fragmentelor individuale etc., toate sunt stocate în înregistrarea corespunzătoare. Dacă o înregistrare MFT lipsește pentru informații, atunci sunt utilizate mai multe înregistrări și nu neapărat consecutive. Este posibil ca fișierele să nu fie foarte mari, atunci datele fișierului sunt stocate direct în MFT, în locul rămas din datele principale dintr-o înregistrare MFT. Fișierele care ocupă sute de octeți, de obicei, nu au încarnarea lor „fizică” în principal zona de fișiere- toate datele unui astfel de fișier sunt stocate într-un singur loc, în MFT.

Un fișier pe un volum NTFS este identificat printr-o așa-numită legătură de fișier, care este reprezentată ca un număr de 64 de biți. O legătură de fișier constă dintr-un număr de fișier, care corespunde poziției înregistrării sale de fișier în MFT, și un număr de secvență. Acesta din urmă este incrementat ori de câte ori o anumită poziție din MFT este reutilizată, ceea ce permite sistemului de fișiere NTFS să efectueze verificări interne de consistență.

Fiecare fișier din NTFS este reprezentat folosind fluxuri, adică nu are „doar date” ca atare, ci există „fluxuri”. Pentru o înțelegere corectă a fluxului, este suficient să indicați că unul dintre fluxuri are sensul obișnuit - datele fișierului. Dar majoritatea atributelor fișierelor sunt și fluxuri. Astfel, se dovedește că fișierul are o singură entitate de bază - numărul din MFT și orice altceva, inclusiv fluxurile sale, este opțional. Această abordare poate fi utilizată în mod eficient - de exemplu, puteți „lipi” un alt flux într-un fișier scriind orice date în acesta. În Windows 2000, informațiile despre autor și conținutul fișierului sunt înregistrate în acest fel (unul dintre marcajele din proprietățile fișierului, vizualizat, de exemplu, din Explorer). Interesant este că aceste fluxuri suplimentare nu sunt vizibile cu instrumentele standard de gestionare a fișierelor: dimensiunea fișierului observată este doar dimensiunea fluxului principal, care conține date tradiționale. Puteți, de exemplu, să aveți un fișier de lungime zero care, atunci când este șters, va elibera 1 GB de spațiu liber - pur și simplu pentru că un program sau o tehnologie vicleană a „blocat” un flux suplimentar (date alternative) de o dimensiune atât de mare pentru aceasta. Dar, în realitate, fluxurile nu sunt foarte folosite în acest moment, așa că aveți grijă situatii similare nu ar trebui, deși ipotetic sunt posibile. Trebuie doar să rețineți că un fișier în NTFS este un concept mai profund decât vă puteți imagina uitându-vă la directoarele de pe disc.

Atributele standard pentru fișiere și directoare de pe un volum NTFS au nume fixe și coduri de tip:

Atributele fișierelor din înregistrările MFT sunt aranjate în ordinea crescătoare a valorilor numerice ale codurilor de tip, iar unele tipuri de atribute pot apărea de mai multe ori într-o înregistrare: de exemplu, dacă un fișier are mai multe atribute de date sau mai multe nume. Necesar pentru fiecare fișier de pe un volum NTFS este atributul informații standard, atributul numelui fișierului, atributul descriptorului de securitate și atributul datelor. Restul atributelor pot fi găsite după cum este necesar.

Un nume de fișier în NTFS, spre deosebire de sistemele de fișiere FAT și HPFS, poate conține orice caractere, inclusiv setul complet de alfabete naționale, deoarece datele sunt reprezentate în Unicode - o reprezentare pe 16 biți care oferă 65535 de caractere diferite. Lungime maxima numele fișierului în NTFS - 255 de caractere.

Organizarea directorului aduce o mare contribuție la eficiența sistemului de fișiere. Un director în NTFS este dosar special, care stochează link-uri către alte fișiere și directoare, creând o structură ierarhică a datelor pe disc. Fișierul de catalog este împărțit în blocuri, fiecare dintre ele conține numele fișierului, atributele de bază și un link către elementul MFT, care oferă deja informații complete despre elementul de catalog. Directorul principal al discului - root - nu este diferit de directoarele obișnuite, cu excepția unei legături speciale către acesta de la începutul metafișierului MFT.

Structura internă a directorului este un arbore binar. Arborele de directoare binar aranjează numele fișierelor astfel încât căutarea fișierului să fie efectuată folosind răspunsuri din două cifre la întrebări despre locația fișierului. Un arbore binar este capabil să răspundă la întrebarea: în ce grup, în raport cu un anumit element, este numele dorit - mai mare sau mai jos? Căutarea începe cu o astfel de întrebare la elementul din mijloc și fiecare răspuns restrânge zona de căutare cu o medie de două. Dacă ne imaginăm că fișierele sunt sortate alfabetic, atunci răspunsul la întrebare este realizat într-un mod evident - prin compararea literelor inițiale. Zona de căutare, restrânsă la jumătate, începe să fie explorată într-un mod similar, plecând din nou de la elementul din mijloc. Cu toate acestea, adăugarea unui fișier într-un director arborescent nu este mult mai dificilă decât adăugarea unui fișier într-un director FAT liniar. Acestea sunt operațiuni comparabile în timp. A adauga fișier nouîn director, trebuie mai întâi să vă asigurați că fișierul cu acel nume nu este încă acolo. Prin urmare, într-un sistem FAT cu o organizare liniară a intrărilor de director, avem dificultăți nu numai în găsirea unui fișier. Și acest lucru compensează mai mult decât simplitatea adăugării unui fișier într-un director.

Posibilitățile sistemului de fișiere NTFS de a restricționa accesul la fișiere și directoare.

NTFS tratează directoarele (folderele) și fișierele ca obiecte eterogene și menține liste separate (deși suprapuse) de drepturi de acces pentru fiecare tip. Următoarele sunt permisiunile NTFS alocate folderelor (permisiunile corespunzătoare pentru fișiere sunt enumerate mai jos):

fără acces (Niciun);

acces complet(control total) (Toate) (Toate) (toate) (toate);

dreptul de a citi (de a citi) (RX) (RX) (de a citi) (de a citi);

dreptul de a adăuga (a adăuga) (WX) (nespecificat) (a scrie/executa nu este specificat);

dreptul de a adăuga și de a citi (adăugare și citire) (RWX) (RX) (citire / scriere / executare) (citire / executare);

vizualizare dreapta (lista) (RX) (nespecificat) (citire/executare) (nespecificat);

schimbare dreapta (RWXD)) (RWXD) (citește / scrie / executa / șterge) (citește / scrie / executa / șterge).

În expresiile între paranteze după nume, permisiunile sunt: ​​prima expresie se referă la folderul în sine, iar a doua se referă la toate fișierele care pot fi create în interiorul acestuia. De exemplu, Full Control permite orice acțiune asupra unui folder, dar un utilizator cu Full Control pe folder va avea, de asemenea, acces deplin la toate fișierele create în el (cu excepția cazului în care proprietarul fișierului sau administratorul a modificat permisiunile fișierului). Cu alte cuvinte, în NTFS, fișierele și folderele moștenesc în mod implicit permisiunile setate pentru folderul lor părinte, dar aceste permisiuni pot fi modificate de oricine are permisiunea de a modifica permisiunile pentru obiectele NTFS corespunzătoare.

Fișierele în NTFS pot avea următoarele drepturi:

control total (Toate) (toate);

fără acces (Niciun);

schimbarea dreptului (RWXD) (citire / scrie / executa / șterge);

dreptul de a citi (de a citi) (RX) (de a citi / de a executa).

Pentru permisiunile NTFS, ca și pentru permisiunile de director partajat, se aplică principiul preluarii. O excepție este dreptul „fără acces”, care prevalează asupra tuturor celorlalte drepturi.

Când utilizatorii se conectează printr-o rețea, drepturile NTFS pot intra în conflict cu drepturile de director partajat. Într-o astfel de situație, se aplică dreptul de acces cu cele mai severe restricții. Mulți oameni au probleme în a înțelege restricțiile impuse de accesul la rețea. Cu toate acestea, vă puteți da seama cu ușurință dacă vă amintiți că atunci când accesați directoare și fișiere situate pe volume NTFS, sunt utilizate două mecanisme secvențiale.

În primul rând, fișierele sunt accesate, ceea ce a fost determinat de mecanismele de rețea. Acestea sunt dreptul de „fără acces”, dreptul de „citire”, dreptul de „schimbare”, dreptul de „schimbare” și „control total”. După aceea, restricțiile privind fișierele și directoarele definite de proprietățile NTFS intră în vigoare. Adică, drepturile finale asupra folderelor și fișierelor sunt determinate de restricțiile maxime care au fost specificate în fiecare dintre mecanisme.

Pe lângă drepturile enumerate, mai există și așa-numitul acces special. Dacă selectați acest drept de acces, atunci de fapt devine posibil să selectați mai multe drepturi în același timp din următoarea listă:

control total (Toate);

citirea (citirea) (R);

scrie (scrie) (W);

executa (X);

şterge (şterge) (D);

modificarea permisiunilor (P);

preia proprietatea (O).

În principiu, se poate alege orice combinație a permisiunilor enumerate, dar în practică acest lucru nu funcționează. De exemplu, nu puteți specifica dreptul X (executare) fără dreptul R (citire), deși alte sisteme de gestionare a fișierelor oferă acest drept. Vă permite să executați un program al cărui fișier este marcat cu acest atribut, dar nu oferă posibilitatea de a-l copia. Multe alte combinații permise speciale de asemenea, nu funcționează corect și trebuie avut în vedere acest lucru. Este mai bine să folosiți drepturile obișnuite asupra fișierelor și directoarelor, care au fost enumerate mai sus.

Acum să ne uităm la ce se întâmplă cu drepturile asupra fișierelor protejate în NTFS atunci când sunt mutate. Folderele de nivel superior din NTFS au de obicei aceleași drepturi ca și fișierele și folderele pe care le conțin. De exemplu, dacă creați un folder în interiorul altui folder pentru care administratorii au control total și operatorii de arhivă au acces de citire, noul folder va moșteni acele drepturi. Același lucru este valabil și pentru fișierele copiate dintr-un alt folder sau mutate dintr-o altă partiție NTFS.

Dacă un folder sau un fișier este mutat într-un folder diferit de pe aceeași partiție NTFS, atributele de securitate nu sunt moștenite de la noul obiect container. De exemplu, dacă un fișier este mutat dintr-un folder cu permisiuni de citire pentru grupul tuturor într-un folder de pe aceeași partiție cu acces complet pentru același grup, atunci fișierul mutat își va păstra permisiunile de citire originale. Faptul este că atunci când fișierele sunt mutate în limitele unei partiții NTFS, doar indicatorul către locația obiectului se schimbă și toate celelalte atribute (inclusiv atributele de securitate) rămân neschimbate.

Următoarele trei reguli importante vă vor ajuta să determinați starea drepturilor de acces atunci când mutați sau copiați obiecte NTFS:

la mutarea fișierelor în limitele unei partiții NTFS, drepturile de acces originale sunt păstrate;

la efectuarea altor operațiuni (crearea sau copierea fișierelor, precum și mutarea acestora între partiții NTFS), drepturile de acces ale folderului părinte sunt moștenite;

toate drepturile NTFS sunt pierdute atunci când fișierele sunt mutate dintr-o partiție NTFS într-o partiție FAT.

NTFS, FAT sau exFAT sunt sisteme de fișiere complet diferite care pot fi folosite pentru a stoca date pe medii diferite. Ambele create în Microsoftși sunt utilizate în principal pentru Windows, dar există suport pentru ele și în nucleul Linux.

Cel mai adesea, NTFS este folosit pentru a instala operarea sisteme Windows sau Partiții Windows pentru fișiere, în timp ce FAT este adesea folosit pe unități flash sau alte unități externe. De asemenea, FAT poate fi adesea folosit ca sistem de fișiere principal pentru Android. În acest articol, ne vom uita la Diferențele de grăsimiși NTFS, vom analiza în detaliu cum diferă și de ce sunt necesare.

Sistemul de fișiere stabilește regulile de bază pentru modul în care vor fi organizate datele atunci când sunt scrise pe un mediu, indiferent de ceea ce este - HDD sau o unitate flash. Sistemul de fișiere descrie modul în care folderele vor fi organizate.

O anumită parte a datelor numită fișier se află în zona necesară a unității. Sistemul de fișiere efectuează toate calculele necesare și, de asemenea, determină dimensiunea minimă indivizibilă a blocului de date, dimensiune maximă fișier, monitorizează fragmentarea. Există multe tipuri diferite sisteme de fișiere, de exemplu, sisteme de fișiere pentru instalarea sistemului de operare, pt medii externe, pentru discuri optice, sisteme de fișiere distribuite. Dar în acest articol, vom efectua doar o comparație fat versus ntfs.

Ce este sistemul de fișiere FAT?

Sistemele de fișiere fat32 și ntfs sunt foarte diferite. FAT înseamnă Tabel de alocare a fișierelor. Este un sistem de fișiere foarte vechi în istoria sistemelor de calcul. Povestea ei a început în 1977. Apoi a fost dezvoltat sistemul de fișiere pe 8 biți, care a fost folosit în NCR 7200 bazat pe Intel 8080. Era un terminal de intrare care funcționa cu dischete. Sistemul de fișiere a fost scris un angajat Microsoft, De Mark MacDonald după ce a discutat despre conceptul ei cu Bill Gates.

Apoi dosarul Sistemul FAT a început să fie utilizat în sistemul de operare MDOS pentru platforma Z80. Câțiva ani mai târziu, au fost lansate noi versiuni, cum ar fi FAT12, FAT16 și FAT32.

FAT32 a crescut dimensiunea maximă a volumului la 16TB față de FAT16. Dimensiunea fișierului a fost, de asemenea, crescută la 4 GB. Tabelul de alocare a fișierelor pe 32 de biți a fost lansat în august 1995 pentru Windows 95. Dar acest sistem de fișiere încă nu poate fi folosit pentru instalări grele de aplicații sau stocare fișiere mari... Prin urmare, Microsoft a dezvoltat un nou sistem de fișiere - NTFS, care este lipsit de astfel de dezavantaje.

FAT32 este un sistem de fișiere grozav pentru medii externe dacă trebuie să transferați fișiere nu mai mari de 4 GB. Este susținută de mulți diverse dispozitive precum camere, camere, playere muzicale... Toate versiunile Windows și distribuțiile Linux acceptă complet FAT32. Chiar și Apple MacOS îl acceptă.

Ce este sistemul de fișiere NTFS?

Microsoft a dezvoltat un nou sistem de fișiere pentru noile sale sisteme - New Technology Sistemul de fișiere sau NTFS. A apărut în 1993, în Windows NT 3.1. NTFS a ridicat multe dintre restricțiile privind dimensiunile fișierelor și discurilor. Dezvoltarea sa a început în 1980, ca urmare fuzionarea Microsoftși IBM pentru a crea un nou sistem de fișiere cu performanțe îmbunătățite.

Dar colaborarea dintre companii nu a durat mult, iar IBM a lansat HPFS, care a fost folosit în OS / 2, iar Microsoft a creat NTFS 1.0. Dimensiunea maximă a unui singur fișier în NTFS poate fi de până la 16 exaocteți, ceea ce înseamnă că chiar și cele mai mari fișiere pot încăpea în el.

NTFS 3.1 a fost lansat pentru Windows XP și a primit multe îmbunătățiri interesante, cum ar fi suport pentru reducerea dimensiunii partițiilor, recuperare automatăși legături simbolice, iar dimensiunea maximă a discului sistemului de fișiere a fost mărită la 256 TB. Acest lucru se întâmplă în ciuda dimensiunii maxime a fișierului de 16 EB.

Alte caracteristici interesante care au fost adăugate mai târziu includ scrierea leneșă pe disc, suport pentru defragmentare, configurarea cotelor de disc, urmărirea legăturilor și criptarea la nivel de fișier. Cu toate acestea, NTFS menține compatibilitatea cu versiunile anterioare.

Acum este un sistem de fișiere de jurnal, toate acțiunile cu fișiere sunt înregistrate într-un jurnal special, cu ajutorul căruia sistemul de fișiere poate fi restaurat foarte rapid în caz de deteriorare. NTFS este acceptat pe Windows XP și mai târziu. Dacă comparați fat sau ntfs, atunci acesta din urmă nu este pe deplin acceptat în Linux, este posibil să scrieți și să recuperați în caz de deteriorare și doar citirea este acceptată pe MacOS.

Ce este sistemul de fișiere exFAT?

Fişier sistem exFAT este un alt proiect Microsoft de îmbunătățire a vechiului sistem de fișiere. Poate fi dungat acolo unde FAT32 nu se potrivește. Este mult mai ușor pentru NTFS, dar acceptă fișiere mai mari de 4 GB și este adesea folosit pe unități flash și dispozitive de stocare. Cu ea Dezvoltare Microsoft a folosit propria tehnologie de căutare a numelui fișierelor hash, care îmbunătățește considerabil performanța.

Majoritatea țărilor recunosc legea brevetelor din SUA, așa că orice implementare a exFAT nu este posibilă pe niciun sistem închis sau open source. Dar Microsoft dorește ca acest sistem de fișiere să fie distribuit și utilizat în mod liber. Prin urmare, a fost dezvoltată o versiune bazată pe FUSE a exFAT numită fuze-exfat. Oferă acces complet de citire și scriere. A fost creată și o implementare la nivel Kernel-urile Linuxîn Samsung, care este acum și în domeniul public.

Acest sistem de fișiere are și limitare maximă cu o dimensiune a fișierului de 16 EB, dar este mult mai ușor și nu are caracteristici suplimentare. Dacă vorbim despre compatibilitate, atunci este pe deplin acceptat pe Windows, macOS, Android și Linux.

Diferențele dintre FAT și Ntfs

Acum să ne uităm la principalele diferențe dintre FAT și NTFS sub forma unui scurt rezumat al fiecăruia dintre sistemele de fișiere:

FAT32

• Compatibilitate: Windows, Mac, Linux, console de jocuri, aproape toate dispozitivele cu port USB;
• Pro: multi-platformă, ușurință;
• Minusuri: dimensiunea maximă a fișierului 4 GB și partiție 16 GB, fără jurnalizare;
• Utilizare: medii externe.

NTFS

• Compatibilitate: Windows, Linux, Xbox One și numai citire pe Mac;
• Pro: jurnal, limite mari ale dimensiunii partiției și fișierului, criptare, recuperare automată;
• Minusuri: cross-platform limitat;
• Utilizare: pentru a instala Windows.

exFAT

• Compatibilitate: Windows XP și versiuni ulterioare, MacOS X 10.6.5, Linux (siguranță), Android;
• Pro: limită mare a dimensiunii partiției și fișierului, ușoară în comparație cu NTFS;
• Minusuri: Microsoft își limitează utilizarea printr-un acord de licență;
• Utilizare: pentru medii externe și dur extern discuri.

concluzii

În acest articol, am efectuat o comparație între fat și ntfs. Acestea sunt sisteme de fișiere foarte diferite. Dar este greu de înțeles care sistem de fișiere este mai bun decât fat sau ntfs, pe de o parte NTFS are mult mai multe capacități, dar FAT este mai ușor și este suportat oriunde este posibil. Pentru partițiile de date Linux care trebuie să fie accesibile pe Windows, este mai bine să utilizați FAT decât NTFS, deoarece este mai bine acceptat. Ce crezi că este mai bun fat sau ntfs pentru Linux?

Sistemul de operare, pe lângă toate celelalte sarcini, își îndeplinește scopul principal - organizează munca cu date conform unei anumite structuri. Sistemul de fișiere este utilizat în aceste scopuri. Ce este FS și ce poate fi, precum și alte informații despre acesta vor fi prezentate mai jos.

descriere generala

Sistemul de fișiere este o parte a sistemului de operare care este responsabilă pentru plasarea, stocarea, ștergerea informațiilor de pe medii, furnizarea acestor informații utilizatorilor și aplicațiilor, precum și furnizarea acestora. utilizare sigură... În plus, ea este cea care ajută la recuperarea datelor în cazul unei defecțiuni hardware sau software. Acesta este motivul pentru care sistemul de fișiere este atât de important. Ce este FS și ce poate fi? Există mai multe tipuri:

Pentru hard disk-uri, adică dispozitive cu acces aleatoriu;

Pentru benzi magnetice, adică dispozitive cu acces secvenţial;

Pentru medii optice;

sisteme virtuale;

Sisteme în rețea.5

Un fișier servește ca unitate logică de stocare a datelor într-un sistem de fișiere, adică o colecție ordonată de date care are un nume specific. Toate datele utilizate de sistemul de operare sunt prezentate sub formă de fișiere: programe, imagini, texte, muzică, video, precum și drivere, biblioteci etc. Fiecare astfel de element are un nume, tip, extensie, atribute și dimensiune. Deci, acum știți, sistemul de fișiere este o colecție de astfel de elemente, precum și modalități de a lucra cu ele. În funcție de forma în care este utilizat și de ce principii îi sunt aplicabile, se pot distinge mai multe tipuri principale de FS.

Abordare programatică

Deci, dacă se ia în considerare sistemul de fișiere (ce este și cum se lucrează cu el), atunci trebuie remarcat că aceasta este o structură cu mai multe niveluri, pe nivelul superior există un comutator al sistemului de fișiere care oferă o interfață între sistem și o anumită aplicație. Convertește cererile de fișiere într-un format care este perceput de următorul strat - drivere. Ele, la rândul lor, se referă la drivere de dispozitiv specifice care stochează informațiile necesare.

Avea aplicatii client-server Cerințele de performanță FS sunt destul de ridicate. Sistemele moderne sunt proiectate să ofere acces eficient, suport pentru medii de stocare mari, să protejeze datele de accesul neautorizat și să mențină integritatea informațiilor.

Sistem de fișiere FAT

Acest tip a fost dezvoltat în 1977 de Bill Gates și Mark MacDonald. A fost folosit inițial în OS 86-DOS. Dacă vorbim despre ce este sistemul de fișiere FAT, atunci este de remarcat faptul că inițial nu a fost capabil să suporte hard disk-uri, dar a funcționat numai cu medii flexibile de până la 1 megaoctet. Acum această limitare nu mai este relevantă, iar acest FS a fost folosit de Microsoft pentru MS-DOS 1.0 și versiunile ulterioare. FAT folosește anumite convenții pentru denumirea fișierelor:

La începutul numelui trebuie să existe o literă sau un număr, iar în el însuși poate fi oricare caracter ASCII, pe lângă spațiu și elemente speciale;

Lungimea numelui nu trebuie să fie mai mare de 8 caractere, după care se pune un punct, apoi este indicată extensia, care constă din trei litere;

Orice literă poate fi folosită în numele fișierelor; nu se poate distinge și nu este păstrată.

Deoarece FAT a fost conceput inițial pentru un sistem de operare DOS cu un singur utilizator, nu prevedea stocarea informațiilor despre proprietar sau drepturile de acces. Pe acest moment acest sistem de fișiere este cel mai răspândit, într-o măsură sau alta este susținut de majoritatea.Versatilitatea lui face posibilă utilizarea pe volume cu care funcționează diferite sisteme de operare. Acesta este un sistem de fișiere simplu care nu este capabil să prevină coruperea fișierelor din cauza închiderii incorecte a computerului. Sistemele de operare bazate pe acesta includ utilitati speciale care verifică structura și corectează inconsecvențele fișierelor.

Sistem de fișiere NTFS

Acest sistem de fișiere este cel mai preferat pentru lucrul cu Windows NT, deoarece a fost dezvoltat special pentru acesta. Sistemul de operare include un utilitar de conversie care convertește volumele FAT și HPFS în volume NTFS. Dacă vorbim despre ce fișier sistem NTFS, este de remarcat faptul că a extins semnificativ capacitatea de a controla accesul la anumite directoare și fișiere, a introdus multe atribute, a implementat instrumente de compresie dinamică a fișierelor, toleranță la erori și a acceptat cerințele standard POSIX. În acest FS, puteți utiliza nume de până la 255 de caractere, în timp ce nume scurt este generat în același mod ca în VFAT. Înțelegând ce este sistemul de fișiere NTFS, este de remarcat faptul că, în cazul unei defecțiuni a sistemului de operare, acesta se poate recupera singur, astfel încât volumul discului va rămâne accesibil, iar structura directoarelor nu va avea de suferit.

Caracteristicile NTFS

Pe un volum NTFS, fiecare fișier este reprezentat de o intrare în MFT. Primele 16 înregistrări ale tabelului sunt rezervate de sistemul de fișiere însuși pentru stocare informatii speciale... Prima intrare descrie tabelul de fișiere în sine. Când prima înregistrare este distrusă, a doua este citită pentru a găsi un fișier MFT în oglindă, unde prima înregistrare este identică cu tabelul principal. O copie a fișierului este plasată în centrul logic al discului bootstrap... A treia înregistrare a tabelului conține fișierul jurnal care este utilizat pentru recuperarea datelor. În intrările a șaptesprezecea și ulterioare tabelul de fișiere conține informații despre fișierele și directoarele care se află pe hard disk.

Jurnalul de tranzacții conține un set complet de operațiuni care modifică structura unui volum, inclusiv operațiuni de creare a fișierelor, precum și orice comenzi care afectează structura directorului. Jurnalul de tranzacții este pentru Recuperare NTFS ca urmare a unei defecțiuni a sistemului. Intrarea pentru directorul rădăcină conține o listă de directoare și fișiere care se află în directorul rădăcină.

Caracteristici EFS

Sistemul de fișiere de criptare (EFS) este o componentă Windows care poate stoca informații pe hard disk într-un format criptat. Criptarea a devenit cea mai mare protectie puternica pe care doar acest sistem de operare are de oferit. V în acest caz criptarea pentru utilizator este destul de bună acțiune simplă, pentru aceasta trebuie doar să bifați caseta din proprietățile folderului sau fișierului. Puteți specifica cine poate citi astfel de fișiere. Criptarea are loc atunci când fișierele sunt închise, iar când sunt deschise, sunt automat gata de utilizare.

Caracteristici RAW

Dispozitivele de stocare a datelor sunt componentele cele mai vulnerabile, care sunt cel mai adesea predispuse la deteriorare nu numai fizic, ci și logic. Anumite probleme hardware pot fi fatale, în timp ce altele au soluții. Uneori utilizatorii au o întrebare: „Ce este un sistem de fișiere RAW?”

După cum știți, pentru a înregistra orice informație pe un hard disk sau pe o unitate flash, unitatea trebuie să aibă un sistem de fișiere. Cele mai comune sunt FAT și NTFS. Și RAW nu este nici măcar sistemul de fișiere pe care ni-l imaginăm de obicei. De fapt, aceasta este deja o eroare logică sistem instalat, adică absența sa reală pentru Windows. Cel mai adesea, RAW este asociat cu distrugerea structurii sistemului de fișiere. După aceea, sistemul de operare nu doar accesează date, ci nici nu se afișează informații tehnice prin echipament.

Caracteristicile UDF

universal format de disc(UDF) este conceput pentru a înlocui CDFS și pentru a adăuga suport pentru dispozitivele DVD-ROM. Dacă vorbim despre ce este, atunci aceasta este o nouă implementare. versiune veche pentru care îndeplinește cerințele Se caracterizează prin anumite caracteristici:

Numele fișierelor pot avea până la 255 de caractere;

Numele poate fi majuscule sau mici;

Lungimea maximă a căii este de 1023 de caractere.

Începând cu Windows XP, acest sistem de fișiere acceptă citirea și scrierea.

Acest FS este folosit pentru unități flash care ar trebui să fie utilizate atunci când lucrați cu diferite computere rulează diferite sisteme de operare, în special Windows și Linux. EXFAT a devenit „puntea” între ei, deoarece este capabil să lucreze cu datele primite de la sistemul de operare, fiecare având propriul său sistem de fișiere. Ce este și cum funcționează, va fi clar deja în practică.

concluzii

După cum reiese din discuția de mai sus, fiecare sistem de operare folosește sisteme de fișiere specifice. Sunt destinate stocării structurilor de date ordonate pe medii fizice informație. Dacă brusc, atunci când utilizați un computer, aveți o întrebare despre care este sistemul de fișiere final, atunci este foarte posibil ca atunci când încercați să copiați fisier specific pe mass-media în fața ta era un mesaj despre depășirea dimensiunii permise. De aceea trebuie să știți în ce sistem de fișiere ce dimensiune de fișier este considerată acceptabilă, pentru a nu întâmpina probleme la transferul de informații.

NTFS (ing. Noua tehnologie de sistem de fișiere- "Sistemul de fișiere tehnologie nouă") Este sistemul de fișiere standard pentru familia OS Microsoft Windows NT.

NTFS a înlocuit sistemele de fișiere FAT utilizate anterior în Microsoft Windows și MS-DOS. NTFS acceptă sistemul de metadate și, de asemenea, utilizează structuri de date specializate pentru a stoca informații despre fișiere pentru a îmbunătăți performanța, fiabilitatea și eficiența spațiului pe disc. NTFS are capabilități încorporate care vă permit să diferențiați accesul la date pentru grupuri diferite utilizatorii și utilizatorii individuali (ACL - liste de control al accesului), atribuiți cote (restricții privind cantitatea maximă de spațiu pe disc ocupată de acest sau acel utilizator). Pentru a îmbunătăți fiabilitatea, NTFS utilizează un sistem de jurnalizare.

Sistemul de fișiere NTFS a fost dezvoltat pe baza HPFS (High Performance File System), care a fost creat în comun de IBM și Microsoft pentru sistemul de operare OS / 2. Cu toate acestea, odată cu achiziționarea de inovații foarte utile, cum ar fi jurnalizarea, citarea, auditarea și controlul accesului, NTFS a pierdut HPFS inerent. productivitate ridicată operațiuni cu fișiere. La momentul creării sale, NTFS includea toate cele mai moderne progrese tehnologice, cum ar fi:

Abilitatea de a lucra cu discuri mari. Dimensiunea clusterului NTFS este de 512 octeți, dar poate varia până la 64K. Mult mai mult calitate importantă NTFS - capacitate teoretică de a gestiona volume de 16.777.216 terabytes. Teoretic doar pentru că astfel de hard disk-uri nu au fost încă create.

Stabilitate. NTFS conține două copii ale analogului FAT, numite MFT (Master File Table). MFT diferă de FAT MSDOS prin faptul că arată mai mult ca un tabel de bază de date. În cazul deteriorării MFT-ului original din cauza unei erori hardware (de exemplu, apariția unui sector defect), când următorul boot sistemul folosește o copie a MFT, creând automat original nou, luând în considerare toate daunele. Dar nici acesta nu este principalul avantaj. Principalul lucru este că NTFS utilizează sistemul de tranzacții atunci când scrie fișiere pe disc. Acest sistem provine dintr-un SGBD, unde se acordă o atenție deosebită protejării integrității datelor, ceea ce poate spune deja multe despre eficacitatea acestuia. Acest sistem asigură siguranța absolută a datelor la copierea, mutarea și ștergerea fișierelor sau directoarelor. Dacă se fac modificări la fișier, modificările care se aflau în memoria cache sau în memoria controlerului în momentul defecțiunii și care nu au fost scrise pe disc se vor pierde.

Securitate. În NTFS, fișierele sunt tratate ca obiecte. Și fiecare obiect fișier are propriile sale proprietăți, cum ar fi data creării, numele, starea arhivei, descriptorul de securitate și data Ultima actualizare... Obiectul fișier conține, de asemenea, un set de metode care vă permit să lucrați cu el, cum ar fi scrierea, citirea, închiderea și deschiderea. Utilizatorii, inclusiv utilizatorii de rețea, apelează aceste metode pentru a accesa fișierul, iar Monitorul de referință de securitate determină dacă utilizatorul are permisiunile necesare pentru a apela una dintre aceste metode. În plus, fișierele pot fi criptate, dar acest lucru trebuie făcut cu precauție. Dacă reinstalați sistemul, nu veți putea citi fișierele criptate fără ERD.

Comprimarea datelor. Spre deosebire de DriveSpace, în care unitățile puteau fi comprimate doar ca întreg, NTFS vă permite să comprimați fișiere separate si cataloage. Acest lucru vă permite să economisiți spațiu pe disc, de exemplu, comprimați din zbor fișiere text sau fișiere grafice mari Format BMP, iar toate acestea vor fi transparente pentru utilizator.

A sustine format ISO Unicode. Spre deosebire de format ASCII care a folosit 7 sau 8 biți pentru a codifica fiecare caracter, Unicode folosește 16 biți. Acest lucru va permite unui utilizator obișnuit să numească fișiere în absolut orice limbă, iar sistemul va suporta acest lucru, fără a fi necesară schimbarea paginii de coduri, așa cum au făcut W9x și DOS.

Există mai multe versiuni de NTFS. Windows NT 4.0 și Windows NT 3.51 folosesc v1.2, cu Windows 2000 v3.0 vine cu Windows Server 2003 și Windows XP - v3.1. niste ultimele versiuni sunt desemnate v4.0, v5.0, adică în deplină conformitate cu versiuni Windows NT cu ei vin.

Windows NT are sistem de fișiere NTFS 4.0, Windows 2000 / XP - NTFS 5. Când conectați un disc 2000 / XP cu NTFS 4.0, acesta este convertit automat de sistemul de operare în NTFS 5.0.

Specificațiile sistemului de fișiere sunt închise. Acest lucru prezintă unele dificultăți pentru suportul său de către produse terțe care nu sunt deținute de Microsoft. De exemplu, dezvoltatorii de drivere pentru sisteme de operare gratuite sunt forțați să facă inginerie inversă a sistemului.

De operare sisteme Microsoft Familia Windows NT nu poate fi imaginat fără sistemul de fișiere NTFS - unul dintre cele mai complexe și de succes sisteme de fișiere existente în acest moment. Acest articol vă va spune care sunt caracteristicile și dezavantajele acestui sistem, pe ce principii se bazează organizarea informațiilor și cum să mențineți sistemul într-o stare stabilă, ce capacități oferă NTFS și cum pot fi utilizate de un utilizator comun. .

Partea 1. Structura fizică a NTFS

Să începem cu faptele generale. O partiție NTFS poate avea, în teorie, aproape orice dimensiune doriți. Desigur, există o limită, dar nici nu o voi indica, deoarece va fi suficientă pentru următoarea sută de ani de dezvoltare. tehnologie de calcul- în orice ritm de creștere. Care este situația cu asta în practică? Aproape la fel. Dimensiunea maximă a unei partiții NTFS este limitată în prezent doar de dimensiunea hard disk-urilor. Cu toate acestea, NT4 va întâmpina probleme atunci când încearcă să instaleze pe o partiție dacă orice parte a acesteia este la mai mult de 8 GB de pornirea discului fizic, dar această problemă afectează doar partiția de pornire.

Digresiune lirică. Metoda de instalare a NT4.0 pe un disc gol este destul de originală și poate duce la concepții greșite despre capacitățile NTFS. Dacă îi spui instalatorului că vrei să formatezi unitatea în NTFS, dimensiunea maximă pe care ți-o va oferi este de doar 4 GB. De ce este atât de mic când dimensiunea unei partiții NTFS este practic nelimitată? Faptul este că secțiunea de instalare pur și simplu nu cunoaște acest sistem de fișiere :) Programul de instalare formatează acest disc într-un FAT obișnuit, a cărui dimensiune maximă în NT este de 4 GB (folosind un cluster imens de 64 KB nu tocmai standard) și instalează NT pe acest FAT... Dar deja în timpul primei porniri a sistemului de operare în sine (chiar și în faza de instalare), partiția este rapid convertită în NTFS; astfel încât utilizatorul să nu observe nimic, în afară de ciudata \ "restricție \" activată Dimensiunea NTFS la instalare. :)

Structura secțiunii - vedere generală

Ca orice alt sistem, NTFS împarte tot spațiul util în clustere - blocuri de date care sunt folosite la un moment dat. NTFS acceptă aproape orice dimensiune de cluster - de la 512 octeți la 64 KB, în timp ce un cluster de 4 KB este considerat un anumit standard. Fara anomalii structura clusterului NTFS nu, așa că nu este nimic special de spus despre acest subiect, în general, destul de banal.

Un disc NTFS este împărțit în mod convențional în două părți. Primele 12% din disc sunt alocate așa-numitei zone MFT - spațiul în care crește metafișierul MFT (mai multe despre asta mai jos). Nu se pot scrie date în această zonă. Zona MFT este întotdeauna păstrată goală - acest lucru se face astfel încât cel mai important fișier de serviciu (MFT) să nu devină fragmentat pe măsură ce crește. Restul de 88% din unitate este stocare convențională de fișiere.

Totuși, spațiul liber pe disc include tot spațiul liber fizic - bucățile goale din zona MFT sunt incluse și acolo. Mecanismul de utilizare a zonei MFT este următorul: atunci când fișierele nu mai pot fi scrise în spațiul obișnuit, zona MFT este pur și simplu redusă (în versiunile actuale de sisteme de operare, exact de două ori), eliberând astfel spațiu pentru scrierea fișierelor. Dacă spațiul este eliberat în zona normală MFT, zona se poate extinde din nou. În același timp, nu este exclusă o situație când fișierele obișnuite rămân în această zonă: aici nu există nicio anomalie. Ei bine, sistemul a încercat să-l mențină liber, dar nimic nu a funcționat. Viața continuă... Metafișierul MFT poate deveni în continuare fragmentat, chiar dacă acest lucru ar fi nedorit.

MFT și structura sa

Sistemul de fișiere NTFS reprezintă o realizare remarcabilă în structurare: fiecare element al sistemului este un fișier - chiar informatii de serviciu... Cel mai fisierul principal pe NTFS se numește MFT, sau Master File Table - un tabel general de fișiere. El este cel care se află în zona MFT și este un director centralizat al tuturor celorlalte fișiere de pe disc și, paradoxal, el însuși. MFT este împărțit în înregistrări de dimensiune fixă ​​(de obicei 1 KB), iar fiecare înregistrare corespunde unui fișier (în sensul general al cuvântului). Primele 16 fișiere sunt de natură de serviciu și sunt inaccesibile sistemului de operare - se numesc metafișiere, iar primul metafișier este MFT-ul însuși. Aceste primele 16 elemente ale MFT sunt singura parte a discului care are o poziție fixă. Interesant este că a doua copie a primelor trei înregistrări, pentru fiabilitate - sunt foarte importante - este stocată exact în mijlocul discului. Restul fișierului MFT poate fi localizat, ca orice alt fișier, în locuri arbitrare de pe disc - îi puteți restabili poziția cu ajutorul lui însuși, \ "agățat \" la bază - la primul element MFT.

Metafișiere

Primele 16 fișiere NTFS (metafișiere) sunt de natură de serviciu. Fiecare dintre ei este responsabil pentru un anumit aspect al sistemului. Avantajul unei astfel de abordări modulare este flexibilitatea uimitoare - de exemplu, pe FAT, deteriorarea fizică în zona FAT în sine este fatală pentru funcționarea întregului disc, iar NTFS poate înlocui, chiar fragmenta pe disc, toate zonele sale de serviciu, ocolind orice defecțiuni de suprafață - cu excepția primelor 16 elemente MFT.

Metafișierele sunt în directorul rădăcină disc NTFS- încep cu simbolul numelui \ "$ \", deși este dificil să obțineți informații despre ele prin mijloace standard. Este curios că pentru aceste fișiere este specificat destul de bine marime adevarata- puteți afla, de exemplu, cât cheltuiește sistemul de operare pentru catalogarea întregului disc, uitându-vă la dimensiunea fișierului $ MFT. Următorul tabel listează metafișierele utilizate în prezent și scopul lor.

Fișiere și fluxuri

Deci, sistemul are fișiere - și nimic altceva decât fișiere. Ce include acest concept pe NTFS?

În primul rând, un element obligatoriu este o intrare în MFT, deoarece, așa cum am menționat mai devreme, toate fișierele de disc sunt menționate în MFT. Acest loc stochează toate informațiile despre fișier, cu excepția datelor reale. Numele fișierului, dimensiunea, poziția pe disc a fragmentelor individuale etc. Dacă o înregistrare MFT lipsește pentru informații, atunci sunt utilizate mai multe, și nu neapărat la rând.

Element opțional - fluxuri de date fișier. Poate părea ciudat să definești \ „opțional \”, dar, cu toate acestea, nu este nimic ciudat aici. În primul rând, fișierul poate să nu aibă date - în acest caz, nu consumă spațiu liber pe disc. În al doilea rând, fișierul poate să nu aibă prea multe marime mare... Apoi intră în joc o soluție destul de bună: datele fișierului sunt stocate direct în MFT, în locul rămas din datele principale dintr-o înregistrare MFT. Fișierele care ocupă sute de octeți, de obicei, nu au încarnarea lor „fizică” în zona principală a fișierului - toate datele unui astfel de fișier sunt stocate într-un singur loc - în MFT.

Situația cu datele fișierului este, de asemenea, destul de interesantă. Fiecare fișier pe NTFS, în general, are o structură oarecum abstractă - nu are date ca atare, dar există fluxuri. Unul dintre fluxuri are sensul obișnuit - date fișier. Dar majoritatea atributelor fișierelor sunt și fluxuri! Astfel, se dovedește că fișierul are o singură entitate de bază - numărul din MFT, iar orice altceva este opțional. Această abstractizare poate fi folosită pentru a crea lucruri destul de convenabile - de exemplu, puteți \ "lipi \" un alt flux într-un fișier scriind orice date în el - de exemplu, informații despre autorul și conținutul fișierului, așa cum se face în Windows 2000 (fila cea mai din dreapta din fișierul de proprietăți vizualizat din Explorer). Interesant este că aceste fluxuri suplimentare nu sunt vizibile prin mijloace standard: dimensiunea fișierului observat este doar dimensiunea fluxului principal, care conține date tradiționale. Puteți, de exemplu, să aveți un fișier de lungime zero, ștergere care va elibera 1 GB de spațiu liber - pur și simplu pentru că un program sau o tehnologie vicleană a blocat în el un flux suplimentar (date alternative) de o dimensiune gigabyte. Dar, de fapt, în acest moment, fluxurile nu sunt folosite practic, așa că nu trebuie să se teamă de astfel de situații, deși ipotetic sunt posibile. Rețineți că fișierul de pe NTFS este mai profund și concept global decât s-ar putea imagina prin simpla răsfoire în cataloagele discului. Și în sfârșit: numele fișierului poate conține orice caractere, inclusiv setul complet de alfabete naționale, deoarece datele sunt reprezentate în Unicode - o reprezentare pe 16 biți care oferă 65535 de caractere diferite. Lungimea maximă pentru un nume de fișier este de 255 de caractere.

Cataloage

Un director NTFS este un fișier specific care stochează link-uri către alte fișiere și directoare, creând o structură ierarhică a datelor pe disc. Fișierul de catalog este împărțit în blocuri, fiecare dintre ele conține numele fișierului, atributele de bază și un link către elementul MFT, care oferă deja informații complete despre elementul de catalog. Structura internă a directorului este un arbore binar. Asta înseamnă: pentru a găsi un fișier cu un nume dat într-un director liniar, cum ar fi cel al unui FAT, sistemul de operare trebuie să parcurgă toate intrările din director până îl găsește pe cel de care are nevoie. Arborele binar aranjează numele fișierelor în așa fel încât căutarea fișierului să fie efectuată într-un mod mai rapid - prin obținerea de răspunsuri din două cifre la întrebările despre locația fișierului. Întrebarea la care un arbore binar este capabil să răspundă este: în ce grup, în raport cu a acestui element, este numele pe care îl cauți - deasupra sau dedesubt? Începem cu o întrebare ca aceasta pentru elementul din mijloc și fiecare răspuns restrânge zona de căutare la jumătate, în medie. Fișierele sunt, să zicem, doar sortate alfabetic și răspunsul la întrebare este gata într-un mod evident- compararea literelor inițiale. Zona de căutare, restrânsă la jumătate, începe să fie explorată în același mod pornind din nou de la elementul mijlociu.