- •«Информационное обеспечение систем управления»
- •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. Хешированный поиск
3. Инфологическое проектирование
Имеется несколько локальных (ЛП) представлений предметной области (ПО). Необходимо формализовать сведения об используемой информации.
Два подхода:
1) Объединение исходной информации и формализация:
ЛП => Предс + ПО => ИМ
Проблемы: данные отдельно собирались, а информация одна и та же. Пользователи используют разную терминологию, в связи с этим трудность в объединении локальных представлений. Используется для небольших проектов.
2) Объединение локальных инфологических моделей
ЛП => ЛокИМ => ИМ
Инфологическое (концептуальное) моделирование – процесс создания внешней (инфологической) модели данных о предметной области, не зависящее от любых физических аспектов ее представления.
Инфологическая модель (ИМ) – формализованное представление информации предметной области.
Цель инфологического моделирования – обеспечение наиболее естественных для человека способов сбора и представления той информации, которую предполагается хранить в создаваемой базе данных. Поэтому инфологическую модель данных пытаются строить на доступном широкому кругу пользователей и разработчиков языке. Известны следующие средства создания внешних моделей:
семантические сети;
язык инфологического моделирования;
ER-диаграммы.
Наибольшую популярность из-за доступности, наглядности и компактности приобрел подход моделирования «сущность-связь».
Модель «сущность-связь» (Entity-Relationship model) разработана Ченом в 1976 году с целью упрощения концептуального проектирования баз данных. (другие обозначения: ER, ERD, сущность-связь).
Для изображения ERD могут использоваться разные нотации:
Нотация Чена:
Первая нотация, то есть она не самая лучшая.
Нотация в литературе фигурирует в качестве ссылок.
Нотация Баркера:
Она используется в СУБД Oracle.
Нотация idef1x:
Стандартизованная нотация.
Нацелена на автоматизированную работу во многих программных продуктах.
Так же существует множество других нотаций, которые мы не будем рассматривать:
Основными элементами er-модели являются:
сущности;
атрибуты (свойства);
связи.
Сущность
Сущность представляет собой различимое множество объектов {экземпляров сущности) реального мира с одинаковым набором атрибутов. Иными словами, сущность описывает некоторый тип объекта, характеризующийся определенным набором свойств.
Сущность идентифицируется именем и списком свойств (атрибутов). База данных о сколько-нибудь значительной предметной области содержит много (несколько) сущностей. Каждый экземпляр сущности обладает уникальным набором значений атрибутов.
На ER-диаграммах сущность представляется прямоугольником с именем сущности внутри.
Наименование - существительное в единственном числе, возможно расширенное прилагательным или дополнением.
Атрибут
Атрибут – неотъемлемое свойство сущности или связи. Именно по значениям атрибутов можно идентифицировать экземпляр сущности. Значения атрибутов представляют основную часть сведений, хранящихся в БД.
На ER-диаграммах атрибут представляется овалом (эллипсом), соединенным с соответствующей сущностью линией и с именем атрибута внутри.
Наименование - существительное в единственном числе, возможно расширенное прилагательным или дополнением.
Атрибуты связываются с сущностью. Обозначение связи зависит от вида свойства.
Атрибуты делятся на:
простые;
составные;
однозначные;
многозначные;
условные;
безусловные
производные.
Простой атрибут состоит из одного компонента с независимым существованием.
Составной атрибут состоит из нескольких компонентов, каждый из которых характеризуется независимым существованием.
На рисунке: "Дата" – простой атрибут, "Ремонт" – составной.
Однозначный (единичный) атрибут содержит одно значение для одного экземпляра сущности.
Многозначный (множественный) атрибут может содержать несколько значений для одного экземпляра сущности. Множественное свойство позволяет сохранять набор значений.
На рисунке: "Дата" – однозначный атрибут, "Ремонт" – многозначный.
Условные - могут отсутствовать у некоторых экземпляров сущностей.
Безусловные – всегда имеющиеся у всех экземпляров сущностей.
На рисунке: "Дата ремонта" – условный атрибут, может присутствовать при условии положительного значения атрибута "Ремонтопригодность" (если последний есть).
Производный атрибут представляет значение, производное (вычисляемое) от значения связанного с ним атрибута или некоторого множества атрибутов, принадлежащих некоторой сущности.
В предметной области сущности соответствует множество экземпляров. Все экземпляры имеют одинаковый набор атрибутов, но разное их значение.
Вопрос однозначной идентификации экземпляров сущности связан с понятием ключа (идентификатора).
Ключ – минимальный набор атрибутов, по значениям которых можно идентифицировать экземпляр сущности. Иными словами, ключ – одно или несколько свойств, по значениям которых все экземпляры различаются.
В наборе атрибутов сущности можно выделить несколько потенциальных ключей. Потенциальный ключ, используемый реально для идентификации экземпляров сущности называется первичным ключом.
На ER-диаграммах имена атрибутов, выбранных в качестве первичного ключа, подчеркиваются.
Связь
Связь – указывает связанность экземпляров двух типов объектов.
Связи, также как и сущности и атрибуты, идентифицируют именем.
На ER-диаграммах связь изображается в виде ромба или шестиугольника, помеченного соответствующим именем. Соединение с ассоциированными сущностями производится линиями.
Пример ER-диаграммы с обозначениями сущностей, их атрибутов и связей представлен на рис. 2.3.
Рис. 2.3. Пример ER-диаграммы
Степень связи – количество сущностей, которые охвачены данной связью.
Если связь определена между двумя сущностями, то ее степень – 2, а называется такая связь бинарной. Связь между тремя сущностями называется тернарной, четырьмя сущностями – кватернарной и т.д. В общем случае связь между n сущностями называется n-арной (рис. 2.4).
Рекурсивная связь – связь, в которой одни и те же сущности участвуют несколько раз в разных ролях.
Рекурсивная связь часто называют унарной. Пример такой связи представлен на рис. 2.4, г. В приведенном примере каждый студент из сущности СТУДЕНТ может исполнять обязанности дежурного по отношению к другим студентам той же сущности.
Для указания вида связи отмечаются:
