2 Билет.

Иерархическая модель

Иерархическая модель данных — представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Первые системы управления базами данных[уточнить] использовали иерархическую модель данных.

Ключи и атрибуты

Ключом называется набор атрибутов, однозначно определяющий запись. Существуют следующие виды ключей:

• Первичный ключ – представляет собой одно или несколько полей

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

иметь уникальный индекс. Первичный ключ используется для связывания

таблицы с внешними ключами в других таблицах. Первичный ключ может

быть естественным или искусственным. Ключ, состоящий из

информационных полей таблицы (т. е. полей, содержащих полезную

информацию об описываемых объектах) называется естественным

ключом. Теоретически, естественный ключ всегда можно сформировать, в

этом случае он носит название «интеллектуальный ключ». Искусственный

ключ - это дополнительное служебное поле, единственное предназначение

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

на основе каких-либо других данных из БД, а генерируются искусственно.

Как правило, суррогатный ключ - это просто числовое поле, в которое

заносятся значения из возрастающей числовой последовательности.

• Внешний ключ - представляет собой одно или несколько полей

(столбцов), содержащих ссылку на поле или поля первичного ключа в

другой таблице. Внешний ключ определяет способ связи таблиц.

Билет 3

Сетевая модель данных

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

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

Сетевая БД состоит из набора экземпляров определенного типа записи и набора экземпляров определенного типа связей между этими записями.

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия:

каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L; каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.