Strukturen för data lagrade i sekundärminnet är mycket varierande och beror på flera faktorer, inklusive:
* typen av sekundär lagring: Olika lagringsmedier (hårddiskar (HDD), solid-state-enheter (SSD), optiska skivor, banddrivare) har olika underliggande fysiska strukturer som påverkar hur data är organiserade. Till exempel använder HDD:er magnetiska plattor och läs/skrivhuvuden, medan SSD:er använder flashminne. Detta påverkar hur data nås och nivån för inneboende organisation.
* Filsystemet: Filsystemet är ett avgörande programvara som organiserar data på lagringsenheten. Den bestämmer hur filer och kataloger är strukturerade, namngivna och lokaliserade. Vanliga filsystem inkluderar NTFS, FAT32, EXT4, APFS, etc., var och en med sin egen organisatoriska strategi (t.ex. hur metadata som filstorlek och tidsstämplar lagras).
* Applikationen: Applikationen som skapar eller använder data dikterar ofta den interna strukturen för data i en fil. En textfil är helt enkelt en sekvens av tecken, medan en databasfil kan ha ett komplext, internt schema med tabeller, index och relationer. Bildfiler (JPEG, PNG) har specifika format som definierar hur pixlar och metadata lagras.
Allmänna principer:
Oavsett den specifika implementeringen gäller vissa allmänna principer:
* filer: Data är vanligtvis organiserade i filer, som är logiska dataenheter med ett namn och tillhörande metadata. En fil kan innehålla allt från enkel text till komplex binär data.
* Kataloger (mappar): Filer grupperas ofta i kataloger för att förbättra organisationen och ledningen. Kataloger själva kan innehålla andra kataloger och skapa ett hierarkiskt filsystem.
* metadata: Associerad med varje fil och katalog är metadata, vilket handlar om * om * data. Detta inkluderar information som filstorlek, skapande datum, senast modifierat datum, behörigheter och filtyp.
* Fysisk layout: Det underliggande fysiska lagringsmediet har sin egen organisation. Till exempel organiserar HDD:er data i spår, sektorer och cylindrar. SSD:er använder flashminneschips, organiserade i block och sidor. Filsystemet kartlägger logiska filer och kataloger till dessa fysiska platser.
* datastrukturer inom filer: Den * interna * strukturen i en fil återspeglar ofta datastrukturen som används av applikationen. Detta kan involvera saker som matriser, länkade listor, träd, grafer eller anpassade datastrukturer, alla serier på ett sätt som applikationen kan rekonstruera senare.
Kort sagt, det finns inte * en * struktur. Strukturen för data i sekundärminnet är en skiktad kombination av de fysiska egenskaperna hos lagringsenheten, filsystemet som organiserar data och den interna strukturen som dikterats av applikationen med hjälp av data. Komplexiteten ökar avsevärt när man överväger databaser och andra sofistikerade datahanteringssystem.
