
- •В чем суть теории нормализации реляционной модели данных.
- •Почему схемы реляционных баз данных могут быть плохими. Примеры
- •Сложные домены и первая нормальная форма. Примеры
- •Функциональная зависимость. Основные определения. Примеры
- •Ключи отношения с точки зрения функциональной зависимости. Примеры
- •Свойства функциональных зависимостей. Примеры.
- •Логическое следование функциональных зависимостей. Примеры
- •Замыкание, полнота, эквивалентность и минимальное покрытие функциональных зависимостей. Примеры
- •Неполная (частичная) функциональная зависимость и вторая нормальная форма. Примеры
- •Транзитивная зависимость и третья нормальная форма. Примеры.
- •Усиленная третья нормальная форма и нормальная форма Бойса-Кодда. Примеры
- •Четвертая нормальная форма. Примеры.
- •Связь зависимостей по соединению и многозначных зависимостей.
- •Формальная постановка задачи проектирования реляционной схемы
- •Декомпозиция схемы реляционного отношения
- •Эквивалентность схем отношений по зависимостям
- •Эквивалентность схем отношений по данням
- •Эквивалентность нормальных форм.
- •Этапы жизненного цикла разработки бд
- •Методология проектирования бд
- •Этап определения стратегии автоматизации по
- •Этап системного анализа по
- •Этап концептуального моделирования по
- •Этап логического и физического проектирования
- •28) Язык er-моделирования. Сущности. Примеры
- •29) Язык er-моделирования. Атрибуты. Примеры
- •30) Язык er-моделирования. Связи. Примеры
- •31) Язык er-моделирования. Допустимые и недопустимые связи. Примеры.
- •32) Язык er-моделирования. Подтипы и супертипы. Примеры.
- •33) Язык er-моделирования. Разрешение связей многие-ко-многим. Примеры
- •39) Язык er-моделирования. Представление уникальных идентификаторов столбцами-заменителями
В чем суть теории нормализации реляционной модели данных.
Теория нормализации схем отношений реляционной модели данных – это теория, устанавливающая:
каким образом исходная схема отношений может быть преобразована в другую результирующую схему, которая
эквивалентна в некотором смысле исходной и
в каком-то смысле лучше ее.
Таким образом эта теория должна ответить на следующие вопросы:
какие существуют критерии эквивалентности схем отношений;
какие существуют критерии оценки качества схем отношений;
какие существуют механизмы эквивалентных преобразо- ваний схем отношений, дающие более качественные схемы
Почему схемы реляционных баз данных могут быть плохими. Примеры
Установлен предел в 9 покупок, а что если их больше?
Если покупок меньше 9, то следует устанавливать значения NULL для остальных покупок! Что делать если необходимо удалить покупку в середине списка?
Как поступать в том случае, когда следует упорядочивать покупки одного покупателя.
Как должно выглядеть условие поиска покупателей, купивших товар с номером 2?: (НТ1 = 2) OR (НТ2 = 2) OR (НТ3 = 2) ... OR (НТ9 = 2)
Аномалии вставки. Нельзя вставить одни данные в связи с тем, что не определены другие данные.
Аномалии обновления. Может возникнуть потеря целостности. в связи с избыточностью данных и их частичным обновлением.
Аномалии удаления. При удалении одних данных можно потерять другие данные.
Причина! Такая ситуация возможна, когда в одном отношении хранится информация о нескольких сущностях
Сложные домены и первая нормальная форма. Примеры
Нормализация – это пошаговый обратимый процесс эквивалентного преобразования одной схемы отношений в другую, которая обладает улучшенными характеристиками по сравнению с предыдущей. Каждый из таких этапов преобразования называется нормальной формой.
Виды нежелательных свойств отношений и нормальные формы, которые их устраняют:
Составные (неатомарные) данные - 1NF
Неполная (частичная) функциональная зависимость - 2NF
Транзитивная функциональная зависимость - 3NF
Многозначная зависимость - 4NF
Зависимость по соединению
Отношение находится в первой нормальной форме (1NF), если все его атрибуты построены на атомарных (простых) доменах, и, следовательно, значения в ячейках таблицы являются простыми.
Отношение называется нормализованным, если оно находится в 1NF
Функциональная зависимость. Основные определения. Примеры
Пусть задано отношение R, которое содержит наборы атрибутов A и B. В отношении R B функционально зависит от A и А функционально определяет В, тогда и только тогда, когда каждое значение проекции R[А] в любой момент времени связано точно с одним значением проекции R[В]. Эта ФЗ обозначается следующим образом: R.А R.В. (или .А В). Набор атрибутов А называют детерминантом для набора атрибутов В.
Ф
ормальное
определение функциональной зависимости
(FD):
Наличие функциональной зависимости является свойством схемы, а не того или иного экземпляра отношения, и отражает семантику моделируемой предметной области.