Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу




НазваниеКурс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу
страница9/57
Дата публикации19.12.2013
Размер2.16 Mb.
ТипКонтрольные вопросы
litcey.ru > Информатика > Контрольные вопросы
1   ...   5   6   7   8   9   10   11   12   ...   57
^

Вопросы и задания


  1. Почему важно учитывать требования реляционной модели при проектировании структур данных?

  2. Что такое операции манипулирования данными?

  3. Что такое аномалии манипулирования данными?

  4. Какие данные являются избыточными?

  5. Почему нельзя хранить в таблицах избыточные данные?

  6. Каким образом можно исключить избыточные данные из таблиц?

  7. Что такое первичный ключ отношения?

  8. Что такое внешний ключ отношения?

  9. Что такое уникальный идентификатор записи?

  10. Для чего нужно однозначно идентифицировать каждую запись?

  11. Может ли атрибут первичного ключа отношения иметь одинаковые значения в разных записях?

  12. Что такое «нормализация»?

  13. Для чего нужно нормализовать отношения?



^

Нормализация. 1,2,3 нормальные формы


Процесс декомпозиции отношений с целью исключения избыточных данных называется нормализацией. В процессе нормализации таблицы последовательно приводятся сначала к первой, затем ко второй, затем к третьей нормальной форме.

Всего известны 5 нормальных форм. Для того чтобы процесс нормализации считать достаточным необходимо привести таблицы к 3-й нормальной форме.
1 нормальная форма.

Отношение (таблица) находится в первой нормальной форме, если значение каждого атрибута в каждом поле имеет атомарное значение, то есть оно неделимо, не список, нет вложенности значений.
2 нормальная форма.
Отношение находится во второй нормальной форме, если оно уже находится в первой нормальной форме и все не ключевые атрибуты функционально полно зависят от первичного ключа, То есть полностью им определяются. От всего ключа, если ключ составной. Если в отношении есть атрибуты, которые зависят от части первичного ключа, то они выносятся в отдельную таблицу и им сопоставляется часть ключа, от которой они зависят.
Например.

^ Номер класса

Номер машины

ФИО администра-тора класса

Телефон администра-тора класса

^ Тип процессора

Наличие жесткого диска




















Таблица находится в 1 НФ, так как значение каждого атрибута в каждом поле атомарно. В данной таблице первичный ключ составной. Это совокупность атрибутов Номер машины+Номер класса. Атрибуты ФИО администратора класса и Телефон администра-тора класса зависят только от части ключа - от атрибута Номер класса. Поэтому для приведения таблицы ко 2-й нормальной форме ее надо декомпозировать следующим образом:


^ Номер класса

Номер машины

Тип процессора

Наличие жесткого диска



^ Номер класса

ФИО администра-тора класса

Телефон администра-тора класса


Полученные в результате декомпозиции таблицы можно связать по атрибуту Номер класса.
3 нормальная форма.

Отношение находится в третьей нормальной форме, если оно уже находится во второй, и в нем отсутствуют транзитивные зависимости между атрибутами. Поясним, что такое транзитивная зависимость между атрибутами. Если А зависит от В (В->А), а С зависит от А (А->C), то С зависит от В транзитивно (В->А->C). Для исключения транзитивной зависимости атрибуты, которые зависят от первичного ключа транзитивно нужно вынести в отдельную таблицу и сопоставить им атрибут, через который они зависят.
Например.



^ Номер класса

Номер маши­ны

Тип процес­сора

Фирма-произ-водитель процес­сора

Телефон фирмы-произ-водителя Процессора

Наличие жесткого диска


В данной таблице атрибуты Фирма-производитель процессора и Телефон фирмы-произ-водителя Процессора зависят от первичного ключа транзитивно через атрибут Тип процессора. Для приведения таблицы к 3 НФ декомпозируем следующим образом:


^ Номер класса

Номер машины

Тип процессора

Наличие жесткого диска




^ Тип процессора

Фирма-произ-водитель процессора

Телефон фирмы- произ-водителя Процессора


После того, как процесс проектирования концептуальной модели данных завершен, можно приступать к использованию конкретной реляционной СУБД для создания базы данных.
Выводы:

В целом процесс проектирования концептуальной модели данных можно представить в виде последовательности действий:

 

 

  • В исследуемой предметной области определяются информационные объекты, значимые с точки зрения поставленных задач.

  • Каждый информационный объект описывается набором атрибутов и данные о нем помещаются в отдельную таблицу. При этом каждому экземпляру объекта соответствует запись в таблице, а каждому атрибуту – поле в записи. В каждом поле таблицы должно храниться конкретное атомарное значение. Для каждой таблицы определяется атрибут или набор атрибутов первичного ключа. Такая таблица (отношение) находится в 1-й нормальной форме.

  • Из каждого отношения в новое отношение удаляются элементы данных (атрибуты), зависящие от отдельных компонентов первичного ключа, и в новом отношении им сопоставляется компонент ключа исходного отношения, от которого они зависят. Таким образом отношения приводятся ко второй нормальной форме.

  • Из каждого отношения в новое отношение выносятся атрибуты, которые в исходном отношении зависят от первичного ключа транзитивно, через какой-то атрибут. Таким образом отношения приводятся к третьей нормальной форме.

  • Каждое из полученных отношений описывается по форме:

<Мнемоничное имя>(<атрибут, являющийся первичным

ключом>,<атрибут>,....<атрибут>)

при этом первичный ключ идет в списке атрибутов первым и подчеркивается.

 

 

  • Полученные в результате нормализации отношения связываются по общим атрибутам.



^ Основные понятия и ключевые слова: первичный ключ, внешний ключ, избыточные данные, нормализация, нормальная форма, аномалии.

1   ...   5   6   7   8   9   10   11   12   ...   57

Похожие:

Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconФормы использования информационных технологий в системе среднего...
Киричек Ксения Александровна, преподаватель Ставропольского строительного техникума, г. Ставрополь
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРасписание спецкурсов на 2 семестр 2007/2008 уч года кафедры физико-технической...
Кондауров М. Н., Суханов Д. П. Тсани нгу возможны изменения в первые две недели февраля!!!
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРуководство школы осуществляет директор школы Борисова Елена Александровна...
Цель доклада – широко информировать общественность, прежде всего родителей (законных представителей) об образовательной деятельности,...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconЗубовская усыпальница наталья Александровна Суворова-Зубова
Суворова Наталия Александровна («Суворочка») дочь генералиссимуса Александра Васильевича Суворова и Варвары Ивановны Суворовой, урожденной...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconПрограмма курса «Исследование операций» на 2013/14 уч г. (4 курс ммф нгу, 2 семестр) Темы лекций
Лемма о сводимости. Схема доказательства принадлежности задачи классу np-полных проблем
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconДокументы, представляемые претендентами для участия в конкурсном отборе
Участники конкурса, не работающие в нгу, а также работники нгу, участвующие в конкурсном отборе впервые, подают личное заявление...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу icon1. Даниловский Андрей Попова Наталья Александровна

Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРабочая программа учебной дисциплины корпоративная социальная ответственность...
Данную программу разработала Хаустова Наталья Александровна к ю н., доцент кафедры Гуманитарных и социально-экономических дисциплин...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconЗадания по курсу “Базы данных” нгу кафедра фти семинарист Пирогов...
Напишите запрос выводящий комиссионные продавцов в процентах для тех, у кого он выше среднего
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРабочая программа учебной дисциплины организационно-правовые формы...
Данную программу разработала Хаустова Наталья Александровна к ю н., доцент кафедры Гуманитарных и социально-экономических дисциплин...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
litcey.ru
Главная страница