Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
кожин / KKR_BILETY_OTVETY.doc
Скачиваний:
17
Добавлен:
20.03.2016
Размер:
261.12 Кб
Скачать

РАСПРЕДЕЛЕННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ

ВАРІАНТ 1

1. Системы автоматизированной обработки информации (АОИ).

Информационно-поисковые, информационно-справочные и информа­цион­но-советующие системы. Основные задачи и особенности построения систем.

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

Системы автоматизированной обработки информации можно разделить на три группы

Информационно-поисковые системы

Информационно-справочные системы

Информационно-советующие системы.

Информационно-поисковые системы обеспечивают только поиск данных и выдачу этих данных для обработки пользователю. Примером таких ИС может служить поисковая система в Интернет.

Информационно-справочные системы обеспечивают поиск и предварительную обработку данных - формирование справки. Примером таких систем являются практически все современные систему управления базами данных (ORACLE, FOXPRO и т.п.).

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

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

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

2. Функциональная и многозначная зависимости и их использование при проектировании структуры баз данных в информационных системах. Понятие домена, атрибута и ключа при проектировании. Нормальные формы. 1НФ, 2НФ, 3НФ, 4НФ, 5НФ.

Атрибут – некоторая характеристика описывающая свойства объекта

Домен – множество значений атрибута объекта.

Ключ – атрибут или совокупность атрибутов, однозначно определяющая отдельный экземпляр объекта.

Атрибут Y функционально зависит от атрибута X (X и Y могут быть составными) в том и только в том случае, если каждому значению X соответствует в точности одно значение Y: R.X (r) R.Y (или X → Y).

Функциональная зависимость R.X (r) R.Y называется полной, если атрибут Y не зависит функционально от любого точного подмножества X.

В отношении R (A, B, C) существует многозначная зависимость (A →→ B) в том и только в том случае, если множество значений B, соответствующее паре значений A и C, зависит только от A и не зависит от С.

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

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

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

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

Отношение R находится в четвертой нормальной форме (4NF) в том и только в том случае, если в случае существования многозначной зависимости A -> -> B все остальные атрибуты R функционально зависят от A.

Отношение R (X, Y, ..., Z) удовлетворяет зависимости соединения * (X, Y, ..., Z) в том и только в том случае, когда R восстанавливается без потерь путем соединения своих проекций на X, Y, ..., Z.

Отношение R находится в пятой нормальной форме (нормальной форме проекции-соединения - PJ/NF) в том и только в том случае, когда любая зависимость соединения в R следует из существования некоторого возможного ключа в R.

ВАРІАНТ 2

1. Распределенные информационные системы. Использование сетей при проектировании распределенных информационных систем. Базы данных как основа распределенной информационной системы

Распределенные информационные системы - информационные системы, в которых данные хранятся в различных по месту или/и методу хранилищах. Основой РИС может служить файловая система или система управления базами данных.

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

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

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

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

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

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

f: A  В

если каждому значению A в любой момент времени соответствует одно и только одно значение В.

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

Аксиома ФЗ.1. Если ХУ, то Х  У (рефлективность).

Аксиома ФЗ.2. Если ХУ, WZ, то XUZYUW (продолжение).

Аксиома ФЗ.З. Если ХУ, УZ, то ХZ (транзитивность).

Аксиома Ф3.4. Если ХУ, УUWZ, то ХUWZ (псевдотранзитивность)

Множество, содержащее все ФЗ, выводимые на заданной структуре ФЗ F с помощью указанных аксиом (Ф3.1-Ф.3.4), называется замыканием структуры F+. Подмножество замыкания Fmin⊆F+, F+min=F+ такое, что при удалении из этого подмножества любой ФЗ последнее равенство не будет выполняться, называется неизбыточным покрытием структуры F.

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

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

Теорема Фейджина.

Отношение R (A, B, C) можно спроецировать без потерь в отношения R1 (A, B) и R2 (A, C) в том и только в том случае, когда существует A -> B | C.

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

