Кафедра ИУ5 МГТУ им. Н.Э.Баумана, студенческое сообщество - Вклад [ru]

ПБД (9) - Лекция №2 - Модели данных

2012-10-09T18:27:04Z

195.19.63.90: /* Преобразование ER-модели в реляционную */

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

''Слабые сущности'' - не могут существовать сами по себе. В состав которой входят атрибуты (ключи) другой сущности, так как собственных атрибутов не достаточно. Другая сущность называется ''поддерживающей''.

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

== Преобразование ER-модели в реляционную ==

* Множество сущностей -> отношение
* ключ -> ключ
* связь 1-М -> к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1
* связь М-М -> создается дополнительное отношение, содержащее ключи связанных таблиц
* слабая сущность -> отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей Например: Кафедра ( Название кафедры, Название ВУЗа, заведующий кафедрой )

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

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

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<source>attribute тип название</source>

==== Коллекции ====

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

ПБД (9) - Лекция №2 - Модели данных

2012-10-09T18:25:45Z

195.19.63.90:

== Модели данных ==

* концептуальные
** ER - сущность-связь
* физические
** реляционная;
** объектная;
** объектно-реляционная - отношение, содержащие дополнительные возможности;
** полуструктурированных данных - и сами данные, и структуры, и сведения о них.

== Entity-Relationship ==

Она же ER - модель "сущность-связь".

=== Нотации ===

Системы текстовых или иных обозначений, позволяющие описывать модель.

==== Мартина ====

==== IDEF/X ====

==== Бартера ====

==== Чена ====

[[Файл:9sPBDl2pic1.png|link=Файл:9sPBDl2pic1.svg]]

Связи:
* 1-1, один к одному;
* 1-М, один ко многим;
* М-1, многие к одному;
* М-М, многие ко многим.

''ISA-связи'' - базовая и производная сущности. Производная наследует атрибуты и ключ базовой.

''Слабые сущности'' - не могут существовать сами по себе. В состав которой входят атрибуты (ключи) другой сущности, так как собственных атрибутов не достаточно. Другая сущность называется ''поддерживающей''.

Пример:

[[Файл:9sPBDl2pic2.png|link=Файл:9sPBDl2pic2.svg]]

Сущности:
* Актёр (ИНН, ФИО, Образование);
* Фильм (Название, Год, Длительность, Название студии);
* Студия (Название студии, адрес);
* Актёр-фильм (ИНН, Название, Год).

Три варианта преобразования ISA:
* сущность преобразовывается в отношение, содержащее атрибуты самой себя и ключи базовой;
* объектно-ориентированный подход: для каждой возможной информационной сущности создаётся собственное отношение со всеми необходимыми атрибутами. Плюс: нет дублирования, оптимизация объёма хранения. Минус: слишком много отношений;
* нулевые отношения (''null''): одно отношение со всеми возможными атрибутами. То есть, если где-то какие-то атрибуты не требуются, то они заполняются ''null'' значениями.

== Преобразование ER-модели в реляционную ==

* Множество сущностей -> отношение
* ключ -> ключ
* связь 1-М -> к сущности на стороне М добавляется внешний ключ, указывающий на первичный ключ сущности на стороне 1
* связь М-М -> создается дополнительное отношение, содержащее ключи связанных таблиц
* слабая сущность -> отношение с атрибутами слабой сущности плюс ключи поддерживающих сущностей Например: Кафедра(Название кафедры, Название ВУЗа, заведующий кафедрой)

== Объектная модель ==

Уникальный идентификатор объекта - ''OID''. У объектов поддерживаются методы. Есть наследование, инкапсуляция и полиморфизм. Можно создавать собственные типы данных, составные типы (структуры, коллекции, ссылки). Разделение на интерфейс и реализацию.

'''Объекты''' - некоторая переменная, может изменять значение, характеризуется своим OID.

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

Объектная модель состоит из:
* ODL (язык определения объектов) - для описания БД;
* OML (язык манипулирования данными) - для работы с объектами, расширение для стандартного языка;
* OQL (язык объектных запросов) - основан на SQL, имеет расширение.

=== Возможности описания объектных БД ===

==== Классы ====

ODL позволяет описывать классы - объектные типы.

<source lang=cpp>class название
[extends базовый класс : интерфейсы]
(extent название key ключи)
{
атрибуты
методы
связи
};</source>

==== Интерфейсы ====

'''Интерфейс''' - аналог класса, который не имеет реализации и объектов.

<source lang=cpp>interface название
[extends интерфейс1 : интерфейс2]
{
атрибуты
методы
связи
};</source>

==== Атрибуты ====

<source>attribute тип название</source>

==== Коллекции ====

==== Методы ====

==== Связи ====

[[Категория:Постреляционные базы данных (9 семестр)]]
[[Категория:Конспекты лекций и семинаров]]

Категория:Теоретические основы реляционной алгебры (9 семестр)

2012-10-09T18:15:44Z

195.19.63.90: /* Домашнее задание */

{{Предмет | name=Теоретические основы реляционной алгебры | prepod=[[Григорьев Ю.А.]] | lections=? | seminars=? | labs=? | dzs=1 | rks=? | signif=обязательно | what=экзамен}}

Как создавать хорошие схемы БД.

На лекции ходить обязательно, потому что со старост каждое занятие требуют списки посещаемости.

== Семинары ==

== Домашнее задание ==

Одно домашнее задание, которое включает в себя четыре задачи.

== РК ==

== Экзамен ==

== Литература ==

* Преснякова Т.В. - "Проектирование интегрированных реляционных БД";
* Григорьев Ю.А., Плутенко А.Д. - "Теория и практика проектирования систем на основе БД".

[[Категория:9 семестр]]
[[Категория:Предметы]]