Не первая нормальная форма БД

Построение информационных моделей предметных областей, понятие атрибута. Функциональные комплексы данных в виде не первой нормальной формы (NFNF). Факторы применения NFNF при разработке требований к методике построения информационной модели базы данных.

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 17.07.2018
Размер файла 31,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Смоленский государственный университет

Не первая нормальная форма БД

Ковалёва И.Н.

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

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

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

Атрибут - поименованное множество, которое описывает свойства объектов [1, c.45].

Рассмотрим пример 1: построения таблицы с атрибутами, где показатели принимают следующие значения (таб. 1):

Регион = {Адыгея, Астрахань, …, Смоленск, …, Якутия}

Код = {01, 30, …, 67, …, 14}

Таблица 1 Пример применения атрибутов

Регион

Код

Адыгея

01

Астрахань

30

Смоленск

67

Якутия

14

Из примера видно, что атрибутом является значение «код», которое описывает значение «регион».

Во втором примере с помощью таблиц 2,3,4,5 сделаем попытку к нормализации базы данных.

Таблица 2 Сводная таблица данных

Река

Континент

Страна

Протяженность (км)

Днепр

Европа

Россия

67156

Днепр

Европа

Белоруссия

67156

Днепр

Европа

Украина

67156

Таблица 3 Первый шаг к нормализации

Река

Протяженность

Днепр

67156

Таблица 4 Упрощение структуры данных

Страна

Континент

Россия

Европа

Белоруссия

Европа

Украина

Европа

Таблица 5 Нормализация таблицы

Река

Страна

Днепр

Россия

Днепр

Белоруссия

Днепр

Украина

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

Значения всех атрибутов являются атомарными. Это следует из определения домена как потенциального множества значений простого типа данных, т.е. среди значений домена не могут содержаться множества значений (отношения). Известно, что в реляционных базах данных допускаются только нормализованные отношения или отношения, представленные в первой нормальной форме [2]. Примером ненормализованного отношения является пример 3, представленный в таблице 6.

Таблица 6 Пример ненормализованных отношений в базе данных

Можно сказать, что здесь представлено бинарное отношение, значениями атрибута ОТДЕЛЫ которого являются отношения. Заметим, что исходное отношение СОТРУДНИКИ является нормализованным вариантом отношения ОТДЕЛЫ (таблица 7):

Таблица 7 Бинарное представление данных

СОТР_НОМЕР

СОТР_ИМЯ

СОТР_ЗАРП

СОТР_ОТД_НОМЕР

2934

Иванов

112,000

310

2935

Петров

144,000

310

2936

Сидоров

92,000

313

2937

Федоров

110,000

310

2938

Иванова

112,000

315

Нормализованные отношения составляют основу классического реляционного подхода к организации баз данных [3]. Они обладают некоторыми ограничениями (не любую информацию удобно представлять в виде плоских таблиц), но существенно упрощают манипулирование данными.

Рассмотрим, например, два идентичных оператора добавления кортежа:

1. Зачислить сотрудника Кузнецова (пропуск номер 3000, зарплата 115,000) в отдел номер 320»;

2. Зачислить сотрудника Кузнецова (пропуск номер 3000, зарплата 115,000) в отдел номер 310».

Если информация о сотрудниках представлена в виде отношения СОТРУДНИКИ, оба оператора будут выполняться одинаково (вставить кортеж в отношение СОТРУДНИКИ). Если же работать с ненормализованным отношением ОТДЕЛЫ, то первый оператор выразится в занесение кортежа, а второй - в добавление информации в множественное значение атрибута ОТДЕЛ кортежа с первичным ключом.

Нормирование является одной из ключевых концепций при проектировании правильной реляционной модели базы данных. Однако, конструкторы реляционной модели не являются ортогональными, потому что конструкция множества может быть применена только к кортежам, а конструкция кортежа - только к атомарным значениям. Частичным решением проблемы ортогональности может быть использование реляционных моделей в не первой нормальной форме (non-first normal form или NFNF) [4], в которых конструкцией верхнего уровня всегда должно быть отношение. На примере NFNF-таблицы (таблица 6) видно, что в роли элементов кортежей (полей таблицы) могут выступать кортежи и таблицы [6].

