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

Нажмите для полного просмотра!

Нормальные формы более высоких порядков, слайд №1

Нормальные формы более высоких порядков, слайд №2

Нормальные формы более высоких порядков, слайд №3

Нормальные формы более высоких порядков, слайд №4

Нормальные формы более высоких порядков, слайд №5

Нормальные формы более высоких порядков, слайд №6

Нормальные формы более высоких порядков, слайд №7

Нормальные формы более высоких порядков, слайд №8

Нормальные формы более высоких порядков, слайд №9

Нормальные формы более высоких порядков, слайд №10

Нормальные формы более высоких порядков, слайд №11

Нормальные формы более высоких порядков, слайд №12

Нормальные формы более высоких порядков, слайд №13

Нормальные формы более высоких порядков, слайд №14

Нормальные формы более высоких порядков, слайд №15

Нормальные формы более высоких порядков, слайд №16

Нормальные формы более высоких порядков, слайд №17

Нормальные формы более высоких порядков, слайд №18

Нормальные формы более высоких порядков, слайд №19

Нормальные формы более высоких порядков, слайд №20

Нормальные формы более высоких порядков, слайд №21

Нормальные формы более высоких порядков, слайд №22

Нормальные формы более высоких порядков, слайд №23

Нормальные формы более высоких порядков, слайд №24

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Нормальные формы более высоких порядков. Доклад-сообщение содержит 24 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда)

Слайд 3

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда) Опр. Отношение R находится в нормальной форме Бойса-Кодда (НФБК) тогда и только тогда, когда детерминанты всех функциональных зависимостей являются потенциальными ключами. Замечание. Если отношение находится в НФБК, то оно автоматически находится и в 3НФ.

Слайд 4

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда) Отношение "Поставки" не находится в НФБК, т.к. имеются зависимости (PNUMPNAME и PNAMEPNUM), детерминанты которых не являются потенциальными ключами. Для того чтобы устранить зависимость от детерминантов, не являющихся потенциальными ключами, необходимо провести декомпозицию, вынося эти детерминанты и зависимые от них части в отдельное отношение.

Слайд 5

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда)

Слайд 6

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда) Пример. Предположим, что по-прежнему необходимо учитывать поставки, но каждый акт поставки должен иметь некоторый уникальный номер ("сквозной номер поставки").

Слайд 7

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда)

Слайд 8

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда) Одним потенциальным ключом данного отношения является, как и раньше, пара атрибутов {PNUM, DNUM}. Другим ключом, в силу уникальности сквозного номера, является атрибут NN. Зависимость атрибутов от первого ключа отношения: {PNUM, DNUM}  VOLUME, {PNUM, DNUM}  NN

Слайд 9

Описание слайда:

НФБК (Нормальная Форма Бойса-Кодда) Зависимость атрибутов от второго ключа отношения: NN  PNUM, NN  DNUM, NN  VOLUME Зависимости, являющиеся следствием зависимостей от ключей отношения: {PNUM, DNUM}  {VOLUME, NN}, NN  {PNUM, DNUM}, NN  {PNUM, VOLUME}, NN  {DNUM, VOLUME}, NN  {PNUM, DNUM, VOLUME}.

Слайд 10

Описание слайда:

4НФ (Четвертая Нормальная Форма) Пусть требуется учитывать данные об абитуриентах, поступающих в ВУЗ. При анализе предметной области были выделены следующие требования: Каждый абитуриент имеет право сдавать экзамены на несколько факультетов одновременно. Каждый факультет имеет свой список сдаваемых предметов. Один и тот же предмет может сдаваться на нескольких факультетах. Абитуриент обязан сдавать все предметы, указанные для факультета, на который он поступает, несмотря на то, что он, может быть, уже сдавал такие же предметы на другом факультете. Предположим, что нам требуется хранить данные о том, какие предметы должен сдавать каждый абитуриент.

Слайд 11

Описание слайда:

4НФ (Четвертая Нормальная Форма)

Слайд 12

Описание слайда:

4НФ (Четвертая Нормальная Форма)

Слайд 13

Описание слайда:

