Использование функциональных зависимостей и нормализации при проектировании баз данных | Статья в журнале «Молодой ученый»

Автор:

Рубрика: Информатика

Опубликовано в Молодой учёный №19 (153) май 2017 г.

Дата публикации: 14.05.2017

Статья просмотрена: 52 раза

Библиографическое описание:

Иванов К. К. Использование функциональных зависимостей и нормализации при проектировании баз данных // Молодой ученый. — 2017. — №19. — С. 26-27. — URL https://moluch.ru/archive/153/43311/ (дата обращения: 23.04.2019).



Статья посвящена использованию функциональных зависимостей и нормализации при проектировании баз данных.

Ключевые слова: проектирование баз данных, функциональные зависимости, нормализация, нормальная форма

В основе процесса проектирования базы данных лежат базовые принципы, основанные на функциональных зависимостях и нормализации. Именно этим принципам и посвящена настоящая статья.

Одно произвольное подмножество множества атрибутов некоторой переменной отношения функционально зависимо от другого тогда и только тогда, когда каждое значение второго множества переменной отношения связано точно с одним значения первого множества этой переменной отношения. Другими словами, функциональная зависимость — это связь типа «многие к одному» между двумя некоторыми подмножествами множества атрибута выбранной переменной отношения.

Функциональные зависимости обладают целым рядом свойств (или правил), как, например, сложение в математике обладает переместительным и сочетательным свойствами. К этим свойствам относятся следующие: правило рефлексивности, правило дополнения, правило транзитивности, правило самоопределения, правило декомпозиции, правило объединения, правило композиции и общая теорема объединения.

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

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

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

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

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

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

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

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

Одно произвольное подмножество множества атрибутов некоторой переменной отношения многозначно зависимо от другого тогда и только тогда, когда каждое значение первого множества переменной отношения зависит от значений второго, но никак не зависит от значений некоторого третьего подмножества атрибутов переменной отношения при рассмотрении значений второго и третьего подмножеств в паре.

Чтобы переменная отношения перешла из нормальной формы Бойса-Кодда в четвертую нормальную форму, необходимо удалить все нетривиальные многозначные зависимости.

Из четвертой нормальной формы переменная отношения может перейти только в пятую нормальную форму. Это будет последним шагом на пути к окончательной нормализации переменной отношения. Для этого нужно лишь удалить из переменной отношения все зависимости соединения.

Нельзя не упомянуть, что каждый более высокий уровень нормализации включает в себя все нижележащие уровни.

Стоит отметить, на практике не всегда целесообразно максимально нормализовать переменные отношения. Данное решение принимается архитектором при проектировании базы данных.

Таким образом, в настоящей статье были рассмотрены функциональные зависимости и нормализации, которые лежат в основе процесса проектирования баз данных.

Литература:

  1. Дейт, К.Дж. Введение в системы баз данных, 8-е издание: Пер. с англ. / К.Дж. Дейт. — М.: Издательский дом «Вильямс», 2008. — 1328 с.: ил. — Парал. тит. англ.
Основные термины (генерируются автоматически): нормальная форма, отношение, переменная, зависимость, первичный ключ, проектирование баз данных, произвольное подмножество множества атрибутов, процесс нормализации переменной отношения.


Похожие статьи

Проектирование базы данных. Роль процесса в создании...

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

Метод «сущность-связь» для проектирования системы...

Процесс нормализации — это последовательное приведение структуры базы данных к, так называемым, нормальным формам, то есть к формализованным требованиям по организации данных.

Роль процесса оптимизации в работе систем баз данных

– Доля пространства, занимаемого переменной отношения; Для каждого атрибута каждой переменной отношения

Основные термины (генерируются автоматически): отношение, переменная, каноническая форма, оперативная память, время обучения, правильное решение...

Разработка базы данных для автоматизированной...

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

Проблема целостности данных в базах данных

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

Нестрогое сопоставление записей реляционных баз данных...

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

Однако в общем случае для каждого отношения будем рассматривать два непересекающихся подмножества исходного множества атрибутов