Над базами данных не первой нормальной формы можно проводить некоторые операции [5]:

· удаление . Если  отсутствует в сигнатуре, оператор не действует;

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

· D1 - сужение по описанию D1. Здесь D1 - функциональный оператор, сопоставляющий ФКД K одноместный предикат . Операция сводится к удалению из носителя ФКД всех элементов x, для которых  ложен.

· RD0 - расширение по описанию D0. ФКД K'=RD0(K) является минимальным расширением K, удовлетворяющим описанию D0.

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

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

информационный атрибут база данные

Список литературы

1. С.Д. Кузнецов. Базы данных. - М.: Академия, 2012. - 496 с.

2. В.Дунаев. Базы данных. Язык SQL для студента. - СПб.: БХВ-Петербург, 2012. - 320 с.

3. А.В. Кузин, С.В. Левонисова. Базы данных. - М.: Академия, 2012. - 320 с.

4. Э.В. Фуфаев, Д.Э. Фуфаев. Разработка и эксплуатация удаленных баз данных. - М.: Академия, 2012. - 256 с.

5. О.Л. Голицына, Т.Л. Партыка, И.И. Попов. Основы проектирования баз данных. - М.: Форум, 2012. - 416 с.

6. Емельченков Е.П. Базы данных. Современный подход. Монография. -- Смоленск: ВА ВПВО ВС РФ, 2010.

Размещено на Allbest.ru


Подобные документы

  • Понятие информации, автоматизированных информационных систем и банка данных. Общая характеристика описательной модели предметной области, концептуальной модели и реляционной модели данных. Анализ принципов построения и этапы проектирования базы данных.

    курсовая работа [1,7 M], добавлен 18.01.2012

  • Модели данных в управлении базами данных. Концептуальные модели данных. Роль баз данных в информационных системах. Реляционная модель данных. Определение предметной области. Построение модели базы данных для информационной системы "Домашние животные".

    курсовая работа [1,9 M], добавлен 19.04.2011

  • Формы представляемой информации. Основные типы используемой модели данных. Уровни информационных процессов. Поиск информации и поиск данных. Сетевое хранилище данных. Проблемы разработки и сопровождения хранилищ данных. Технологии обработки данных.

    лекция [15,5 K], добавлен 19.08.2013

  • Сущность базы данных. Процесс построения концептуальной модели. Построение реляционной модели, создание ключевого поля. Процесс нормализации. Проектирование базы данных в ACCESS. Порядок создание базы данных. Создание SQL запросов и работа в базе данных.

    курсовая работа [185,6 K], добавлен 08.11.2008

  • Проектирование базы данных "Спортивные соревнования" для автоматизации процесса контроля спортивных соревнований, используя систему управления базами данных MySQL. Разработка клиентского приложения. Диалог с пользователем и функциональные возможности.

    курсовая работа [945,4 K], добавлен 03.01.2022

  • Использование нормализации. Вторая и третья нормальные формы. Нормальная форма Бойса-Кодда. Четвертая и пятая нормальная форма. Семантическое моделирование данных, ER-диаграммы. Основные понятия модели Entity-Relationship.

    контрольная работа [43,0 K], добавлен 07.08.2007

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

    курсовая работа [2,1 M], добавлен 14.02.2011

  • Модели данных как формальный аппарат для описания информационных потребностей пользователей. Структура информационной базы. Типы взаимосвязей. Разработка логической структуры базы для хранения данных о пяти поставщиках. Детализация реляционной модели.

    презентация [28,9 K], добавлен 07.12.2013

  • Описание предметной области, определение функциональных требований к системе и построение диаграммы потока данных. Построение модели "сущность-связь", описание сущностей и атрибутов модели. Построение реляционной базы данных и описание ее таблицы.

    курсовая работа [624,5 K], добавлен 30.05.2019

  • Системный анализ предметной области. Построение концептуальной и даталогичной модели базы данных. Физическое проектирование базы данных. Описание функциональной модели системы управления базами данных. Разработка экранных форм ввода-вывода и отчета.

    курсовая работа [1,1 M], добавлен 09.12.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.