ВАРІАНТ 3

1. Однородные и неоднородные распределенные информационные системы. Роль и место БД в системе АОИ. Понятие локальной, распределенной и сетевой БД и особенности их использования в системе АОИ.

Возможны однородные и неоднородные распределенные информационные системы (ИС).

РИС будет называться однородной, если все подсистемы РИС построены на основе одной и той же ИС (файловой или БД). В неоднородных РИС системы хранения данных могут быть построена на основе различных ИС.

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

Основой большинства ИС является база данных, как средство хранения информации.

С точки зрения ИС база данных может быть локальной – размещенной на одной машине, или распределенной (на разных машинах). В случае распределенной базы данных управление данными может осуществлять либо одна единая СУБД или набор однородных СУБД

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

2. Проектирование структуры базы данных методом СУЩНОСТЬ-СВЯЗЬ.

Основными понятиями ER-модели являются сущность, связь и атрибут.

Сущность - это реальный или представляемый объект, информация о котором должна сохраняться и быть доступна. В диаграммах ER-модели сущность представляется в виде прямоугольника, содержащего имя сущности. При этом имя сущности - это имя типа, а не некоторого конкретного экземпляра этого типа.

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

Метод проектирования структуры БД СУЩНОСТЬ-СВЯЗЬ имеет субъективный характер так как выделение отдельных объектов и задание связей основано на субъективном анализе предметной области, для которой строится база данных.

Каждая простая сущность превращается в таблицу. Простая сущность - сущность, не являющаяся подтипом и не имеющая подтипов. Имя сущности становится именем таблицы.

Каждый атрибут становится возможным столбцом с тем же именем; может выбираться более точный формат. Столбцы, соответствующие необязательным атрибутам, могут содержать неопределенные значения; столбцы, соответствующие обязательным атрибутам, - не могут.

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

Связи многие-к-одному (и один-к-одному) становятся внешними ключами. Т.е. делается копия уникального идентификатора с конца связи "один", и соответствующие столбцы составляют внешний ключ. Необязательные связи соответствуют столбцам, допускающим неопределенные значения; обязательные связи - столбцам, не допускающим неопределенные значения.

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

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

ВАРІАНТ 4

1. Архитектура базы данных ORACLE. Табличные пространства. Создание табличных пространств. Системная область, область отката. Назначение областей и пространств.

Физически база данных Oracle состоит из:

  1. файлов данных, в которых хранятся данные для всех таблиц и индексы;

  2. журнальных файлов, которые являются частью структур восстановления сервера Oracle;

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

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

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

Каждое табличное пространство состоит из одного или более файлов операционной системы.

Табличные пространства можно переводить в оперативный режим во время работы базы данных или в автономный режим без остановки базы данных (исключая табличное пространство SYSTEM).

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

Табличное пространство SYSTEM требуется в любой базе данных Oracle. Размер этого пространства должен быть не менее 2М байт (зависит от версии СУБД). Остальные табличные пространства создаются в соответствии с требованиями к базе данных.

Системная область используется для работы СУБД ORACLE для хранения системных таблиц.

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

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

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

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

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

Иерархическая БД состоит из упорядоченного набора деревьев; более точно, из упорядоченного набора нескольких экземпляров одного типа дерева.

Тип дерева состоит из одного "корневого" типа записи и упорядоченного набора из нуля или более типов поддеревьев (каждое из которых является некоторым типом дерева). Тип дерева в целом представляет собой иерархически организованный набор типов записи.

Пример типа дерева (схемы иерархической БД):

Здесь Отдел является предком для Начальник и Сотрудники, а Начальник и Сотрудники - потомки Отдел. Между типами записи поддерживаются связи.

База данных с такой схемой могла бы выглядеть следующим образом (мы показываем один экземпляр дерева):

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

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

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия:

  • Каждый экземпляр типа P является предком только в одном экземпляре L;

  • Каждый экземпляр C является потомком не более, чем в одном экземпляре L.