4НФ (Четвертая Нормальная Форма) Опр. Пусть R- отношение, и X, Y, Z- некоторые из его атрибутов (или непересекающиеся множества атрибутов). Тогда атрибуты (множества атрибутов) Y и Z многозначно зависят от (обозначается XY|Z), тогда и только тогда, когда из того, что в отношении R содержатся кортежи r1={x,y,z} и r2={x,y,z} следует, что в отношении содержится также и кортеж r3={x,y,z}.

Слайд 14

Описание слайда:

4НФ (Четвертая Нормальная Форма) Для каждого факультета (для каждого значения из X) каждый поступающий на него абитуриент (значение из Y) сдает один и тот же список предметов (набор значений из Z), и для каждого факультета (для каждого значения из X) каждый сдаваемый на факультете экзамен (значение из Z) сдается одним и тем же списком абитуриентов (набор значений из Y). Именно наличие этой зависимости не позволяет независимо вставлять и удалять кортежи. Кортежи обязаны вставляться и удаляться одновременно целыми наборами.

Слайд 15

Описание слайда:

4НФ (Четвертая Нормальная Форма) Если в отношении R имеется не менее трех атрибутов X, Y, Z и есть функциональная зависимость XY, то есть и многозначная зависимость XY|Z. Таким образом, понятие многозначной зависимости является обобщением понятия функциональной зависимости. Опр. Многозначная зависимость XY|Z называется нетривиальной многозначной зависимостью, если не существует функциональных зависимостей XY и XZ.

Слайд 16

Описание слайда:

4НФ (Четвертая Нормальная Форма) Теорема (Фейджина). Пусть X, Y, Z- непересекающиеся множества атрибутов отношения R(X,Y,Z). Декомпозиция отношения на проекции R1=R[X,Y] и R2=R[X,Z] будет декомпозицией без потерь тогда и только тогда, когда имеется многозначная зависимость XY|Z.

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

5НФ (Пятая Нормальная Форма)

Слайд 19

Описание слайда:

5НФ (Пятая Нормальная Форма) Пусть R является отношением, а A, B, …, Z - произвольными (возможно пересекающимися) подмножествами множества атрибутов отношения R. Тогда отношение R удовлетворяет зависимости соединения *(A, B, …, Z) тогда и только тогда, когда оно равносильно соединению всех своих проекций с подмножествами атрибутов A, B, …, Z, т.е. R=R[A] Join R[B] Join … Join R[Z]. Можно предположить, что отношение в примере 3 удовлетворяет следующей зависимости соединения: *(XY, XZ, YZ).

Слайд 20

Описание слайда:

5НФ (Пятая Нормальная Форма) Зависимость соединения *(A, B, …, Z) называется нетривиальной зависимостью соединения, если выполняется два условия: Одно из множеств атрибутов A, B, …, Z не содержит потенциального ключа отношения R. Ни одно из множеств атрибутов A, B, …, Z не совпадает со всем множеством атрибутов отношения R.

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

Алгоритм нормализации (приведение к 5НФ) Шаг 1 (Приведение к 1НФ). Шаг 2 (Приведение к 2НФ). Шаг 3 (Приведение к 3НФ). Шаг 4 (Приведение к НФБК). Шаг 5 (Приведение к 4НФ). Шаг 6 (Приведение к 5НФ).

Слайд 23

Описание слайда:

Алгоритм нормализации (приведение к 5НФ) Шаг 4 (Приведение к НФБК). Если имеются функциональные зависимости, то необходимо провести дальнейшую декомпозицию отношений. Те атрибуты, которые зависят от детерминантов, не являющихся потенциальными ключами выносятся в отдельное отношение вместе с детерминантами.

Слайд 24

Описание слайда:

Алгоритм нормализации (приведение к 5НФ) Шаг 5 (Приведение к 4НФ). Если в отношениях обнаружены нетривиальные многозначные зависимости, то необходимо провести декомпозицию для исключения таких зависимостей. Шаг 6 (Приведение к 5НФ). Если в отношениях обнаружены нетривиальные зависимости соединения, то необходимо провести декомпозицию для исключения и таких зависимостей.