2014-02-02
1293
Основы реляционной алгебры
Достоинства и недостатки реляционных моделей
Реляционной модели данных
Условия и ограничения, накладываемые на отношение
1. не может быть одинаковых первичных ключей, т.е. все строки (записи) таблицы должны быть уникальны;
2. все строки таблицы должны иметь одну и туже структуру, т.е. одно и тоже количество атрибутов с соответственно совпадающими именами.
3. имена столбцов таблицы должны быть различны, а значения должны быть однородными (однотипными).
4. значения атрибутов должны быть атомарными, следовательно, отношения не могут иметь в качестве компонентов другие отношения.
5. должна соблюдаться ссылочная целостность для внешних ключей.
6. порядок следования строк в таблице несущественен, т.к. влияет лишь на скорость доступа к строке.
Реляционные модели данных имеют ряд достоинств. К ним относятся:
· простота представления данных благодаря табличной форме;
· минимальная избыточность данных при нормализации отношений.
В реляционных моделях обеспечивается:
· независимость приложений пользователя от данных, допускающая включение или удаление отношений, изменение атрибутного состава отношений.
В отличие от иерархических и сетевых, РБД не требует описания схемы данных и его генерации.
К недостаткам реляционной модели можно отнести то, что нормализация данных реляционной модели приводит к значительной фрагментации данных, а в то время как большинстве задач необходимо объединение фрагментированных данных.
Лекция 11
Отношения реляционной БД в зависимости от содержания подразделяются на два класса:
ü объектные отношения;
ü связные отношения.
Объектное отношение хранит данные об объектах (экземплярах сущности). Приведенное выше отношение СТУДЕНТ является объектным отношением. В объектном отношении один из атрибутов однозначно идентифицирует отдельный объект. Такой ключевой атрибут называют ключом отношения или первичным атрибутом. Ключ может включать несколько атрибутов (составной ключ) или быть частью значения атрибута (частичный ключ).
В объектном отношении не должно быть строк с одинаковыми ключами, т.е. не допускается дублирования объектов. Это основное ограничение реляционной модели для обеспечения целостности данных.
Связное отношение хранит ключи двух или более объектных отношений, т.е. по ключам устанавливаются связи между объектными отношениями.
Рассмотрим связное отношение ИЗУЧАЕТ (студент, предмет), означающее, что студент изучает определенный предмет. При этом пусть в БД имеются объектные отношения СТУДЕНТ (фамилия, курс, специальность) и ПРЕДМЕТ (название, число_семестров) со следующими данными:
СТУДЕНТ
| ПРЕДМЕТ
|
Связное отношение ИЗУЧАЕТ может содержать такие данные:
ИЗУЧАЕТ
| Студент | Предмет | Оценка |
| Иванов | Алгебра | |
| Иванов | Программирование | |
| Петров | Ин. язык | |
| Сидоров | История |
Ключи в связных отношениях называют внешними ключами, поскольку они являются первичными ключами других отношений.
Реляционная модель накладывает на внешние ключи ограничения для обеспечения целостности данных, называемое ссылочной целостностью. Это означает, что каждому внешнему ключу должна соответствовать строка какого-либо объектного отношения. В реляционной БД на каждое отношение накладывается и другое ограничение – они должны быть нормализованы. Это означает, что каждый атрибут должен быть простым – содержать атомарные, т.е. неделимые значения.
Например:
