Языковые средства манипулирования данными и выбора данных в реляционных СУБД.(SQL)
13. Литература времени нет фаил по бд прикрепил бд.doc
(Редактировать секцию ↓)
1. Реляционная модель представления данных. (Отношение, кортеж, домен, операции реляционной алгебры).
Реляционная модель основана на теории отношений. При проектировании БД применяются строгие методы, построенные на нормализации отношений. Доктор Кодд отмечает, что реляционная модель данных обеспечивает ряд возможностей, которые делают управление БД и их использование относительно лгким, устойчивым по отношению к ошибкам и предсказуемым. Наиболее важными характеристиками реляционной модели являются следующие: реляционная модель описывает данные с их естественной структурой, не добавляя каких-либо дополнительных структур, необходимых для машинного представления или для целей реализации; модель обеспечивает математическую основу для интеграции выводимости, избыточности и непротиворечивости отношений; реляционная модель позволяет добиться реальной независимости данных от их физического представления, связей между данными и способов реализации, связанных с эффективностью и подобными заботами.
Основными понятиями структурной части БД, строящихся на реляционных моделях, являются: отношение, тип данных, домен, атрибут, кортеж, первичный ключ.
Теоретической основой этой модели данных стала теория отношений. Было показано, что множество отношений замкнуто относительно некоторых специальных операций, т.е. образует вместе с этими операциями абстрактную алгебру.
Реляционная модель была предложена в 1970 году Коддом. Основу реляционной модели данных составляет совокупность данных, сформированных в виде таблицы. Такая форма привычна для специалистов, пользующихся различного рода справочной литературой. Формальным аналогом таблицы выступает отношение. Пусть дана совокупность множеств . Декартово произведение - множество всех возможных кортежей <> таких, что . Множества называют доменами.
N-арным отношением R называется некоторое подмножество декартова произведения этих множеств: . Совокупность кортежей, записанных друг за другом, образует таблицу, строки которой соответствуют кортежам, а столбцы - атрибутам.
Атрибут представляет собой подмножество домена . Для предыдущего примера атрибутами являются множества , , при этом и .
Запись: называется схемой отношения и содержит наряду с названием отношения названия атрибутов. Если атрибуты принимают значения из одного и того же домена, то они называются -сравнимыми, где - множество допустимых операций сравнения, заданных для данного домена. Схемы двух отношений называются эквивалентными, если они имеют одинаковую степень и возможно такое упорядочение имен атрибутов в схемах, что на одинаковых местах будут располагаться сравнимые атрибуты, то есть атрибуты, принимающие значения из одного домена. Поскольку отношение - это подмножество, то следует отметить, что оно не может содержать двух одинаковых кортежей. Реляционная таблица обладает рядом специфических свойств:
В таблице нет двух одинаковых строк.
Таблица имеет столбцы, соответствующие атрибутам отношения.
Каждый атрибут в отношении имеет уникальное имя.
Порядок строк в таблице произвольный.
Два отношения, отличающиеся только порядком следования столбцов, интерпре-тируются как одинаковые.
Операции над отношениями выполняются методами реляционного исчисления и ре-ляционной алгебры. Кодд показал, что реляционная алгебра и реляционное исчисление - эквивалентны.
Реляционная алгебра
Множество вместе с набором операций где – арность операции , называется алгебраической структурой, универсальной алгеброй или просто алгеброй. Множество называется основным (несущим множеством), множество операций называется сигнатурой.
Основным множеством в реляционной алгебре является множество отношений. Поскольку отношение можно представить в виде таблицы, то здесь в качестве операндов будем рассматривать реляционные таблицы. Пусть заданы отношения и , которые содержат перечни изделий
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
