ЛЕКЦИЯ 4

БАЗЫ ДАННЫХ И ЭКСПЕРТНЫЕ СИСТЕМЫ

28 сентября 2015 года

Особенности сетевой модели данных:

1. Способ упорядочивания подчинённых записей (по ключу, по значению, произвольно, хронологически)

2. Режим включения подчинённых записей (автоматически и вручную)

3. Виды членства в групповом отношении

a) Фиксированное членство, то есть когда потомок жёстко закреплён с предком. Исключить потомка можно, только его удалив

b) Обязательное членство, то есть допускается переключение подчинённой записи на другого владельца, но без владельца она существовать не может

c) Необязательное членство, то есть можно исключить запись из группового отношения и сохранить её в базе данных, не прикрепляя к другому владельцу

Операции над данными:

1. Добавить запись

2. Включить запись в групповое отношение

3. Переключить запись, то есть назначить ей нового владельца

4. Обновить запись

5. Извлечь запись

6. Удалить запись

7. Исключить из группового отношения

Ограничение целостности (поддерживается только на уровне группового отношения)

Реляционная модель данных (1970, Кодд)

Основой является таблица (англ.relation - отношение).

Реляционная модель данных некоторой предметной области представляет собой набор отношений (таблиц), изменяющихся во времени.

ü Отношения – это плоская (двумерная) таблица, состоящая из строк и столбцов. Используется для хранения информации об объектах. Такие объекты называются сущностью (определения по Дейту, Питеру Пин-Шен Чену, Финкменштейн) и могут быть реальными или концептуальными абстракциями.

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

ü Атрибут – это столбец отношения, обязательно имеющий имя. Является логическими представлениями фактов, данные о которых хранятся в базе данных. Атрибуты могут располагаться в любом порядке, отношения от этого не изменятся.

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

ü Степень отношения – это количество атрибутов, которое оно содержит (минимально, один атрибут).

ü Кардинальность отношения – это количество кортежей, которое оно содержит.

Пусть задано множество из n типов или доменов T_i (i = 1… n), причём все они необязательно должны быть различными. Тогда отношение r, определённое на этих типах, будет, если оно состоит из двух частей: заголовка (схемы отношений) и тела (содержимое отношений), где заголовок – это множество из n атрибутов вида A_i:T_i, где Ai – имена атрибутов, T_i – типы или домены (i = 1…n), где тело – это множество из m кортежей, являющихся множеством компонентов вида A_i:V_i, где V_i – это значение типа или домена атрибута A_i для соответствующего кортежа. Значение n и m называются соответственно кардинальностью и степенью отношений.

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

Внешний ключ – это:

· ссылка на первичный ключ другой таблицы.

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

Дата добавления: 2015-10-16