Запись представляет собой совокупность ограниченного числа логически связанных компонент, принадлежащих к разным типам.Компоненты записи называются полями, каждое из которых определяется именем. Сами поля, в свою очередь, могут быть составными.В математике такие составные типы называют декартовым произведением составляющих его типов.
Мощность составляющего типа есть произведение мощностей составляющих его типов. Каждый элемент в записи имеет свое уникальное имя, но такое же имя может использоваться в других записях или для обозначения других объектов программы.Записи, как и массивы, состоят из фиксированного числа элементов, но между массивами и записями имеются два существенных различия.
Во-первых, в отличие от массива, состоящего из однотипных элементов, элементы записи могут быть разных типов.
Во-вторых, в то время как доступ к элементам массива осуществляется посредством индексов, доступ к элементам записи - по их именам. Отдельные поля (элементы) записи могут служить в качестве ключей записей.
Записи, как правило, используются в других, более сложных структурах:
1. в таблицах,
2. файлах,
3. базах данных.
Отдельная запись используется редко, обычно для извлечения и обработки элементa из более сложной структуры.Примером записи может служить запись с данными о служащем:
1. фамилия;
2. имя;
3. отчество;
4. дата рождения;
5. дата поступления на работу;
6. специальность;
7. семейное положение.
Элементы записи «дата рождения» и «дата поступления на работу», в свою очередь, могут рассматриваться также как запись:
1. день;
2. месяц:
3. год.
Запись хранится в одной сплошной области памяти, причем, ее элементы размещаются в памяти последовательно друг за другом в том порядке, в котором они перечислены в записи, например: фамилия, имя, отчество, день, месяц и год рождения, день, месяц и год поступления на работу, специальность, семейное положение.