- •Первая нормальная форма.
- •Основной пример. Отношение (Сотрудники-Отделы-Проекты)
- •Функциональные зависимости отношений.
- •Вторая нормальная форма.
- •Анализ декомпозированных отношений
- •Третья нормальная форма.
- •Алгоритм приведения к 3нф.
- •Сравнение нормализованной и ненормализованной модели.
- •Корректность процедуры нормализации - декомпозиция без потерь.
- •Теорема Хеза.
- •Четвертая нормальная форма.
- •Многозначные зависимости.
- •Теорема Фейджина.
- •Пятая нормальная форма.
- •Зависимости соединения.
- •Приведение от 3нф к 5нф.
- •Информационная система. Состав и свойства.
- •Функциональные части ис. Обеспечивающие части ис.
- •Средства структурного анализа и их взаимоотношения.
- •Диаграммы потоков данных.
- •Основные компоненты диаграммы потоков данных.
- •Контекстная диаграмма dfd и детализация процессов.
- •Процесс построения модели dfd
- •Триггеры и ограничения. События, условия и действия.
- •Объявление и открытие курсора.
- •Оператор fetch.
- •Предметная область и ее модель.
- •Физическое проектирование бд.
- •Процедурные и декларативные языки манипулирования данными.
- •Потребительские свойства ис.
- •Характерные особенности современных крупных проектов ис.
- •Частные принципы создания ис.
- •Организационно-технологические принципы создания ис.
- •Аспекты описания ис.
- •Стадии проектирования ис.
- •Предпроектная стадия проектирования ис.
- •Этап проектирования ис.
- •Этап внедрения ис.
- •Анализ информационных потребностей ис.
- •Жизненный цикл программного обеспечения ис.
- •Модели жизненного цикла по ис.
- •Каскадная модель жизненного цикла по ис.
- •Спиральная модель жизненного цикла по ис.
- •Итерационная модель жизненного цикла по ис.
- •Этап определения стратегии.
- •Принципы структурного анализа.
- •Словарь данных dfd.
- •Спецификации управления.Диаграммы переходов состояний (std).
- •Из каких объектов состоит std.
- •Основные понятия er-диаграмм: сущности, экземпляры, атрибуты, связи.
- •Типы и модальности связей.
- •Более сложные элементы er-модели.
- •Подтипы и супертипы.
- •Получение реляционной схемы из er-диаграммы.
- •Пример разработки простой er-модели.
- •Проектирование баз данных.
- •Концептуальное и логическое проектирование бд.
- •Денормализация для оптимизации
- •Физическое проектирование бд. Типы данных.
- •Физическое проектирование бд. Индексы, кластеры.
- •Физическое проектирование бд. Временные данные.
- •Физическое проектирование бд. Хранение объектов данных.
- •Оптимизация запросов, основные понятия.
- •Синтаксическая оптимизация
- •Оптимизация, основанная на правилах
- •Оптимизация, основанная на вычислении стоимости
- •Последовательность шагов оптимизации запросов
- •Физические операции манипулирования данными.
- •Анализ запросов с целью повышения скорости их выполнения
- •Использование базовых переменных, понятие курсора
- •Базовая переменная sqlstate.
- •Операции встроенного sql, не использующие курсоров.
- •Операции, использующие курсоры.
- •Операторы позиционного удаления и модификации данных.
- •1.Оператор позиционного удаления
- •2.Оператор позиционной модификации
- •Понятие, назначение и структура хранимых процедур.
- •Использование хранимых процедур.
- •Операторы окончания транзакции.
- •Встроенный sql в vba.
- •Уровни моделирования выделяемые при разработке базы данных.
- •Принципы проектирование реляционных баз данных
- •Критерии оценки качества логической модели данных. Адекватность базы данных предметной области
- •Назначение нормализации отношений.
- •Приведение к 5нф.
- •Этапы разработки проекта: стратегия и анализ.
- •Этапы проектирования.Стратегия.
- •Этап анализа.
- •Основные методологии структурного анализа.
- •Сильные и слабые сущности.
- •Некоторые принципы проверки качества и полноты информационной модели.
- •Методология idef1х.
- •Идентифицирующие и неидентифицирующие связи.
- •Мощность связи.
Основные методологии структурного анализа.
Структурным анализом принято называть метод исследования системы, которое начинается с ее общего обзора и затем детализируется, приобретая иерархическую структуру со все большим числом уровней.
Три наиболее часто применяемые методологии структурного анализа:
диаграммы «сущность-связь» (Entity-Relationship Diagrams, ERD), которые служат для формализации информации о сущностях и их отношениях;
диаграммы потоков данных (Data Flow Diagrams, DFD), которые служат для формализации представления функций системы;
диаграммы переходов состояний (State Transition Diagrams, STD), которые отражают поведение системы, зависящее от времени; диаграммы жизненных циклов сущностей относятся именно к этому классу диаграмм.
Все они содержат графические и текстовые средства моделирования: первые – для удобства демонстрирования основных компонент модели, вторые – для обеспечения точного определения ее компонент и связей.
Все методологии структурного анализа базируются на ряде общих принципов.
В качестве двух базовых принципов используются следующие:
принцип "разделяй и властвуй“; принцип иерархического упорядочивания.
Первый является принципом решения трудных проблем путем разбиения их на множество меньших независимых задач, легких для понимания и решения. Второй принцип декларирует, что устройство этих частей также существенно для понимания. Понимаемость проблемы резко повышается при организации ее частей в древовидные иерархические структуры, т.е. система может быть понята и построена по уровням, каждый из которых добавляет новые детали.
Сильные и слабые сущности.
сам факт существования сущностей некоторого типа сущности зависит от особой связи этих сущностей с сущностями других типов сущностей. То есть можно сказать, что тип связи вводит тип сущности. Дадим содержательное объяснение. Слабым типом сущности (weak entity type) называют такой тип сущности, существование которого зависит от других типов сущностей. Тип связи, который соединяет данные типы сущностей, называется слабым типом связи (weak relationship type), то есть это такой тип связи, который вводит в рассмотрение
слабый тип сущности. Вообще любой тип связи можно использовать в качестве слабого типа связи, но мы наложим на ( n -арний) слабый тип связи такие два ограничения:
− в слабый тип связи может входить только один слабый тип сущности, который вводится этим слабым типом связи;
− степень участия слабого типа сущности, который вводится слабым типом связи, полная (то естьсущности слабого типа сущности могут рассматриваться, только находясь в связи).
Уточняя первое ограничение скажем, что слабый тип сущности E вводиться слабым типом связи R , если R имеет вид R : {v1,...,vn} → {E1,...,Ek } , где E ∈{E1,...,Ek}, причем R−1 {(E})= 1.
Сильным типом сущности (strong entity type) называют такой тип сущности, существование которого не зависит от других типов сущностей. Тип связи, который не является слабым типом связи, называется сильным типом связи (strong relationship type). Сильный тип связи еще называют регулярным отношением сущности (regular entity relation) слабый тип связи – поддерживающей связью (supporting relationships)
Сильный тип сущности называют еще родительским (parent), сущностью-владельцем (owner), доминантным (dominant) или регулярным (regular); слабый тип сущности – дочерним (child), зависимым (dependent) или подчиненным (subordinate)
Первый пример – это два типа сущностей Руководитель и Студент, причем по правилам учебного заведения каждый студент должен иметь руководителя. Следуя первому подходу (к определению слабого типа сущности) тип сущности Студент – слабый тип сущности, но согласно второго подхода, если сущность типа сущности Студент может существовать без связи с некоторой сущностью типа сущности Руководитель, то тип сущности Студент – также сильный тип сущности.