Понятие третьей нормальной формы

Понятие третьей обычной формы основывается на понятии нетранзитивной зависимости.

Транзитивная зависимость отмечается в том случае, если один из двух описательных реквизитов зависит от ключа, а второй описательный реквизит зависит от первого описательного реквизита.

Определение третьей обычной формы:

Отношение находится в 3НФ, если оно находится во 2НФ и любой неключевой атрибут нетранзитивно зависит от первичного ключа.

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

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

Пример 2. Расщепление информационного объекта, содержащего транзитивную зависимость описательных реквизитов, продемонстрировано на рис.. Исходный информационный объект Студент группы представляется в виде совокупности верно структурированных информационных объектов (Группа и Студент), реквизитный состав которых тождественен исходному объекту. Отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Несколько) находится в один момент в первой, второй и третьей обычной форме.

Рис. Пример расщепления структуры информационного объекта

19. Обрисовать иерархическую модель данных, преимущества и недочёты.

Иерархическая структура воображает совокупность элементов, связанных между собой по определенным правилам. Графическим методом представления иерархической структуры есть дерево. Дерево является иерархией элементов, именуемых узлами. Под элементами понимается совокупность атрибутов, обрисовывающих объекты. В модели имеется корневой узел (корень дерева), что находится на самом верхнем уровне и не имеет узлов, стоящих выше него. У одного дерева возможно лишь один корень. Остальные узлы, именуемые порожденными, связаны между собой следующим образом: любой узел имеет лишь один исходный, пребывающий на более большом уровне, и любое число (один, два либо более, или ни одного) подчиненных узлов на следующем уровне. Иерархической базой данных есть файловая совокупность, складывающаяся из корневой директории, в которой имеется древовидная структура файлов и поддиректорий.

К преимуществам иерархической модели данных относятся действенное применение памяти ЭВМ и хорошие показатели времени исполнения главных операций над данными.

К главным недочётам иерархических моделей направляться отнести: неэффективность, медленный доступ к сегментам данных нижних уровней иерархии, четкая ориентация на определенные типы запросов и др. Кроме этого недочётом иерархической модели есть ее громоздкость для обработки информации с достаточно сложными логическими связями, и сложность понимания для простого пользователя.

20. Обрисовать сетевую модель данных, преимущества и недочёты.

Сетевая модель данных — логическая модель данных, являющаяся расширением иерархического подхода, строгая математическая теория, обрисовывающая структурный нюанс, аспект обработки и аспект целостности данных в сетевых базах данных. Отличие между иерархической моделью данных и сетевой пребывает в том, что в иерархических структурах запись-потомок должна иметь в точности одного предка, а в сетевой структуре данных у потомка может иметься любое число предков.

Структура данных сетевой модели определяется в терминах (элемент, агрегат, запись, несколько, групповое отношение, файл, база данных).

Реализация групповых взаимоотношений в сетевой модели осуществляется с применением указателей (адресов связи либо ссылок), каковые устанавливают связь между членом и владельцем группового отношения. Запись может пребывать в отношениях различных типов (1:1, 1:N, M:N).

Преимущества сетевой модели:

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

Недочёты сетевой модели:

  • Сложность, т.е. обилие понятий, вариантов их особенностей и взаимосвязей реализации.
  • Допустимость лишь навигационного принципа доступа к данным.
  • Неприятность обеспечения сохранности информации в БД.

21. Обрисовать реляционную модель данных, преимущества и недочёты.

В реляционных базах данных все данные представляется в виде двумерных таблиц. Реляционная модель опирается на совокупность понятий реляционной алгебры, наиболее значимыми из которых являются “таблица”, “отношение”, “строка”, “первичный ключ”. Все операции над реляционной базой данных сводятся к манипуляциям с таблицами. Таблица складывается из столбцов и строк и имеет имя, неповторимое в базы данных. Таблица отражает тип объекта настоящего мира (сущность), а любая ее строки (кортеж) – конкретный объект.

Любая реляционная таблица представляет собой двумерный массив и владеет следующими особенностями:

• любой элемент таблицы — один элемент данных;

• все столбцы в таблице однородные, т.е. все элементы в столбце имеют однообразный тип (числовой, символьный и т.д.) и длину;

• любой столбец имеет неповторимое имя;

• однообразные строчки в таблице отсутствуют;

• порядок столбцов и следования строк возможно произвольным.

Пример реляционной таблицы:

№ личного дела Фамилия Имя Отчество Дата рождения Несколько
Сергеев Петр Михайлович 01.01.76
Петрова Анна Владимир 15.03.75
Анохин Андрей Борисович 14.04.76

Поле, каждое значение которого конкретно определяет соответствующую запись, именуется несложным ключом (главным полем). В случае если записи конкретно определяются значениями нескольких полей, то такая таблица базы данных имеет составной ключ. В примере, продемонстрированном на рис., главным полем таблицы есть № личного дела.

Дабы связать две реляционные таблицы, нужно ключ первой таблицы ввести в состав ключа второй таблицы (вероятно совпадение ключей); в другом случае необходимо ввести в структуру первой таблицы внешний ключ — ключ второй таблицы.

Преимущества: доступность и простота для понимания пользователем. Единственной применяемой информационной конструкцией есть таблица; строгие правила проектирования, базирующиеся на математическом аппарате; полная независимость данных; для написания и организации запросов прикладного ПО нет необходимости знать конкретную организацию БД во внешней памяти.

Недочёты реляционной модели:далеко не всегда предметная область возможно представлена в виде таблиц; в следствии логического проектирования появляется множество таблиц, что ведет к трудности понимания структуры данных; БД занимает довольно много внешней памяти; довольно низкая скорость доступа к данным.

22. Оператор создания Базы данных и таблицы, описание и синтаксис.

CREATE DATABASE ;

CREATE TABLE

(

[NULL |NOT NULL]

[UNIQUE | PRIMARY KEY]

[REFERENCES []])

  • NOT NULL — элементы столбца имеют определенное значение (не NULL)
  • UNIQUE — значение каждого элемента столбца уникально либо PRIMARY KEY — столбец есть первичным ключом.
  • REFERNECES [] — этот столбец есть внешним ключом и говорит о ключе какой мастер_таблицы он ссылается.

Пример. Создание базы данных студентов группы ИТН-05. Создание таблицы студентов, с указанием ФИО и родного города, наряду с этим каждому студенту присваивается идентификационный номер id типа INTEGER, поле fio символьного типа VARCHAR, размерностью 150 знаков, в поле town заносится неповторимый номер города типа INTEGER, что ссылается на поле id в справочнике городов towns.

CREATE DATABASE itn05;

CREATE TABLE students (id INT PRIMARY KEY,

fio VARCHAR(150) NOT NULL,

town INT REFERENCES towns(id));

Третья обычная форма. Правила нормализации БД


Также читать:

Понравилась статья? Поделиться с друзьями: