 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Нормализация и декомпозиция отношений
|
|
В рамках реляционной модели данных Э.Ф. Коддом был разработан аппарат нормализации отношений и предложен механизм, позволяющий любое отношение преобразовать к третьей нормальной форме. Нормализация схемы отношения выполняется путём декомпозиции схемы.
Декомпозицией схемы отношения R называется замена её совокупностью схем отношений Аi таких, что
и не требуется, чтобы отношения Аi были непересекающимися. Декомпозиция отношения не должна приводить к потере зависимостей между атрибутами сущностей. Для декомпозиции должна существовать операция реляционной алгебры, применение которой позволит восстановить исходной отношение.
Покажем нормализацию на примере отношения КНИГИ (табл. 8.1):
| Id | - идентификатор (первичный ключ), |
| Code | - шифр рубрики (по ББК – библиотечно-библиографической классификации), |
| Theme | - название рубрики (по ББК), |
| Title | - название книги, |
| Author | - автор(ы), |
| Editor | - редактор(ы), |
| Type | - тип издания (учебник, учебное пособие, сборник и.т.п.), |
| Year | - год издания |
| Pg | - количество страниц |
Таблица 8.1. Исходное отношение КНИГИ
| Id | Code | Theme | Author | Title | Editor | Type | Year | Pg |
| 22.18 | МК | Бочков С. Субботин Д. | Язык программирования СИ | Садчиков П. Седов П. | учебник | |||
| 22.18 | МК | Джехани Н. | Язык АДА | Красилов А. Перминов О. | учебник | |||
| 32.97 | ВТ | Соловьев Г. Никитин В. | Операционные системы ЭВМ | учебное пособие | ||||
| 32.81 | Кибернетика | Попов Э.В. | Общение с ЭВМ на естественном языке | Некрасов А. | учебник | |||
| 32.97 | ПУ для ПЭВМ | Витенберг Э. | справочник | |||||
| 32.973 | ЭВМ | Коутс Р.Б Влейминк И. | Интерфейс «человек-компьютер» | Шаньгин В. | учебник |
Дата публикования: 2014-11-26; Прочитано: 1155 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
