Структуры данных. Диаграмма потоков данных

1. Московский политехнический университет

Факультет Информатики и систем управления
Дисциплина
Современные интернет-технологии
Тема 1
Структуры данных
Диаграмма потоков данных
СИТ. Тема 1. Структуры данных

2.

Проектирование
структур данных
IDEF1
IDEF1x
DFD
СИТ. Тема 1. Структуры данных

3.

IDEF — методологии семейства ICAM (Integrated ComputerAided Manufacturing) для решения
задач моделирования сложных систем, позволяет
отображать и анализировать модели деятельности
широкого спектра сложных систем в различных разрезах
IDEF1 — Information Modeling — методология
моделирования информационных потоков внутри
системы, позволяющая отображать и анализировать их
структуру и взаимосвязи.
IDEF1X (IDEF1 Extended) — Data Modeling — методология
моделирования баз данных на основе модели «сущностьсвязь». Применяется для построения информационной
модели, которая представляет структуру информации,
необходимой для поддержки функций производственной
системы или среды.
СИТ. Тема 1. Структуры данных

4. Методика проектирования хранилищ данных

Пример: система учёта персонала (бухгалтерия)
Название отдела
СУЩНОСТИ
Имя сотрудника
Оклад сотрудника
Название отдела
СОТРУДНИК
ОТДЕЛ
СВЯЗЬ
Сущности – абстракции (шаблоны) используемых объектов
Атрибуты – параметры (характеристики, свойства) объектов
Установка значений атрибутов приводит к созданию
реализации сущности, т.е. появлению отображения реального
объекта в информационной системе
СИТ. Тема 1. Структуры данных

5. Использование связи между сущностями

КЛЮЧЕВЫЕ АТРИБУТЫ
Название отдела
Имя сотрудника
Оклад сотрудника
Название отдела
СОТРУДНИК
ОТДЕЛ
МИГРИРУЮЩИЙ АТРИБУТ
Пример связи между сущностями по схеме один-ко-многим
Один экземпляр первой сущности (отдел) связан с
несколькими экземплярами второй сущности. Причем первая
сущность называется родительской, а вторая - дочерней
Значение мигрирующего (внешнего) атрибута не хранится
в записи, а получается через связь сущностей
СИТ. Тема 1. Структуры данных

6. Идентификация сущностей

ID отдела
Название отдела
ОТДЕЛ
РАБОТАЕТ В
ID сотрудника
Имя сотрудника
Оклад сотрудника
Название отдела
СОТРУДНИК
СУРРОГАТНЫЙ АТРИБУТ
КЛЮЧЕВОЙ АТРИБУТ
НЕКЛЮЧЕВЫЕ АТРИБУТЫ
МИГРИРУЮЩИЙ АТРИБУТ
Суррогатный атрибут (ID) отсутствует у объекта-прототипа и
создается для решения технических задач
Естественный ключ образуется самими данными
Составной ключ образуется сочетанием нескольких атрибутов
Суррогатный ключ – искусственное образование для
обеспечения уникальности объекта
СИТ. Тема 1. Структуры данных

7. Схема данных

Мощность связи
ID отдела
Название отдела
1
ID сотрудника
Имя сотрудника
Оклад сотрудника
М
ID отдела
ОТДЕЛ
Одинаковые значения в
реализациях (объектах)
образуют связь
СОТРУДНИК
Отделы
ID отдела
Сотрудники
Название отдела
ID сотрудника
Имя сотрудника
ID отдела
1
Бухгалтерия
1
Иванов И.И.
1
2
Адм.-хозяйственный
2
Петров П.П.
1
3
Статистики
3
Сидоров С.С.
2
4
Кольцов А.С.
3
5
Сергеев Б.А.
2
4
Прогнозирования
СИТ. Тема 1. Структуры данных

8. Анализ потоков данных

ID отдела
Название отдела
Группировка
ОТДЕЛ
ID сотрудника
Имя сотрудника
Оклад сотрудника
ID отдела
Название отдела
Штат
Средний оклад
COUNT( )
AVG( )
ОТЧЕТ
СОТРУДНИК
Диаграммы потоков данных (DFD – Data Flow Diagram)
отражают перемещение данных и способы их обработки
СИТ. Тема 1. Структуры данных

9.

Спасибо за внимание!!!
СИТ. Тема 1. Структуры данных