Принципы разработки и создания структуры базы данных

Проектирование баз данныхпроцесс создания схемы базы данных и определения необходимых ограничений целостности.

При создании баз данных следует придерживаться методологии нормализации отношений.

Переменные, их классификация и описание в моделировании

1) с точки зрения роли, которую они играют по отношению к объекту моделирования

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

Поэтому исследование и описание возмущающих переменных в процессе построения модели...

Проектирование базы данных. Роль процесса в создании...

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

Метод «сущность-связь» для проектирования системы...

Процесс нормализации — это последовательное приведение структуры базы данных к, так называемым, нормальным формам, то есть к формализованным требованиям по организации данных.

Разработка базы данных для автоматизированной...

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

Роль процесса оптимизации в работе систем баз данных

– Доля пространства, занимаемого переменной отношения; Для каждого атрибута каждой переменной отношения

Основные термины (генерируются автоматически): отношение, переменная, каноническая форма, оперативная память, время обучения, правильное решение...

Проблема целостности данных в базах данных

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

Нестрогое сопоставление записей реляционных баз данных...

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

Однако в общем случае для каждого отношения будем рассматривать два непересекающихся подмножества исходного множества атрибутов

Принципы разработки и создания структуры базы данных

Проектирование баз данныхпроцесс создания схемы базы данных и определения необходимых ограничений целостности.

При создании баз данных следует придерживаться методологии нормализации отношений.

Переменные, их классификация и описание в моделировании

1) с точки зрения роли, которую они играют по отношению к объекту моделирования

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

Поэтому исследование и описание возмущающих переменных в процессе построения модели...

Похожие статьи

Проектирование базы данных. Роль процесса в создании...

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

Метод «сущность-связь» для проектирования системы...

Процесс нормализации — это последовательное приведение структуры базы данных к, так называемым, нормальным формам, то есть к формализованным требованиям по организации данных.

Роль процесса оптимизации в работе систем баз данных

– Доля пространства, занимаемого переменной отношения; Для каждого атрибута каждой переменной отношения

Основные термины (генерируются автоматически): отношение, переменная, каноническая форма, оперативная память, время обучения, правильное решение...

Разработка базы данных для автоматизированной...

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

Проблема целостности данных в базах данных

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

Нестрогое сопоставление записей реляционных баз данных...

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

Однако в общем случае для каждого отношения будем рассматривать два непересекающихся подмножества исходного множества атрибутов

Принципы разработки и создания структуры базы данных

Проектирование баз данныхпроцесс создания схемы базы данных и определения необходимых ограничений целостности.

При создании баз данных следует придерживаться методологии нормализации отношений.

Переменные, их классификация и описание в моделировании

1) с точки зрения роли, которую они играют по отношению к объекту моделирования

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

Поэтому исследование и описание возмущающих переменных в процессе построения модели...

Проектирование базы данных. Роль процесса в создании...

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

Метод «сущность-связь» для проектирования системы...

Процесс нормализации — это последовательное приведение структуры базы данных к, так называемым, нормальным формам, то есть к формализованным требованиям по организации данных.

Разработка базы данных для автоматизированной...

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

Роль процесса оптимизации в работе систем баз данных

– Доля пространства, занимаемого переменной отношения; Для каждого атрибута каждой переменной отношения

Основные термины (генерируются автоматически): отношение, переменная, каноническая форма, оперативная память, время обучения, правильное решение...

Проблема целостности данных в базах данных

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

Нестрогое сопоставление записей реляционных баз данных...

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

Однако в общем случае для каждого отношения будем рассматривать два непересекающихся подмножества исходного множества атрибутов

Принципы разработки и создания структуры базы данных

Проектирование баз данныхпроцесс создания схемы базы данных и определения необходимых ограничений целостности.

При создании баз данных следует придерживаться методологии нормализации отношений.

Переменные, их классификация и описание в моделировании

1) с точки зрения роли, которую они играют по отношению к объекту моделирования

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

Поэтому исследование и описание возмущающих переменных в процессе построения модели...

Задать вопрос