30. Нормализация таблиц. 3 нф, 4 нф схем отношений.

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

Не требуется построение ER-диаграммы, исходные данные должны быть сведены в таблицу.

Переводом отношения в 3 НФ исключаются транзитивные зависимости.

Отношение находится в 3 НФ тогда и только тогда, когда оно находится во 2 НФ и каждый не ключевой атрибут не транзитивно зависит от ключа.

В большинстве случаев достижение 3 НФ является удовлетворительным результатом.

3 НФ не участвует случаев когда:

• Отношение имеет 2 или более потенциальных ключа

• Потенциальные ключи являются сложными

• Потенциальные ключи перекрываются.

Переводом отношений в форму Байеса-Кодда (БКНФ) исключаем зависимости ключей от не ключевых атрибутов.

Отношение находится в БКНФ тогда и только тогда, когда оно находится в 3 НФ и в нём отсутствуют зависимости ключей (атрибутов составного ключа) от не ключевых атрибутов.

Переводом отношений в 4 НФ исключаются многозначные зависимости.

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

31. Содержание этапа физического проектирования бд.

На этом этапе создаётся физическая структура БД, по заданной логической схеме БД.

Происходит выбор конкретной СУБД. Выбирается тип и размер данных в каждом столбце таблицы с учётом *** на домен.

Проектируются методы доступа:

• индексы и связи между таблицами

• обеспечивается поддержка целостности и безопасности данных.

Конечным этапом физического проектирования является реальная БД к СУБД.

32. Архитектура субд ansi-sparc. Схема. Внешний, концептуальный и внутренний уровни.

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

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

Большинство современных СУБД строятся на основе 3-х уровневой архитектуре ANCI-SPARC.

Выделяются:

• Внешний уровень – представление БД с точки зрения пользователей.

Этот уровень описывает ту часть БД которая относится к каждому пользователю.

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

• Концептуальный уровень – обобщающее представление БД.

Этот уровень описывает какие данные хранятся в БД и какие связи существуют между ними.

Он содержит логические связи всей БД.

На этом уровне представлены:

• Все сущности, их атрибуты и связи.

• Ограничения накладываемые на данные.

• Смысловая информация о данных

• Информация о мерах обеспечения информации и поддержке целостности данных.

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

Этот уровень является основой внешних представлений.

• Внутренний уровень – физиологическое представление БД в компьютере.

Этот уровень описывает, как информация хранится в БД (конкретные методы хранения данных).

Имеется внутренняя схема и полное описание внутренней модели данных.