O structură de date care este o colecţie de câmpuri (elemente), fiecare cu numele propriu şi de tip. Spre deosebire de o matrice, ale carei elemente reprezintă toate acelaşi tip de informaţii şi sunt accesate folosind un index, elemente ale unei înregistrări reprezintă diferite tipuri de informaţii şi sunt accesate de nume. O înregistrare poate fi accesat ca o unitate colectiv de elemente, sau elemente pot fi accesate individual.