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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D2 R

..

Dn

Пр.

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

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

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

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

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

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

D1 D2 D3 D4

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

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

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

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

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

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

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

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

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

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