Основы проектирования баз данных. Тема 2. Взаимосвязи в моделях и реляционный подход к построению моделей
- Главная
- Информатика
- Основы проектирования баз данных. Тема 2. Взаимосвязи в моделях и реляционный подход к построению моделей
Содержание
- 2. Физический уровень — собственно данные, расположенные в файлах или в страничных структурах, расположенных на внешних носителях
- 3. Типы моделей данных Модель данных (МД) – совокупность правил порождения структур данных в базе данных, операций
- 4. Если в иерархических структурах запись- потомок должна иметь ровно одного предка, то в сетевых структурах данных
- 5. Постреляционная модель данных в общем случае представляет собой расширенную реляционную модель, снимающую ограничение неделимости значений полей.
- 6. Объектно-реляционная модель данных (ОРМД) является гибридной моделью, сочетающей возможности реляционной модели с объектными свойствами данных. В
- 7. Реляционная модель данных
- 10. ФУНДАМЕНТАЛЬНЫЕ СВОЙСТВА ОТНОШЕНИЙ
- 11. Реляционная алгебра Основы реляционной алгебры были заложены Э. Коддом. Реляционная алгебра задает набор операторов для выполнения
- 12. Декартово произведение отношений (TIMES) – это бинарный оператор, предназначенный для комбинирования двух отношений. Пусть R1- отношение
- 13. Проекция отношения R по атрибутам X, Y, …, Z обозначается R [X, Y, …, Z], где
- 14. Частным случаем соединения являются эквисоединение и естественное соединение. Операция эквисоединения характеризуется тем, что оператор сравнения в
- 15. связь «один к одному» устанавливается в случаях, когда конкретная строка главной таблицы в любой момент времени
- 17. Скачать презентацию
Физический уровень — собственно данные, расположенные в файлах или в страничных
Физический уровень — собственно данные, расположенные в файлах или в страничных
Уровень внешних моделей - уровень на котором определяется видение БД отдельных приложений. Каждое приложение видит и обрабатывает только те данные, которые необходимы именно этому приложению.
Концептуальный уровень — центральное управляющее звено, здесь база данных представлена в наиболее общем виде, который объединяет данные, используемые всеми приложениями, работающими с данной базой данных. Фактически концептуальный уровень отражает обобщенную модель предметной области (объектов реального мира), для которой создавалась база данных. Как любая модель, концептуальная модель отражает только существенные, с точки зрения обработки, особенности объектов реального
мира.
ЛОГИЧЕСКАЯ НЕЗАВИСИМОСТЬ
ФИЗИЧЕСКАЯ НЕЗАВИСИМОСТЬ
Логическая независимость - возможность изменения одного приложения без корректировки других приложений, работающих с этой же базой данных
Физическая независимость - возможность переноса
хранимой информации с одних носителей на другие при сохранении
работоспособности всех приложений, работающих с данной базой данных
Типы моделей данных
Модель данных (МД) – совокупность правил порождения структур данных
Типы моделей данных
Модель данных (МД) – совокупность правил порождения структур данных
Самой первой МД, которая использовалась для построения концептуальных схем была иерархическая модель. Вслед за ней появились сетевые модели. Потом ER-модели, и, как итог развития моделей, возникли реляционные и постреляционные модели. Каждая из перечисленных моделей имеет свои достоинства и недостатки.
Иерархическая модель данных (ИМД) – это модель, в которой абстрактные понятия находятся в отношении предшествования таким образом, что каждому понятию соответствует только один предшественник (родитель). Только одна часть, называемая корнем модели, не имеет предшественника.
Примерами типичных операторов манипулирования иерархически организованными данными могут быть следующие:
· найти указанное дерево;
· перейти от одного дерева к другому;
· перейти от одной записи к другой внутри дерева;
· перейти от одной записи к другой в порядке обхода иерархии;
· вставить новую запись в указанную позицию;
· удалить текущую запись.
Иерархическая БД состоит из упорядоченного набора деревьев; или, более точно, из упорядоченного набора нескольких экземпляров одного типа дерева.
Достоинство ИМД: данные, отражающие общие свойства совокупности конкретных данных не дублируются. Недостаток ИМД связан с дублированием данных в случае их однотипности.
Если в иерархических структурах запись- потомок должна иметь ровно одного предка,
Если в иерархических структурах запись- потомок должна иметь ровно одного предка,
Достоинство сетевых МД: данные имеют четкую структуру.
Недостатком сетевых МД является большое количество дополнительной информации о связях.
Реляционная модель данных (РМД) – это модель, в которой данные можно представить в виде отношений, изменяющихся во времени. Традиционно в реляционных системах отношением называют таблицу, кортежем – строку таблицы, а атрибутом – столбец. При этом атрибуты имеют уникальные имена в рамках одного отношения.
Достоинство реляционной модели заключается в простоте для понимания, наглядности и удобстве физической реализации на ЭВМ.
Недостатки реляционной модели данных: модель не допускает представления объектов со сложной структурой, поскольку в ее рамках возможно моделирование лишь с помощью двумерных таблиц. Данные об объектах содержатся, как правило, во многих таблицах, что значительно замедляет обработку данных
Постреляционная модель данных в общем случае представляет собой расширенную реляционную модель,
Постреляционная модель данных в общем случае представляет собой расширенную реляционную модель,
Достоинство постреляционной модели данных: возможность представления связанных реляционных таблиц одной постреляционной таблицей.
Недостаток постреляционной модели: сложность в обеспечении целостности данных.
а - реляционная модель;
б - постреляционная модель
Объектно-ориентированная модель данных (ООМД) представляет структуру, которую можно изобразить графически в виде дерева, узлами которого являются объекты.
Каждый объект характеризуется уникальным идентификатором, состоянием и поведением. Состояние объекта определяется множеством значений его свойств (атрибутов). Поведение объекта описывают методы, называемые процедурами. То есть, составной частью описания объекта являются процедуры, способные производить действия над атрибутами объекта в случае наступления тех или иных событий. Объекты могут объединяться в классы. Экземпляры одного класса отличаются лишь значениями своих свойств, но не своими методами. Методы устанавливаются при определении класса.
Основным достоинством ООМД является способность отображать информацию о сложных объектах. Эта модель обычно применяется для сложных предметных областей, при моделировании которых не хватает функциональности реляционной модели. Недостаток ООМД: неудобство обработки больших массивов данных.
Объектно-реляционная модель данных (ОРМД) является гибридной моделью, сочетающей возможности реляционной модели
Объектно-реляционная модель данных (ОРМД) является гибридной моделью, сочетающей возможности реляционной модели
Многомерная модель предназначена для аналитической обработки информации. В данной модели используются такие понятия, как агрегируемость, историчность, прогнозируемость данных. Агрегируемость данных - возможность их рассмотрения с различным уровнем обобщения.
Историчность обеспечивает высокий уровень статичности (неизменяемости) данных и их взаимосвязей, а также, в обязательном порядке, привязку данных к временным точкам. Прогнозируемость данных - задание функций прогнозирования и применение их к различным интервалам времени.
Основные понятия в многомерной модели – измерение и ячейка. Измерение многомерной модели – это множество однотипных данных, образующих одну из граней многомерного гиперкуба. Примеры наиболее часто используемых временных измерений – дни, месяцы, кварталы и годы. Ячейка многомерной модели – это поле, значение которого однозначно определяется фиксированным набором измерений. Тип поля чаще всего определен цифрой.
Недостаток этой модели состоит в громоздкости в случае ее использования для решения стандартных задач оперативной обработки.
Реляционная модель данных
Реляционная модель данных
ФУНДАМЕНТАЛЬНЫЕ СВОЙСТВА ОТНОШЕНИЙ
ФУНДАМЕНТАЛЬНЫЕ СВОЙСТВА ОТНОШЕНИЙ
Реляционная алгебра
Основы реляционной алгебры были заложены Э. Коддом. Реляционная алгебра задает
Реляционная алгебра
Основы реляционной алгебры были заложены Э. Коддом. Реляционная алгебра задает
Объединение (UNION) двух совместимых отношений R1 и R2 одинаковой размерности – это отношение R, содержащее все элементы исходных отношений. Повторяющиеся кортежи не включаются.
Пересечение (INTERSECT) двух совместимых по типу отношений R1 и R2 одинаковой размерности – это отношение R с телом, включающим в себя кортежи, одновременно принадлежащие обоим отношениям
Вычитание (MINUS) двух совместимых по типу отношений R1 и R2 одинаковой размерности – это отношение R с телом, состоящим из множества всех кортежей, принадлежащих отношению R1 и не принадлежащих отношению R2.
Декартово произведение отношений (TIMES) – это бинарный оператор, предназначенный для комбинирования
Декартово произведение отношений (TIMES) – это бинарный оператор, предназначенный для комбинирования
Специальные реляционные операторы
Выборка (R WHERE f) отношения R по формуле f представляет собой новое отношение, заголовок которого совпадает с заголовком отношения R, а тело содержит множество кортежей, являющихся подмножеством множества кортежей отношения R, для которых формула f принимает значение истина. Здесь f – логическая формула (предикат), принимающая значение «истина» или «ложь», образованная операндами, представляющими собой имена атрибутов отношений R или литералы, а также скалярными операторами сравнения (=, <>,>, <, >=, <=) и логическими операторами И, ИЛИ, НЕ. Выбор – унарная операция.
Проекция отношения R по атрибутам X, Y, …, Z обозначается R
Проекция отношения R по атрибутам X, Y, …, Z обозначается R
С помощью оператора проекции получается «вертикальное» подмножество атрибутов отношения R с последующим исключением дублирующих кортежей (если они возникают).
Соединение – операция реляционной алгебры, связывающая таблицы. Операция соединения используется для связывания данных между таблицами. Это, возможно, наиболее важная функция любого языка баз данных. ТЭТА–соединение отношений. Пусть отношения R1 и R2 не имеют атрибутов с одинаковыми именами, а символ Θ (греческая буква тэта) обозначает один из операторов сравнения: =, <>, >, <, <=, >=. Тогда Θ–соединением отношения R1 по атрибуту Х с отношением R2 по атрибуту Y является отношение, кортежи которого получаются в результате декартова произведения отношений R1 и R2 и для которых условие X Θ Y принимает значение истина. Другими словами, ТЭТА–соединение это (R1 TIMES R2) WHERE XΘY.
R1 TIMES R2) WHERE X≥ Y
Частным случаем соединения являются эквисоединение и естественное соединение. Операция эквисоединения характеризуется
Частным случаем соединения являются эквисоединение и естественное соединение. Операция эквисоединения характеризуется
Деление отношения. Пусть R1 и R2 – два отношения. Тогда отношение R := R1/R2 может быть получено следующим образом: 1. Результирующее отношение R будет содержать только те атрибуты делимого R1, которых нет в делителе R2. 2. В результирующее отношение R включаются только те недублирующиеся кортежи из R1, декартово произведение которых с делителем R2 содержится в делимом (является подмножеством делимого).
Существует 3 вида взаимосвязей : ассоциация, обобщение и агрегация.
Ассоциация — обозначает наличие логической связи между объектами. С каждой ассоциацией связано понятие мощности, которое может принимать одно из следующих значений: 1:1, 1:М и M:N. Мощность обозначает количество объектов определенного типа, которые будут участвовать в связи.
связь «один к одному» устанавливается в случаях, когда конкретная строка главной
связь «один к одному» устанавливается в случаях, когда конкретная строка главной
связь «один ко многим» устанавливается в случаях, когда конкретная строка главной таблицы в любой момент времени связана с несколькими строками подчиненной таблицы; при этом любая строка подчиненной таблицы связана только с одной строкой главной таблицы;
связь «многие ко многим» устанавливается в случаях, когда конкретная строка главной таблицы в любой момент времени связана с несколькими строками подчиненной таблицы и в то же время одна строка подчиненной таблицы связана с несколькими строками.