tabellstrukturer

Tabellstrukturer är datastrukturer som organiserar data i tabellform, vanligtvis med rader och kolumner där varje rad motsvarar en post och varje kolumn ett attribut. Begreppet används inom programmering och databasteori och omfattar såväl enkla strukturer som arrayer som mer komplexa uppställningar där data kan bearbetas i rader, kolumner eller båda.

Vanliga typer inkluderar enkla en-dimensionella arrayer (listor av värden) och tvådimensionella arrayer (matriser) som används för att lagra tabeller av data. En annan vanlig variant är en samling poster där varje rad är ett objekt eller en struktur, till exempel en array av records. Dynamiska arrayer kan växa i storlek, medan kolumnorienterad lagring och sparsamma representationer används för att hantera stora tabeller med många nollor.

Prestanda och minneslayout är centrala faktorer. Arrayer har ofta kontinuerlig minneslayout med snabb indexering och god cacheeffekt, men kräver omallokering vid tillväxt. Tvådimensionella arrayer följer rad- eller kolumnordning, vilket påverkar åtkomstmönster. Hash-tabeller erbjuder snabba nyckeluppslag och utgör en annan tabellform vid behov av associerade värden. För mycket stora tabeller används ofta kolumnorienterad lagring eller sparsamma format för minnesbesparing och prestanda.

Användningsområden inkluderar lagring av tabellbaserade data i program, dataanalys, bild- och signalbehandling samt databashantering där relationer mellan uppgifter bevaras som tabeller. Valet av tabellstruktur beror på vilka operationer som dominerar – snabb åtkomst, omfattning av förändringar, minnesbegränsningar och behov av sökning, sortering eller aggregering.