Простой пример сетевой схемы БД:

ВАРІАНТ 5

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

Совместный доступ пользователей к БД осуществляется на основе разделения области хранения данных на табличные пространства пользователей и выделении прав доступа к элементам БД и действий над ними.

Задание табличного пространства для работы осуществляется в момент ввода информации о новом пользователе.

CREATE USER name IDENTIFIED BY parol DEFAULT TABLESPACE name_t

Выделение прав доступа осуществляется оператором GRANT. Различают объектные привилегии и привилегии на операции.

Объектные привилегии обеспечивают операции по использованию объектов – таблиц, обзоров и т.д., привилегии на операции задают возможные действия с объектом.

GRANT CREATE RESOURSE TO name

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

До тех пор пока транзакция не зафиксирована, ее можно «откатить», т.е. отменить все сделанные операто­рами из транзакции изменения в базе данных. Пока транзакция не зафиксирована, результат ни одного из ее действий не виден другим пользователям.

Еще одним способом управления доступом к таблицам является блокировка таблицы

Блокировка — это механизм, предназначенный для предотвращения некорректного изменения данных при па­раллельной и асинхронной работе пользователей распреде­ленной системы. Блокировка используется:

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

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

Чаще всего пользователи блокируют определенные строки таблиц с помощью оператора SELECT . . . FOR UPDATE, или полностью таблицы оператором LOCK TABLE. Таблицы словаря данных явно заблоки­ровать нельзя.

Все типы блокировок отменяются при выполнении фиксации транзакции выполнением предложения COMMIT. При откате транзакции к точке сохранения блокировка таб­лиц снимается, а блокировка строк, как правило, — нет.

Тип блокировки

Содержательный смысл типа блокировки

Exclusive (X)

(исключительная)

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

Share (S)

(разделяемая)

Разделяемые блокировки разрешают за­просы, но запрещают изменения в таб­лицах.

Row Share (RS)

(разделение строк)

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

Row Exclusive (RX) (исключительная для строк)

Блокировки аналогичны блокировкам типа разделе­ния строк, но, кроме того, запрещают блокировку в разделяемом режиме. Эта блокировка применяется при изме­нении, удалении и вставке строк.

Share Row Exclusive (SRX)

(исключи­тельная, разделе­ние строк)

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

2. Запуск и останов системы управления базой данных ( startup,

SHUTDOWN). Состояния базы данных (SHUTDOWN, NOMOUNT, MOUNT, OPEN).Перевод базы из одного состояния в другой.

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

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

Первая стадия включает в себя запуск процессов управления базой данных и выделение памяти для SGA (системная глобальная область СУБД ORACLE). На этой стадии используется файл INIT.ORA, в котором хранятся все настройки СУБД.

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

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

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

Для подключения к системе управления базой данных с использованием утилиты SVRMGR необходимо задать командную строку

Команда для перевода базы данных из одного состояния в другое имеет вид

STARTUP [FORCE ] [RESTRICT][PFILE=имя_файла]

[NOMOUNT | MOUNT [RECOVER][имя БД] | OPEN |]

FORCE используется для перезапуска уже запущенного экземпляра.

RESTRICT обеспечивает ограничение доступа непривилегированным пользователям для входа в базу данных. В этом режиме база данных доступна только административному персоналу.

NOMOUNT, MOUNT и OPEN состояния базы данных.

Остановка базы данных осуществляется командой

SHUTDOWN[NORMAL|IMMEDIATE|ABORT]

При выборе режима NORMAL запрещены новые соединения. Сервер Oracle ждет, пока все пользователи закроют свои соединения перед выполнением остановки экземпляра. При следующем запуске не требуется восстановление экземпляра. По умолчанию остановка выполняется в режиме NORMAL.

