File Organization and Processing

Structura progresivă — de la concept la implementare — definește acest volum tehnic, oferind o perspectivă riguroasă asupra modului în care datele sunt organizate fizic pe suporturile de stocare. Ne-a atras atenția modul în care AL Tharp delimitează clar utilizarea structurilor de date fizice față de cele logice, specifice sistemelor de gestionare a bazelor de date (DBMS). Abordarea este una aplicată, pornind de la organizarea secvențială și directă a fișierelor, trecând prin mecanisme de indexare și ajungând la complexitatea arborilor B și a tehnicilor de hashing pentru fișiere expandabile. Pe linia practică a lucrării An Introduction to Data Structures and Algorithms de J a Storer, dar cu focus pe stocarea persistentă și procesarea fișierelor la nivel de bit, acest manual reușește să explice nu doar „cum”, ci și „de ce” se alege un anumit algoritm pentru o sarcină specifică. Merită menționat că algoritmii nu sunt limitați de sintaxa unui limbaj de programare anume, fiind prezentați în pseudocod, ceea ce le conferă o aplicabilitate universală în ingineria software. Cele patru secțiuni mari — organizări primare, structuri la nivel de bit, structuri de tip arbore și sortare — sunt susținute de numeroase ilustrații și diagrame care clarifică fluxurile de date. Recomandăm parcurgerea întrebărilor de la finalul fiecărui capitol pentru consolidarea cunoștințelor despre recuperarea prin chei secundare și optimizarea accesului la disc.