Записи и таблицы как статические структуры.

 

Записи

Запись представляет из себя структуру данных последовательного типа, где элементы структуры расположены один за другим как в логическом, так и в физическом представлении. Запись предполагаетмножество элементов разного типа. Элементы данных в записи часто называют полями записи.

Пример:

Логическая структура записи может быть представлена как в графическом виде, так и в табличном.

Элемент записи может включать в себя записи. В этом случае возникает сложная иерархическая структура данных.

Пример:

Необходимо заполнить запись о студенте, содержащую следующую информацию: N - порядковый номер студента; Имя студента, в составе которого должны быть: Фамилия, Имя, Отчество; Анкетные данные студента: год рождения, место рождения, родители: мать, отец; Факультет; Группа; Оценки, полученные в сессию: по английскому языку и микропроцессорам.

Ниже приведены два логических представления структуры этой записи.

Получена четырехуровневая иерархическая структура данных. Информация содержится в листьях, остальные узлы служат для указания пути к листьям.

1-ый уровень Студент = запись

2-ой уровень Номер

2-ой уровень Имя = запись

3-ий уровень Фамилия

3-ий уровень Имя

3-ий уровень Отчество

2-ой уровень Анкетные данные = запись

3-ий уровень Место рождения

3-ий уровень Год рождения

3-ий уровень Родители = запись

4-ый уровень Мать

4-ый уровень Отец

2-ой уровень Факультет

2-ой уровень Группа

2-ой уровень Оценки = запись

3-ий уровень Английский

3-ий уровень Физика

Эта структура называется вложенной записью.

Операции над записями:

1. Прочтение содержимого поля записи.

2. Занесение информации в поле записи.

3. Все операции, которые разрешаются над полем записи, соответствующего типа.

 

Таблицы

Таблица - это конечный набор записей (рисунок ниже).

При задании таблицы указывается количество содержащихся в ней записей.

Пример:

 

Type ST = Record

Num: Integer;

Name: String[15];

Fak: String[5];

Group: String[10];

Angl: Integer;

Physic: Integer;

var

Table: Array [1..19] of St;

 

Элементом данных таблицы является запись. Поэтому операции, которые производятся с таблицей - это операции, производимые с записью.

 

Операции с таблицами:

1. Поиск записи по заданному ключу.

2. Занесение новой записи в таблицу.

 

Ключ - это идентификатор записи. Для хранения этого идентификатора отводится специальное поле.

Составной ключ - ключ, содержащий более двух полей.