Режим IMMEDIATE обеспечивает прекращение выполнения текущих команд SQL. Откатываются все незавершенные транзакции. Сервер Oracle не ждет, пока соединенные с базой данных пользователи закроют свои соединения. SHUTDOWN IMMEDIATE закрывает и размонтирует базу данных, корректно останавливает экземпляр. При следующем запуске не требуется восстановление экземпляра.

Режим ABORT используется для немедленного прекращения работы базы данных. Прекращается выполнение текущих команд SQL. He отменяются незавершенные транзакции. Сервер Oracle не ждет, пока соединенные с базой данных пользователи закроют свои соединения. SHUTDOWN ABORT не закрывает и не размонтирует базу данных, но останавливает экземпляр. При следующем запуске потребуется восстановление экземпляра (которое может производиться автоматически).

ВАРІАНТ 6

1. Функциональная и многозначная зависимости и их использование при проектировании структуры баз данных. Понятие домена, атрибута и ключа при проектировании. Нормальные формы. 1НФ, 2НФ, 3НФ, 4НФ, 5НФ.

В отношении R атрибут Y функционально зависит от атрибута X (X и Y могут быть составными) в том и только в том случае, если каждому значению X соответствует в точности одно значение Y: R.X (r) R.Y.

В отношении R (A, B, C) существует многозначная зависимость R.A -> -> R.B в том и только в том случае, если множество значений B, соответствующее паре значений A и C, зависит только от A и не зависит от С.

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

В простейшем случае каждая ФЗ и МЗ соответствует таблице. Этот подход приводит к созданию большого числа таблиц и дублированию информации. На практике из набора зависимостей выделяют базис – подмножество ФЗ , из которых можно получить любые другие ФЗ. Этот базис и определяет таблицы БД.

Атрибут – некоторая характеристика, описывающая свойства объекта

Домен – множество значений атрибута объекта.

Ключ – атрибут или совокупность атрибутов, однозначно определяющая отдельный экземпляр объекта.

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

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

Всякая нормализованная таблица автоматически считается таблицей в первой нормальной форме, сокращенно 1НФ. Таким образом, строго говоря, "нормализованная" и "находящаяся в 1НФ" означают одно и то же. Однако на практике термин "нормализованная" часто используется в более узком смысле – "полностью нормализованная", который означает, что в проекте не нарушаются никакие принципы нормализации.

Теперь в дополнение к 1НФ можно определить дальнейшие уровни нормализации – вторую нормальную форму (2НФ), третью нормальную форму (3НФ) и т.д. По существу, таблица находится в 2НФ, если она находится в 1НФ и удовлетворяет, кроме того, некоторому дополнительному условию, суть которого будет рассмотрена ниже. Таблица находится в 3НФ, если она находится в 2НФ и, помимо этого, удовлетворяет еще другому дополнительному условию и т.д.

Таким образом, каждая нормальная форма является в некотором смысле более ограниченной, но и более желательной, чем предшествующая. Это связано с тем, что "(N+1)-я нормальная форма" не обладает некоторыми непривлекательными особенностями, свойственным "N-й нормальной форме". Общий смысл дополнительного условия, налагаемого на (N+1)-ю нормальную форму по отношению к N-й нормальной форме, состоит в исключении этих непривлекательных особенностей.

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

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

Отношение R находится в четвертой нормальной форме (4NF) в том и только в том случае, если в случае существования многозначной зависимости A -> -> B все остальные атрибуты R функционально зависят от A.

Отношение R (X, Y, ..., Z) удовлетворяет зависимости соединения * (X, Y, ..., Z) в том и только в том случае, когда R восстанавливается без потерь путем соединения своих проекций на X, Y, ..., Z.

Отношение R находится в пятой нормальной форме (нормальной форме проекции-соединения - PJ/NF) в том и только в том случае, когда любая зависимость соединения в R следует из существования некоторого возможного ключа в R.

Соседние файлы в папке кожин