Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
shpory_kit_1.doc
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
508.93 Кб
Скачать

15. Реляционная целостность: целостность отношений, ссылочная целостность

Каждая БД имеет свой набор операций, кот. переводят БД из одного сост. в др.. Каждая операция вкл. выделение данных (селекцию) и действия, кот. будут выполняться над выделенными данными. Теор. основой рел. БД явл. рел. алгебра, основанная на теории множеств и рассматр. спец. операции над отн., и рел. исчисление, базирующееся на матем. логике. Для манипулирования данными рел. базы исп-ся операции теории отн. Осн. операциями в рел. базе являются операции обновл. БД и операции обработки отн. К операциям обн. базы данных относятся операции, кот. выполняют вставку новых кортежей, удаление ненужных, корректировку значений атрибутов сущ-х кортежей, а именно: это операции Включить, Удалить, Обновить. Операция Включить требует задания имени отношения и предварительного формир-ния значений атрибутов нового кортежа. Обязательно должен быть задан ключ кортежа. Операция Удалить требует наименования отн., а также идентификации кортежа или группы кортежей, подлежащих удалению. Операция Обновить выполняется для названного отн. и может корректировать как один, так и несколько кортежей. Что касается операций обработки, то они позаимствованы из реляционной алгебры. Сущ. несколько подходов к определению рел. алгебры. Они отличаются набором операций и их интерпретацией.

16. Операции рел. Алгебры.

Согласно его подходу реляционная алгебра включает 8 операций, 5 из которых являются базовыми: Выборка, Проекция, Умножение, Объединение, Вычитание. Операция Выборка позволяет выбрать из отн. только те кортежи, которые удовлетворяют заданному усл. При Проекции отн. на заданный набор его атрибутов получается новое отн., создаваемое посредством извлечения из исходного отн. кортежей, содержащих указанные атрибуты. При Умножении (декартовом произведении) двух отн. получается новое отн., кортежи кот. являются сцеплением (конкатенацией) кортежей первого и второго отн. В рез-те Объединения двух отн. получается третье, вкл. кортежи, входящие хотя бы в одно отн., то есть содержащее все элементы исходных

отношений. При Вычитании выдаются лишь те кортежи первого отн., кот. остались от вычитания второго отн., то есть из первого отн. выбрасываются все кортежи второго. Остальные три операции являются производными, они могут быть получены из осн. операций, их называют доп.: Соединение, Пересечение, Деление. Операция Соединение применяется к двум отн., имеющим общ. атрибут. Результат этой операции для двух отн. по некоторому усл. есть отн., сост. из кортежей, кот. являются сочетанием первого и второго отн., удовлетворяющих указанному условию. Результатом операции Пересечение двух отн. является отн., включающее все кортежи, входящие в оба отн. Операция Деления предполагает, что имеется два отн.: одно – бинарное (содержащее два атрибута), другое – унарное (содержащее один атрибут). В рез-те получается отн., сост. из кортежей, включающих значения первого атрибута кортежей первого отн., но только таких, для кот. мно-во значений второго атрибута первого отн. совпадает с мн-вом значений атрибутов второго отн.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]