Внутренняя структура записи.

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

Элементами первого, самого нижнего уровня, являются элементарные данные: числа, символы, логические данные, знаки. Элементарные данные читаются программой целиком, доступ к их частям невозможен.

Элементом 2-ого уровня является поле записи. Это последовательность элементарных данных, имеющая определённый смысл, но не имеющая смысловой завершённости. Данные, образующие отдельное поле записи, описывают соответствующий признак объекта.

Число признаков, характеризующих объект, определяет количество полей в записи. В каждом поле помещается значение соответствующего признака.

Поля записи объединяются в группу данных. Группа данных - элемент третьего уровня внутренней структуры записи представляет собой поименованную совокупность элементов данных, рассматриваемую как единое целое. Например, группа данных, имеющая наименование АДРЕС, состоит из элементов данных ГОРОД, улица, номер дома, номер квартиры. В качестве своего элемента группа может иметь другую группу данных.

Логическая запись - это поименованная совокупность полей или групп данных. запись является отдельной логической единицей и имеет смысловую завершённость. Каждая запись описывает индивидуальный объект или класс объектов. Логическая запись является непосредственным предметом информационного поиска, основной единицей обработки информации.

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

Типы структур данных.

Структуры данных делятся на линейные и нелинейные структуры. В нелинейных структурах в отличие от линейных связь между элементами структуры (записями) определяется отношениями подчинения или какими либо логическими условиями.

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

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

Структуры данных могут быть однородными и неоднородными. В однородных структурах все элементы представлены записями одного типа. В неоднородных структурах элементами одной структуры могут являться записи разных типов.