Контрольные вопросы

1. Что задает модель данных?

2. Что такое ограничения целостности?

3. Какие модели данных Вам известны?

4. Основная структурная единица иерархической модели данных. Набор операторов манипулирования для ИБД. Приведите пример иерархической модели данных.

5. Основная структурная единица сетевой модели данных. Набор операторов манипулирования для СБД. Приведите пример сетевой модели данных.

6. Основные структурные единицы объектной модели данных. Преимущества объектной модели данных.

Глава 3. Реляционная модель Основные понятия и ограничения реляционной модели

Реляционная модель описывается следующими понятиями и ограничениями. Данные хранятся в виде таблиц. Таблица – это структура, которая состоит из заголовка и тела. Заголовок таблицы представляет, из каких столбцов (атрибутов) состоит таблица.

Тело таблицы составляет набор неупорядоченных записей или строк.

Поле таблицы - это значение, лежащее на пересечении строки и столбца.

Термины реляционной модели:

Отношение - реляционная таблица. (Relation – отношение).

Кортеж - запись в таблице.

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

Степень отношения - число столбцов или атрибутов таблицы.

Мощность отношения - число строк или записей таблицы.

Внутренние ограничения реляционной модели данных.

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

1. В таблице каждая запись была уникальна (отсутствовали повторяющиеся записи).

2. Отсутствовало избыточное дублирование данных.

3.Число отношений в модели было оптимальным.

Главное правило реляционной модели – каждый факт хранится в одном месте.

Математическое определение отношения. Реляционная алгебра

Реляционная модель данных - это модель таблиц. Она базируется на математическом понятии отношения.

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

Пусть даны N множеств D1,D2,..DN. Тогда R есть отношение над этими множествами, если R - есть множество упорядоченных n-кортежей вида <d1,d2,..dn>, где d1- элемент из D1,d2- элемент из D2 и т.д. Число столбцов в отношении - есть степень отношения. Число строк - есть мощ­ность отношения. Реляционная база данных - это совокупность отношений (таблиц).

Множество операторов высокого уровня, применение которых к отношениям приводит к генерации новых отношений, называется реляционной алгеброй.

Основные операции реляционной алгебры: объединение, разность, декартово произведение, проекция, селекция.

Рассмотрим основные операции реляционной алгебры на примере отношений

R(A,B,C)

A	B	C
a	b	c
d	a	f
c	b	d

и S(D,E,F).

A	B	C
b	g	a
d	a	f