Опишите основные признаки и свойства сетевых БД, перечислите операторы манипулирования для сетевых БД, приведите краткий перечень достоинств и недостатков сетевых субд.

 

Признаки сетевых БД:

1. Сетевой подход к организации данных является расширением иерархического.

2. В структуре данных «потомок» может иметь любое число «предков».

3. Состав структуры - набор записей и множество связей между этими записями.

4. На формирование типов связи не накладываются особые ограничения.

 

Операторы манипулирования для сетевых БД:

• поиск записи в наборе однотипных записей;
• переход от «предка» к «потомку» по некоторой связи или в обратном порядке;
• создание новой записи;
• уничтожение записи;
• модификация записи;
• включение в связь;
• исключение из связи и т.д.

 

Пример сетевой СУБД - Integrated Database Management System (IDMS).

 

Достоинства сетевых СУБД:

• Развитые средства управления данными во внешней памяти на низком уровне;
• Возможность построения вручную эффективных прикладных систем;
• Возможность экономии памяти за счет разделения подобъектов.

Недостатки сетевых СУБД:

• Слишком сложные в использовании;
• Фактически необходимы знания о физической организации;
• Прикладные системы зависят от этой организации;
• Логика перегружена деталями организации доступа к БД.

 

6. Приведите подробное описание организации реляционной модели данных (по Дейту) и опишите требования, предъявляемые к целостной части реляционной модели.

 

Согласно Дейту реляционная модель состоит из трех частей:

1) структурной;

2) манипуляционной

3) целостной.

 

В структурной части модели фиксируется, что единственной структурой данных является нормализованное n-арное отношение.

 

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

 

В целостной части реляционной модели данных фиксируются два базовых требования целостности, которые должны поддерживаться в любой реляционной СУБД.

Первое требование называется требованием целостности сущностей. Объекту или сущности реального мира в реляционных БД соответствуют кортежи отношений, каждое из которых должно обладать первичным ключом.

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

Подходы, реализующие 2-е требование:

1. запрещается производить удаление кортежа, на который существуют ссылки;

2. при удалении кортежа, на который имеются ссылки, значение внешнего ключа автоматически становится неопределенным;

3. каскадное удаление всех ссылающихся кортежей.

 

Дайте определение основным понятиям реляционной базы данных (РБД): тип данных, домен, атрибут, кортеж и отношение.

 

Типы данных в РБД аналогичны типам данных в языках программирования. Примеры: символьные, числовые, битовые, строчные, спец.числовые ("деньги"), спец."темпоральные" (дата, время, временной интервал).

 

Домен – базовый тип данных, к которому относятся элементы произвольного логического выражения в составе БД.

 

Атрибут – компонент в составе отношения между элементами БД, имеющий имя и определенные свойства.

 

Кортеж - это множество пар (имя атрибута, значение) или набор именованных значений заданного типа.

 

Отношение - это множество кортежей, соответствующих одной схеме отношения. Схема отношения – заголовок. Отношение как набор кортежей - тело отношения. Эволюция схемы базы данных - определение новых и изменение существующих схем отношения. Представление отношения - таблица, заголовком которой является схема отношения, а строками - кортежи экземпляра; тогда имена атрибутов – имена столбцов этой таблицы. Реляционная база данных - это набор отношений, имена которых совпадают с именами схем отношений в схеме БД.