- •«Информационное обеспечение систем управления»
- •1. Общие понятия ио
- •1) Файловые системы (фс)
- •2) Системы, использующие бд
- •1) По размещению:
- •2) По виду модели данных:
- •1) По размещению:
- •2. Жизненный цикл ио, проектирование ио
- •В соответствии с гост 34.601-90 Автоматизированные системы в стадии создания определены следующие стадии создания автоматизированных систем:
- •2) Каскад с возвратом (возможно переопределение требований):
- •3) Итерационная модель:
- •4) Эволюционная модель:
- •Проектирование ис. Основное проектирование данных и по
- •3. Инфологическое проектирование
- •Нотация Чена:
- •Нотация Баркера:
- •Нотация idef1x:
- •Основными элементами er-модели являются:
- •Сущность
- •Атрибут
- •Множественность
- •Обязательность
- •Расширение нотаций
- •Проблемы er-моделирования
- •4. Логические модели данных. Сетевая и иерархическая модели
- •Сетевая модель данных
- •Операции сетевой модели
- •1) Операции с данными:
- •2) Операции со связями:
- •3) Навигация по данным:
- •Иерархическая модель данных
- •5. Реляционная модель данных
- •Операции с реляционными данными
- •1) Унарные операции (операции с одним отношением):
- •2) Операции с двумя однотипными отношениями:
- •3) Операции с разнотипными отношениями:
- •1. Внутренние соединения:
- •Реляционное исчисление
- •6. Нормализация отношений
- •1Нф требует:
- •2Нф требует:
- •7. Даталогическое проектирование
- •Рассмотрим преобразование реляционной логической модели
- •I. Преобразование исходной инфологической модели (им):
- •Преобразования сущностей
- •Преобразования свойств
- •Преобразования связей
- •II. Переход к логической модели:
- •III. Нормализация отношений
- •IV. Дополнительные действия
- •8. Ограничения целостности, виды и реализация
- •1) По области действия.
- •2) По месту реализации.
- •3) По способу реакции на нарушение.
- •4) По моменту выполнения проверки.
- •9. Средства доступа к данным и разработки приложений
- •10. Язык sql
- •1. Основные составляющие языка sql.
- •2. Методы и средства контроля целостности в основном реализованы в create table:
- •3. Операторы модификации данных:
- •4. Выборка:
- •5. Управление доступом:
- •6. Управление транзакциями:
- •11. Создание бд в sql
- •1. Оператор создания схемы бд
- •2. Оператор создания домена
- •3. Оператор создания таблицы
- •4. Оператор фиксации результатов работы с бд
- •12. Выборка данных в sql
- •1) Формирование единой таблицы:
- •2) Ограничение единой таблицы по строкам:
- •3) Отбор выходных столбцов выборки:
- •4) Группирование строк таблицы выборки:
- •5) Ограничение по групповым строкам:
- •6) Объединение выборки:
- •7) Упорядочивание записей выборки:
- •13. Восстановление данных
- •14. Организация многопользовательского доступа
- •15. Защита от несанкционированного доступа
- •2. Защита на уровне субд
- •3. Защита на уровне приложения
- •16. Физическая организация данных в бд
- •1. Последовательная организация.
- •2. Списковое хранение
- •3. Индексная организация
- •4. Хэшированная организация
- •17. Методы поиска в бд
- •1. Последовательный поиск:
- •2. Блочный поиск.
- •3. Бинарный поиск
- •4. Индексный поиск
- •5. Хешированный поиск
Множественность
Возможны варианты:
- один экземпляр сущности A связан с одним экземпляром сущности B (1:1). Пример: Декан-Факультет;
- один экземпляр сущности A связан со многими экземплярами сущности B (1:М). Пример: Квартира-Жилец;
- многие экземпляры сущности A связаны со многими экземплярами сущности B (М:М). Пример: Преподаватель-Студент;
Обязательность
Пример1: А – деканат, B – замдекана. Малый деканат может не иметь замдекана.
Пример 2: В большом деканате обязательно есть замдеканы.
Расширение нотаций
Расширение нотаций ER-модели используется для отображения более сложного характера связей между сущностями. Простые сущности содержат только атрибуты, сложные - другие сущности.
1) Составная сущность: описывается не одной, а несколькими сущностями. Главная обозначает целое, прочие - части объекта. Отражает отношение целого и части.
Пример: винчестер – часть компьютера.
2) Обобщенная сущность – отражает отношение, род, вид. Пример: сущность "студент" может подразделяться на виды: "бюджетники" и "ПВЗ".
3) Ассоциация определяет отношение: объект - действия. Расширяет возможности связи:
а) Позволяет задать для связи дополнительную информацию. Пример: связь "тест" определена между сущностями "вопросы" и "тестируемые". Связь может иметь свойства: дата, оценка…
б) Соединение трех или более типов
в) Используется для реализации отношения "многих ко многим".
К графическому изображению ER-модели добавляется текстовое описание:
1) описание сущности, свойств, связи.
2) описание ограничения целостности.
3) описание алгоритмических связей (например, вычисляемые поля).
4) описание информационных запросов.
Проблемы er-моделирования
В процессе создания инфологической модели на языке ER-диаграмм, могут возникать нежелательные ситуации, которые в литературе называются ловушками соединения. Причины этих проблем кроются в неправильной интерпретации семантики предметной области, в том числе смысла некоторых связей между выделенными сущностями. Наиболее распространенными являются два вида ловушек соединения:
ловушки разветвления;
ловушки разрыва.
Ловушка разветвления имеет место в том случае, если модель отображает связь между сущностями, но путь между отдельными экземплярами этих сущностей однозначно не определяется. Возникает в случае, когда две или больше связей ОДИН-КО-МНОГИМ разветвляются из одной сущности. Потенциальная ловушка разветвления показана на рис. 2.11, где две связи типа 1:М выходят из одной и той же сущности ФАКУЛЬТЕТ. Проблема может возникнуть при попытке выяснить, по какой специальности обучается каждый из студентов факультета.
Рис. 2.11. Пример ловушки разветвления
Устранить такой дефект можно только путем перестройки исходной модели. Результат адекватного преобразования модели представлен на рис. 2.13.
Рис. 2.13. Преобразованная ER-модель
Ловушка разрыва появляется в том случае, если в модели предполагается наличие связи между сущностями, но не существует пути между отдельными экземплярами этих сущностей. Возникает при неправильной интерпретации связей между сущностями
На рис. 2.15 потенциальная ловушка разрыва показана на примере связей между сущностями ОБЩЕЖИТИЕ, СТУДЕНТ и КОМНАТА.
Рис. 2.15. Пример ловушки разрыва
ER-модель на рис. 2.15 не даёт возможность получить ответ на вопрос: «В каком общежитии находится комната под заданным номером». Устранить эту проблему можно только путем перестройки ER-модели для представления правильного взаимоотношения между сущностями. Преобразованная ER-модель показана на рис. 2.16. В модель добавлена связь Размещение между сущностями ОБЩЕЖИТИЕ и КОМНАТА.
Рис. 2.16. Преобразованная ER-модель
