11. Разновидности даталогических моделей (длм)

По способу установления связей между данными различают следующие модели:

Реляционная модель, Иерархическая модель, Сетевая модель, Объектно-ориентированная модель.

Реляционная модель является простейшей и наиболее привычной формой представления данных в виде таблицы. В теории множеств понятию таблицы соответствует понятие отношений (Relation).

Преподаватель Курс

Достоинствореляционной модели – сравнительная простота информационной поддержки

Недостатки: жесткость структуры данных; зависимость скорости выполнения операции от размера таблиц.

Иерархическая и сетевая модели: Предполагают наличие связи между данными, имеющими какой-либо общий признак.В иерархической модели эти связи могут быть ограничены в виде дерева, где возможны только односторонние связи от старших вершин к младшим. Информация о курсах дублируется, легко размножается. Если используется иерархическая модель, то ускоряется доступ к информации, но только для тех запросов, которые учитывают структуру дерева.

Указанный недостаток в иерархической модели снят в сетевой модели (теоретически), где возможны все связи со всеми.

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

Реляционная модель получила наибольшее распространение.

ООМ– наследование, исследование методов ООП.

Реляционная СУБД ­– СУБД, поддерживающая реляционную ДЛМ (РДЛМ).

Примеры СУБД: Иерархические ДЛМ: ИНЕС, НИКА. Сетевые ДЛМ: ДИСОД. Реляционная ДЛМ:PARADOX,FOXPRO,FoxBase,dBase,ORACLE,InterBase. ООМ –INFORMIX

12.Основные понятия реляционных бд (рбд): кортеж, домен, отношение, степень отношения, мощность отношения, первичный и внешний ключи.

Существует теория РБД, в которой исп. след. понятия:

Реляционная БД– совокупность отношений, содержащих всю информацию, которая должна храниться в БД.

Отношение –пусть даноNмн-тв. ОтношениемRнад ними наз. мн-во упоряд-хNкортежей след. вида:

D1 <d1,d2, .. ,dn>, гдеd1єD1,d2єD2, …dnєDn.

D2R

..

Dn

Пр.

D1 – мн-во целых чисел (номера преп.{101, 102 …})

D2 – мн-во строк (обозначают фамилию преп. {Иванов, Петров …})

D3 – мн-во строк (обозначают должность преп. {доцент, проф. …})

D4 – мн-во чисел (стаж работы {10,5 ,2 …})

Di– принято называтьдоменами отношения(области опр. отношениеR)

D1(НП),D2(ФАМ),D3(ДОЛЖ),D4(стаж)отношение

D1 D2 D3 D4

НП	Фамилия	Должность	Стаж
102	Сидоров	профессор	10
101	Иванов	профессор	3
104	Калинин	лаборант	4 кортеж 0
100	Лысых	лаборант	40

2.таблица с именем преподавателя со столбцами–атрибутами(визуально)

3.с программ. т. зр. отношение – файл, состоящий из записей; каждая запись составляет кортеж;

поля записи– атрибуты (столбцы).

Математич.	Визуаль.	Программ.
отношение	таблица	Файл
кортеж	строка	Запись
Домен(атрибут)	столбец	Поле записи

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

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

Препод – глав. табл.. Читает – подчин. табл.

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

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