20. Нормальные формы: нормальная форма Бойса-Кодда, четвертая и пятая.

На практике обычно ограничиваются приведением БД к 3 нормальной форме. А форму Бойса-Кодда называют усиленной. Отношение находится в нормальной форме Бойса-Кодда тогда и только тогда, когда она находится в 3 н.ф и при этом не только любой неключевой атрибут функционально зависит от любого ключа, но и любой ключевой атрибут должен функционально зависеть от любого ключа.

Четвертая нормальная форма. Отношение находится в 4 нормальной форме если оно находится в нормальной форме Бойса-Кодда и не содержит тривиальных многозначных зависимостей.

Пятая нормальная форма. Отношение находится 5 н.ф. тогда и только тогда, когда каждое нетривиальная зависимость соединения определяется ключом..

21. Файловые системы.

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

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

Существует 2 подхода к представлению файла.

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

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

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

Способы именования файлов:

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

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

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

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