7. Модель «Сущность-связь». Классификация бинарных связей и кратность связи. Понятие зависимой сущности.

Виды бинарных связей

• Связь 1:1

Если между сущностями установлен такой вид связи, то это означает, что одному экземпляру первой связываемой сущности можно сопоставить не более одного экземпляра другой связываемой сущности.

Примеры: Сотрудник – (начальник отдела) – отдел. Гражданин – (обладает паспортом) – паспорт.

Сущности, связанные 1:1 могут быть объединены в одну.

• Связь 1:М

Если между сущностями установлен такой вид связи, то это означает, что одному экземпляру первой связываемой сущности можно сопоставить несколько экземпляров второй связываемой сущности, но одному экземпляру второй сущности можно сопоставить не более одного экземпляра первой.

Пример группа – студент.

• Связь М:М

Если между сущностями установлен такой вид связи, то это означает, что одному экземпляру первой связываемой сущности можно сопоставить несколько экземпляров второй связываемой сущности, и одному экземпляру второй сущности можно сопоставить несколько экземпляров первой.

Пример: студент – дисциплина, поставщик – товар.

Связь М:М очень часто преобразуется в две связи 1:М при помощи создания композиционной сущности (пример с поставщиком-товарами, и добавить поле цена товара в поставке). Кстати, это будет слабая сущность.

Кратность (кардинальность) связи.

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

Мы можем указывать вид сущности, непосредственно указывая её кратность. Для связи 1:М кардинальность связи на стороне 1 будет 0..1 или 1, а на стороне М – 0..М или 1..М.

Связь с кратностью 1:1 (а не 0..1-1) – можно смело объединять сущности в одну.

Сильные и слабые(зависимые) сущности

• Сущность называется сильной, если существование её экземпляров не зависит от наличия экземпляров других сущностей. Каждый экземпляр сильной сущности может быть идентифицирован с помощью атрибута первичного ключа.

• Сущность называется слабой или зависимой, если существование её экземпляров зависит от наличия экземпляров других сущностей. Экземпляры слабой сущности невозможно идентифицировать только с помощью атрибутов сущности. (Но это не значит, что ее невозможно идентифицировать вообще).

7. Модели данных. Иерархическая и сетевая модели данных. Основные достоинства и недостатки.

Так, говорилось, что в базе данных данные структурируются согласно некоторой МД.

Концепция МД родилась в области баз данных и приобрела в ней фундаментальное значение. Не случайно за работы в этой области в разное время получали премию Тьюринга Чарльз Бахман (1973) и Эдгар Кодд (1981). Чарльз Бахман является идеологом сетевой модели CODASYL, а Кодд – создатель реляционной модели.

Модель данных это формальная теория представления и обработки данных в системе управления базами данных (СУБД), которая включает, по меньшей мере, три аспекта:

1) аспект структуры: методы описания типов и логических структур данных в базе данных; Он определяет, что из себя логически представляет база данных.

2) аспект манипуляции: методы манипулирования данными. Он определяет способы перехода между состояниями базы данных (то есть способы модификации данных) и способы извлечения данных из базы данных.

3) аспект целостности: методы описания и поддержки целостности базы данных. Он определяет средства описаний корректных состояний базы данных.

Иногда встречается трактовка термина «модель данных» как структура конкретной БД. Это неправильно МД – это инструмент моделирования, а не его результат.

Для обозначения структуры конкретной БД используется термин «схема БД» или «модель базы данных».

Исторически первыми появились иерархическая и сетевая МД. Первые СУБД общего назначения были построены именно на сетевой МД (конец 60-х – начало 70-х). Несколько позже появилась реляционная модель. Постепенно реляционная модель вытеснила сетевую и заняла господствующее положение в мире баз данных. Это, в частности, подтверждается распространением языка SQL, который основан на РМД.

В 80-е годы для преодоления некоторых недостатков реляционной модели исследователи стали предлагать, как альтернативу, объектную модель. Однако, объектно-ориентированные СУБД не получили широкого распространения, а теория объектной МД до сих пор не может сравниться в стройности, простоте и завершенности с реляционной теорией.

Объектно-реляционные СУБД, появившиеся в 90-е годы, обладают некоторыми свойствами ООСУБД, но в их основе лежит все та же РМД, в которую добавили некоторые объектно-ориентированные функции.