Алгоритм перехода от er к реляционной модели данных.
Для ER-модели существует алгоритм однозначного преобразования ее в реляционную модель.
1) Каждой сущности ставится в соответствие отношение реляционной модели данных. При этом имена могут быть различными. На имена отношений могут быть наложены ограничения конкретной СУБД (имена должны быть написаны латиницей и без пробелов).
2) Каждый атрибут сущности становится атрибутом соответствующего отношения. Переименование атрибутов должно проходить в соответствии с правилами СУБД. Для каждого атрибута задается тип данных и (NULL, NOT NULL).
3) Первичный ключ сущности становится Primary key соответствующего отношения. Этот атрибут – NOT NULL.
4) В каждое отношение, соответствующее подчиненной сущности добавляется набор атрибутов основной сущности, которые являются РК основной сущности. Этот набор становится Foreign key.
5) Необязательные связи у атрибутов FK ставится NULL, обязательные – NOT NULL
6) Разрешение связей типа M:N. В реляционной модели допустимы только связи типа 1:1 и 1:М, поэтому для решения связей M:N вводится дополнительное, связующее отношение, которое имеет связи с исходными отношениями - 1:М, а атрибуты этого отношения – это РК связываемых отношений.
Реляционная модель данных. Основные определения(N-арное отношение, кортеж, атрибут, домен, степень/ранг, схема отношения, θ-сравнимые атрибуты. Эквивалентные схемы. Основное и подчиненное отношения. PRIMARY KEY, FOREIGN KEY)
Основной структурой данных в модели является отношение.
N-арным отношением R называют подмножество декартова произведения D1xD2x ... xDn множеств D1, D2, ..., Dn (n >= 1), необязательно различных. Исходные множества D1, D2, ..., Dn называют в модели доменами.
Полное декартово произведение - это набор всевозможных сочетаний из n элементов каждое, где каждый элемент берется из своего домена.
Вхождение домена в отношение принято называть атрибутом. Строки отношения называются кортежами. Количество атрибутов в отношении называется степенью, или рангом, отношения.
Таблица -
графическая интерпретация отношения.
Столбец = атрибут - вхождения доменов в отношении
Строка = кортеж - наборам из n значений, взятых из исходных доменов, которые расположены в строго определенном порядке в соответствии с заголовком. Такие наборы из n значений часто называют n-ками
Домен – множество допустимых значений атрибута
Кардинальность – число кортежей в отношении
Степень/ранг – число атрибутов в отношении
Ключ (PK) – уникальный идентификатор
Свойства таблицы:
- нет одинаковых строк (отношение – подмножество декартова произведение, где все кортежи различны)
- столбцы соответствуют атрибутам отношения
- каждый атрибут имеет уникальное имя
- порядок строк произвольный
Экземпляр отношения – отражает состояние объекта в текущий момент времени
Схема отношения R называется перечень имен атрибутов данного отношения с указанием доменов, к которым они относятся: SR = (A1, …, An), Ai⊆Di
θ – сравнимые атрибуты – атрибуты, которые принимают значения из одного и того же домена, где θ — множество допустимых операций сравнения, заданных для данного домена. Пример: если домен содержит числовые данные, тогда θ = {=, >, < и т.д.}
Эквивалентная схема двух отношений - если они имеют одинаковую степень и возможно такое упорядочение имен атрибутов в схемах, что на одинаковых местах будут находиться θ-сравнимые атрибуты.
SR1 = (A1, A2, ..., An) — схема отношения R1.
SR2 = (Bi1, Bi2,..., Bin) — схема отношения R2
Тогда SR1~SR2, если Ai⊆Di и Bi⊆Di
Реляционная модель - множество взаимосвязанных отношений. Между ними неявно поддерживаются иерархические связи (по ключам). В каждой связи одно отношение - основное, а другое - подчиненное. Оба отношения должны содержать набор атрибутов, по которым они связаны. В основном отношении это – PK (первичный ключ, в подчиненном - FK (внешний ключ) - набор атрибута, соответствующий PK основного отношения.