Реляционная модель данных. Даталогическая модель БД

Даталогическая модель БД

Построение даталогической модели базы данных – это следующий этап проектирования базы данных методом «нисходящего» проектирования. Исходными данными для даталогического проектирования является модель предметной области. В результате должна быть получена логическая структура базы данных, описанная в терминах выбранной модели данных на основе физических записей. В настоящее время распространение получила реляционная модель данных, на рынке программного обеспечения наиболее широко представлены реляционные СУБД.

Для того чтобы построить даталогическую модель БД по правилам реляционной модели данных необходимо знать компоненты этой модели.

1 Структура данных. В основе реляционной модели данных (РМД) лежит абстрактная теория данных, основанная на некоторых положениях математики – теории множеств и предикатной логики. Основа РМД – понятие теоретико—множественное отношения, которое представляет собой подмножество декартова произведения.

Рассмотрим некоторые определения.

Доменом называется множество допустимых значений одного или нескольких атрибутов. Пример домена: D { а,б,c }, где D – название домена, а,б,с – множество допустимых значений.

Декартовым произведением доменов D₁, D₂, …, D_к, обозначаемом D₁ х D₂ х …D_к, называется множество всех кортежей (V₁, V₂,…V_к) длины к, таких, что элемент кортежа V₁ принадлежит D₁, V₂ принадлежит D₂, V_к принадлежит D_к. Кортеж – это множество атрибутов, каждый из которых определен на соответствующем домене.

Реляционным отношением называется некоторое подмножество декартового произведения одного или более доменов, имеющее смысл с точки зрения предметной области.

Удобно представлять отношение как таблицу, где каждая строка есть кортеж и каждый столбец (атрибут) представляет элементы домена. Если столбцам присваиваются имена, то их порядок становится несущественным.

Арность (степень) отношения – это число его атрибутов.

Мощность (кардинальное число) отношения – это число его кортежей.

Список имен атрибутов (столбцов) отношения называется схемой отношения: R(A₁, A₂, …, A_k), где R – имя отношения, A₁, A₂, …, A_k – имена атрибутов.

Каждое реляционное отношение обладает хотя бы одним уникальным ключом. Уникальный ключ это атрибут или совокупность атрибутов отношения, значения которых не повторяются для разных кортежей. Каждый уникальный ключ так же называют потенциальным или возможным ключом.

Реляционное отношение используется для:

— представления класса объектов предметной области – посредством отображения в виде схемы отношения;

— представления связей между классами объектов – посредством потенциальных ключей и их копий. Таким образом, схемы отношений могут быть связаны!

Совокупность связанных между собой схем реляционных отношений, используемых для представления информации, называется схемой реляционной БД, а текущее значение элементов реляционных отношений – реляционной БД.

Схему реляционной базы данных можно представить в виде совокупности m схем отношений:

{R₁(A₁,₁, A₁,₂, …, A₁,_k);

R₂(A₂,₁, A₂,₂, …, A₂,_n);

…

R_m(A_m,₁, A_m,₂, …, A_m,_t)},

где m – количество схем отношений;

k, n, t — арности отношений.

2 Операции манипулирования данными. Реляционной модели данных присущи четыре операции над данными: добавление строки (строк) в таблицу, обновление строки (строк) в таблице, удаление строки (строк) из таблицы, выборка или чтение данных из таблицы (таблиц). Наиболее важной операцией является операция выборки данных, эту операцию также называют формулировкой запросов. Запросы в реляционной модели данных базируются на трех, равноценных между собой, теоретических языках: реляционной алгебре, реляционном исчислении с переменными — кортежами, реляционном исчислении с переменными — доменами. Запросы на основе реляционной алгебры выражены через операции объединения, разности, декартова произведения, пересечения, соединения и деления двух отношений, а также операций проекции и выборки, производимых над отдельным отношением.

3 Ограничения реляционной модели данных. Модели присущи два ограничения. Первое, основное ограничение, требует невозможности представления в реляционном отношении кортежей дубликатов и формулируется следующим образом: «каждое реляционное отношение имеет первичный ключ, значение первичного ключа должно быть определено». Первичный ключ определяется из совокупности уникальных ключей отношения. Это, как правило, атрибут числового типа и наименьшей длины.

Второе ограничение РМД называется правилом ссылочной целостности, или правилом поддержки целостности связей и формулируется: «каждому значению внешнего ключа отношения должно соответствовать значение, соответствующего первичного ключа (по связи), либо значение внешнего ключа может быть не определено». Основная цель ссылочной целостности заключается в недопустимости наличия "висячих" ссылок из дочерних отношений на родительское отношение. Значение внешнего ключа строки дочернего отношения должно быть равно значению первичного ключа некоторого кортежа родительского отношения, либо значение внешнего ключа может быть неопределенным. Отношение, которое содержит внешний ключ, называется ссылающимся отношением.

Дата добавления: 2014-11-29