Базы данных. Курс лекций. Учебное пособие
|
|
|
| Возрастное ограничение: |
12+ |
| Жанр: |
Наука |
| Издательство: |
Проспект |
| Дата размещения: |
14.12.2015 |
| ISBN: |
9785392191512 |
|
Язык:
|
|
| Объем текста: |
94 стр.
|
| Формат: |
|
|
Оглавление
Лекция 1. Базы данных. Общие понятия
Лекция 2. История развития баз данных
Лекция 3. Локальные и серверные базы данных
Лекция 4. Основные понятия реляционных баз данных
Лекция 5. Нормализация таблиц БД
Вопросы для самопроверки
Лекция 6. Концептуальное проектирование баз данных
Лекция 7. Логическое проектирование
Лекция 8. Физическое проектирование
Вопросы для самопроверки
Лекция 9. Отношения и нормальные формы
Лекция 10. Нормализация отношений
Вопросы для самопроверки
Лекция 11. Требования к реляционной СУБД
Вопросы для самопроверки
Лекция 12. Перспективы развития СУБД
Лекция 13. Обработка знаний
Лекция 14. Экспертные системы
Вопросы для самопроверки
Заключение
Тест
Для бесплатного чтения доступна только часть главы! Для чтения полной версии необходимо приобрести книгу
Лекция 10.
Нормализация отношений
Процедуру нормализации можно описать как процедуру исключения стрелок, которые не начинаются с потенциального ключа.
Первые три НФ были определены Э. Коддом. Р. Бойс усовершенствовал 3НФ, после чего она стала называться НФ Бойса – Кодда.
Процедура нормализации предполагает разбиение или декомпозицию данного отношения на другие отношения, причем декомпозиция должна быть обратимой, т. е. не приводить к потерям информации. Вопрос о том, происходят ли потери информации, тесно связан с понятием функциональной зависимости.
Теорема: пусть U {A, B, C} является отношением с атрибутами A, B, C. Если А → В, то U равно соединению его проекций {A, B} и {A, C}.
Например, рассмотрим таблицу «Поставщики». Здесь
U{S#, SNAME, STATUS, CITY},
поэтому U может быть разбито на: U1{S#, SNAME, STATUS} и U2{S#, CITY}.
Функциональная зависимость называется неприводимой слева, если она не является функционально избыточной. Например (для таблицы «Поставки»):
{S#,P#} → CITY.
Здесь атрибут P# является функционально избыточным, и ФЗ можно переписать в виде:
{S#} → CITY.
В этом случае атрибут CITY неприводимо зависим от S#.
Вторая нормальная форма. Отношение находится в 2НФ тогда и только тогда, когда оно находится в 1НФ и каждый неключевой атрибут неприводимо зависим от первичного ключа.
Всякое отношение, которое находится в 1НФ и не находится в 2НФ, всегда можно свести к эквивалентному набору отношений, находящихся в 2НФ.
Рассмотрим пример. Пусть определено отношение:
FIRST{S#,STATUS,CITY,P#,QTY} PRIMARY KEY{S#,P#}
И пусть существует ФЗ:
{S#} → CITY, {S#} → STATUS, CITY → STATUS.
Тогда отношению FIRST соответствует диаграмма ФЗ, показанная на рис. 29.
Рис. 29. Функциональные зависимости отношения FIRST
Здесь неключевые атрибуты не все взаимонезависимы, так как STATUS зависит от CITY, и не все неприводимо зависимы, так как CITY и STATUS зависят только от атрибута S#.
Поэтому следует разбиение, показанное на рис. 30.
Рис. 30. Отношение FIRST после декомпозиции
SECOND{S#, STATUS, CITY}
SP{S#, P#, QTY}
SECOND и SP – две проекции отношения FIRST, которое является соединением отношений SECOND и SP по S#.
Третья нормальная форма. Отношение находится в 3НФ тогда и только тогда, когда оно находится в 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Рассмотрим отношение SECOND (рис. 31).
Рис. 31. Пример транзитивной зависимости
В этом отношении зависимость STATUS от S# функциональная и неприводимая, но она также транзитивна (показано пунктиром), так как
S# → CITY, CITY → STATUS и S# → STATUS.
Такое положение вызывает ряд проблем. Например, если значение STATUS для города изменилось, то нужно искать все кортежи для этого города и менять там значение. Поэтому отношение SECOND преобразуется в два отношения (рис. 32).
Рис. 32. Устранение транзитивной зависимости
Эти отношения находятся в 3НФ. Обновления в каждой из проекций могут выполняться независимо (при соблюдении условий целостности).
Базы данных. Курс лекций. Учебное пособие
Рассматриваются принципы и механизмы обработки данных и знаний в информационных системах.<br />
Подробно описаны все этапы проектирования баз данных, требования к реляционным СУБД и перспективы их развития.
Наука Латыпова Р.Р. Базы данных. Курс лекций. Учебное пособие
Наука Латыпова Р.Р. Базы данных. Курс лекций. Учебное пособие
Рассматриваются принципы и механизмы обработки данных и знаний в информационных системах.<br />
Подробно описаны все этапы проектирования баз данных, требования к реляционным СУБД и перспективы их развития.
Внимание! Авторские права на книгу "Базы данных. Курс лекций. Учебное пособие" (Латыпова Р.Р.) охраняются законодательством!
|
