Чистякова М.А. Информационные технологии (1018793), страница 8
Текст из файла (страница 8)
СЛУЖАЩИЙ
ШИФР | ФАМИЛИЯ | ОБРАЗ-Е | ОТДЕЛ | ДОЛЖН. |
0341 | Иванов | высшее | 31 | Инженер |
0341 | Иванов | высшее | 31 | Ст. инж-р |
0341 | Иванов | высшее | 31 | Вед. Инж-р |
Атрибуты ОТДЕЛ и ДОЛЖН. представляют повторяющуюся группу.
Такая корректно заполненная таблица представляет собой универсальное реляционное отношение.
-
Определение всех функциональных зависимостей между атрибутами отношения.
-
Определение того, что находится ли отношение в НФБК. Если «ДА» проектирование завершается, если «НЕТ», отношение должно быть разложено на два отношения.
Декомпозиция выполняется следующим образом:
Пусть отношение R (A, B, C, D, E…) не приведено к нормальной форма Бойса- Кодда.
О пределяется функциональная зависимость C D, про которую известно, что она является причиной того, что отношение не находится в НФБК. С является детерминантом, но не является возможным ключом. Создаются два новых отношения.
R1 ( A, B, C, E…)
R2 ( C,D )
Отношение R2 называется проекцией отношения R.
Этот метод декомпозиции называется декомпозицией без потерь.
УСПЕВАЕМОСТЬ ( НЗК, ФИО, НОМЕР_КОМН., НОМЕР_ТЕЛ., ДИСЦ., СЕМЕСТР, ОЦЕНКА)
Возможные ключи:
НЗК+ДИСЦ.+СЕМЕСТР
Детерминанты:
Н ЗК+ДИСЦ.+СЕМЕСТР ОЦЕНКА
Н ЗК ФИО
НОМЕР_КОМН.
НОМЕР_КОМН. НОМЕР_ТЕЛ.
УСПЕВАЕМОСТЬ ( НЗК, ДИСЦ., СЕМЕСТР, ОЦЕНКА)
СТУДЕНТ ( НЗК, ФИО, НОМЕР_КОМН.)
ОБЩЕЖИТИЕ ( НОМЕР_КОМН., НОМЕР_ТЕЛ)
-
Повторение шагов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.
УСПЕВАЕМОСТЬ ( НЗК, ДИСЦ., СЕМЕСТР, ОЦЕНКА)
Возможные ключи:
НЗК +ДИСЦ.+СЕМЕСТР
Детерминанты:
НЗК +ДИСЦ.+СЕМЕСТР ОЦЕНКА
Список возможных ключей совпал с списком детерминант,
следовательно реляционное отношение находится в
НФБК.
СТУДЕНТ ( НЗК, ФИО, НОМЕР_КОМН.)
Возможные ключи:
НЗК
Детерминанты:
НЗК ФИО
НОМЕР_КОМН.
Список возможных ключей совпал с списком детерминант,
следовательно реляционное отношение находится в
НФБК.
ОБЩЕЖИТИЕ (НОМЕР_КОМН., НОМЕР_ТЕЛ)
Возможные ключи:
НОМЕР_КОМН.
Детерминанты:
НОМЕР_КОМН. НОМЕР_ТЕЛ.
Список возможных ключей совпал с списком детерминант,
следовательно реляционное отношение находится в
НФБК.
В этом примере можно найти иллюстрацию нормализации реляционного отношения по 2 НФ. Здесь наблюдается транзитивная зависимость
Н
ЗК НОМЕР_КОМН. НОМЕР_ТЕЛ.
ЛИТЕРАТУРА
-
Мухин В.И. Исследование систем управления. Анализ и синтез систем управления. - М.: Экзамен, 2002.
-
Хохлачев Е.Н. Теоретические основы управления. – Ч.2. Анализ и синтез систем управления. Учебное пособие – М.: РВСН, 1996.
-
Смирнов Э.А. Основы теории организации. – М.: Юнити, 1998.
-
Садовский В.Н. Основы Общей теории систем. – М.: Наука, 2978.
-
Николаев В.И., Брук В.М. Системотехника: методы и приложения. Л.: Машиностроение, 1985.
-
Ларин А.А. Теоретические основы управления. – Ч. 1., Ч. 2. Учебное пособие. – М.: РВСН, 1998.
-
Квисти Дж. Большие системы. – М.: Мир, 1982.
-
Попов А.А., Телушкин И.М., Бушуев С.Н. и др. Основы общей теории систем. Ч.1 - . М.: ВАС, 1992.
-
Перегудов Г.Б. Основы теории эффективности целенаправленных процессов. – М.: Высшая школа, 1989.
-
Моисеев Н.Н. Математические задачи системного анализа. – М.: Наука, 1981.
-
Джексон Е. Проектирование реляционных баз данных для использования с микро-ЭВМ. – М.:
-
Мартин Дж. Организация баз данных в вычислительных системах. – М.: Мир, 1980.
-
Кузнецов С.Д. Основы баз данных. – М.: Интуит.ру,2005
-
К. Дейт Введение в системы баз данных. - М.:.С.-П.: Вильямс, 2000.
52