- •«Информационное обеспечение систем управления»
- •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. Хешированный поиск
Преобразования свойств
1. Преобразование составного свойства
Составное свойство представляется как набор простых свойств, ранее составлявших составное свойство. При этом возможна потеря логических связей, которая позднее должна быть учтена.
2. Преобразование множественного свойства
Множественное свойство выносится в новую сущность, связываемую с исходной сущностью связью 1:М
Другим возможным вариантом является введение вместо одного множественного свойства достаточного числа свойств для поединичного хранения данных (например, если нужно хранение данных по месяцам в течение года – ввести 12 свойств).
3. Преобразование условного свойства
Условное свойство может игнорироваться либо учитываться разделением исходной сущности на две сущности по признаку наличия условного свойства или путем выделения из исходной сущности существующих значений условного свойства в новую сущность.
3. Вычисляемые свойства - данные, которые не вводятся с клавиатуры, а рассчитываются. Их можно хранить (в БД это свойство оставляем). А можно не хранить, а каждый раз вычислять. (Если расчетные данные должны соответствовать исходным данным на момент расчета).
Преобразования связей
1. Преобразование связи 1:1.
В зависимости от степени связанности сущностей, соединяемых связью, возможно применение следующих преобразований:
а) соединение сильно связанных сущностей. Нежелательные связи должны быть устранены, при этом уменьшается количество таблиц.
б) введение дополнительной связующей сущности для связывания слабо связанных сущностей. Недостаток: если с одной стороны связь не обязательна и если размеры таблиц сильно расходятся, то вторая таблица будет почти пустой.
2. Преобразование связи М:М
Вводится дополнительная связующая сущность, разбивающая связь М:М на две связи 1:М
II. Переход к логической модели:
На этом шаге элементы инфологической модели отображаются в элементы реляционной модели. Выполняются два основные действия.
1. Отображение сущностей инфологической модели в реляционные отношения.
При этом свойства сущностей отображаются в атрибуты отношений, идентификаторы сущностей – в первичные ключи отношений (локальные идентификаторы – в части первичных ключей отношений).
Графически отношение можно представить в виде
Тогда переход от сущности к отношению будет выглядеть следующим образом.
Полученное итоговое отношение можно также записать как:
Отношение(Атрибут1,Атрибут2,Атрибут3)
2. Реализация связей отношений
В реляционной модели отношения связываются с помощью пары ключей: первичного ключа родительского отношения и внешнего ключа дочернего отношения. Для реализации связей нужно для каждой связи в дочернем отношении создать внешний ключ, соответствующий первичному ключу родительского отношения. При этом внешний ключ (FK) может быть помещен в область первичного ключа дочернего отношения (если необходим для формирования первичного ключа дочернего отношения) или в область не ключевых атрибутов (если первичный ключ в дочернем отношении уже сформирован).
Процедура реализации связей может выполняться итеративно, если при реализации связей происходит формирование отсутствовавших первичных ключей, которые в свою очередь участвуют в связях отношений.
