- •1. Определение ис. Задачи и функции ис. Состав и структура ис, основные элементы, порядок функционирования. Классификация ис. Области применения и примеры реализации ис.
- •2. Предметная область документальных информационных систем. Информационно-поисковой язык, система индексирования, технология обработки данных, поисковой аппарат
- •3. Фактографические ис. Понятие предметной области, Информационный объект по. Понятие сущности, Свойства сущности. Реализация сущности. Целостность данных
- •4. Фактографические ис. Концептуальное моделирование, концептуальные средства описания, модель «сущность-связь». Виды связей.
- •5. Программные средства реализации фактографических ис. Понятие модели данных, основные компоненты модели. Виды моделей данных.
- •6. Программные средства реализации фактографических ис. Общие понятия субд. Классификация субд. Функция субд.
- •7. Программные средства реализации фактографических ис. Архитектура субд, независимость данных, объекты моделирования, схемы субд
- •8. Типы моделей данных. Сетевая и иерархическая модели данных. Представление данных, операции над данными, ограничение целостности.
- •9. Реляционная модель данных. Понятие отношения. Мощность и кардинальное число отношения. Домен отношения. Схемы отношений. Общие свойства отношений. Объектно-связанная модель.
- •1. Отношение, рассматриваемое как файл
- •3. Ключи отношения и целостность данных
- •4. Атомарность значений атрибутов
- •5. Табличная структура отношений
- •10. Организация процессов обработки данных. Операции обработки картежей. Операции обработки отношений.
- •11. Организация процессов обработки данных. Функциональная зависимость в отношениях. Нормализация отношений.
- •Нормализация отношений. 1нф
- •12. Проектирование ис. Понятие и структура проекта ис. Требования к эффективности и надёжности проектных решений.
- •16. Состав работ на предпроектной стадии, стадии технического и рабочего проектирования, стадии ввода в действие.
- •Стадия ввода в действие
- •17. Стадии и этапы процесса проектирования ис. Разработка технического задания на проект, этапы.
- •18. Организация разработки ис. Эскизный проект. Технический проект. Стадия I. Организация проекта
- •19. Стадии и этапы процесса проектирования ис. Разработка рабочей документации. Ввод в действие и сопровождение ис.
11. Организация процессов обработки данных. Функциональная зависимость в отношениях. Нормализация отношений.
Функциональная зависимость в отношениях
Функциональная зависимость напоминает понятие функциональной зависимости в математике.
Функциональная зависимость (функция) – это тройка объектов x, y, f, где х – область определения, у – множество значений, f – правило, согласно которому каждому элементу х ставится в соответствие один и только один элемент у.
Функциональная зависимость атрибутов тоже напоминает это определение, потому как:
в качестве области определения выступает домен на котором определен атрибут х (или декартово произведение, если х явл-ся множеством атрибутов)
в качестве множества значений выступает домен, на котором определен атрибут у (или декартово произведение доменов)
правило f реализуется следующим алгоритмом по данному значения атрибута х найти любой кортеж отношения содержащий это значение. Значение атрибута у в этом кортеже будет значением функциональной зависимости соответственно данному х. определение ФЗ гарантирует, что данное значение у не зависит от выбора кортежа.
Отличие математического понятия состоит в том, что если в математике для фиксированного значения х из множества Х значение у всегда одно и тоже.
В отношениях значение зависимого атрибута может принимать различные состояния в различных БД. (например изменение фамилии (девичья))
Нормализация отношений. 1нф
Первая нормальная форма
В теории нормальных форм определяются различные нормальные формы, которые ограничивают типы допустимых функционально зависимых отношений.
Уровень нормализации отношений зависит от его семантики и не может быть определен из данных находящихся в БД в текущий момент, это означает, что семантика должна быть задана с помощью функциональной зависимости.
В реляционной модели допускаются только нормализованные отношения.
Отношением, находящимся в 1-ой нормальной форме или нормализованным, наз-ся отношение, каждый домен которого содержит только атомарное значение и поэтому каждое значение в отношении явл-ся также атомарным
Другими словами, отношение находится во 2НФ, если оно находится в 1НФ, и при этом все неключевые атрибуты зависят только от ключа целиком, а не от какой-то его части.
(Неключевой атрибут - это атрибут, не входящий в состав никакого потенциального ключа).
Атрибут, входящий в ключ наз первичным, в противном случае он называется не первичным или описательным атрибутом.
Третья нормальная форма
Перед обсуждением третьей нормальной формы необходимо ввести понятие транзитивной функциональной зависимости.
Пусть X, Y, Z три атрибута некоторого отношения. При этом XY и YZ, но обратное соответствие отсутствует, т.е. Z Y и Y X. Тогда Z транзитивно зависит от X.
Отношение находится в 3НФ, если оно находится во 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
чтобы привести отношение к 3НФ, необходимо устранить функциональные зависимости между неключевыми атрибутами отношения. Другими словами, факты, хранимые в таблице, должны зависеть только от ключа.