Short answers, pulled from the story.
A record is a composite data type that groups heterogeneous data types into a single unit. This structure contains distinct fields such as a numeric year, string month, and numeric day to store related information together.
The concept traces back to accounting ledgers used since remote times before Babbage's Analytical Engine made modern notions implicit in the 19th century. The original machine-readable medium was the punch card used during the 1890 United States census where each card represented a single record with pre-determined document lengths.
COBOL emerged as the first widespread programming language to support sophisticated record types with facilities for nested records containing alphanumeric integer and fractional fields. Later versions like FORTRAN 77 added this capability while languages designed after Pascal including Ada Modula and Java also supported these structures.
Fields often store in consecutive memory locations following the declaration order within the record type unlike arrays where every element shares the same type. Systems programmers use this feature to access specific bits of a single word directly while compilers frequently add invisible padding fields to comply with machine alignment constraints.
A primary key remains unique throughout all stored records without exception so no duplicate exists for any primary key within an employee file containing numbers and names. Indexes store information in separate files to make lookups significantly faster when scanning entire files becomes necessary to list staff in specific departments.