Лекция 6. (19.10.2012) Моделирование потоков данных

Основные элементы:

1. управляющий процесс

2. управляющий поток данных (команд)

3. хранилище управляющих данных (команд)

4. узел изменения типа потока

Управляющие элементы отображаются пунктиром!!! (запомнить) за исключением узла изменения.

Узел изменения типа потока используются для получения управляющего потока из потока данных

Типы управляющих потоков:

1. т-поток (от слова триггер) – переключающий поток; может включать и выключать поток

2. а-поток (от слова активатор) – активирующий поток; может только включать поток

3. e/d-поток (от слова enable/disable) – переключающий поток с двумя линиями

Занятие 6. Моделирование данных

Цель моделирование данных – разработка концептуальной схемы данных, формы и модели для определённой СУБД.

Рассмотрим нотацию Баркера

Основные элементы:

1. сущность

2. атрибуты

3. связь

Сущность – это множество объектов предметной области обладающей одинаковыми свойствами.

Требования к сущности:

1. наличие уникального имени

2. наличие атрибутов (атрибуты могут принадлежать сущности, а могут наследоваться через связь)

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

Существуют несколько видов сущностей:

1. независимая сущность (может быть связана или не связана с другими сущностями); представляет независимые данные, которые всегда присутствуют в системе

2. зависимая сущность; всегда связана с другими сущностями; представляет данные зависящие от других сущностей

Типы зависимых сущностей:

1. характеристическая (связана только с одной родительской сущностью и хранит информацию о её характеристиках)

2. ассоциативная (представляет данные, которые связаны отношением сущности)

3. именующая (частный случай ассоциативной сущности, не имеющих собственные атрибуты)

Существуют 2 типы сущностей

1. супертип – это сущность обобщающая некую группу сущностей; супертип характеризуются общими подтипами атрибутами и связями.

2. подтип (категориальная сущность)

Атрибут – это значимая характеристика (свойство) сущности

Типы атрибутов:

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

1. уникальность

2. компактность

2. описательный атрибут – это не ключевой. Этот атрибут может быть обязательным или необязательным.

Связь – это поименованная

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

Разновидности связи:

1. один к одному

2. один ко многим

3. многие ко многим

Виды связи:

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

2. необязательная – условная связь

3. взаимоисключающая связь (экземпляр сущности одновременно участвует только в одной связи из некоторой группы связи

4. рекурсивная (сущность может быть связана сама с собой)

5. неперемещаемая (экземпляр сущности одновременно связан только с одним экземпляром другой сущности)

Уровни детализации логической модели:

1. модель-сущность-связь – эта модель концептуального уровня, содержит описание связей и сущностей без детализации атрибутов

2. модель данных, основанная на ключах (подробное описание модели данных, содержит ключи)

3. полная атрибутивная модель (детальное представление структур данных; 3-ья нормальная форма; все атрибуты, все связи)