- •1.Краткий обзор современного состояния проблемы
- •2.Актуальность данной работы и основания для ее проведения
- •3.Цель работы
- •1.Понятие баз данных
- •2.Понятие субд
- •3.Понятие первичного и внешнего ключей
- •4. Понятие индекса
- •5. Функциональные зависимости
- •6. Виды связей
- •7. Нормальная форма
- •1. Спецификация требований к базе данных
- •2.Определение множества атрибутов бд
- •3.Определение множества ключей бд
- •4.Определение множества функциональных зависимостей бд
- •4. Нормализация бд
- •I нормальная форма
- •II нормальная форма
- •III нормальная форма
- •5. Создание базы данных в Microsoft Access
4. Понятие индекса
Индекс (англ. index) — объект базы данных, создаваемый с целью повышения производительности поиска данных. Таблицы в базе данных могут иметь большое количество строк, которые хранятся в произвольном порядке, и их поиск по заданному критерию путем последовательного просмотра таблицы строка за строкой может занимать много времени. Индекс формируется из значений одного или нескольких столбцов таблицы и указателей на соответствующие строки таблицы и, таким образом, позволяет искать строки, удовлетворяющие критерию поиска. Ускорение работы с использованием индексов достигается в первую очередь за счёт того, что индекс имеет структуру, оптимизированную под поиск — например, сбалансированного дерева.
5. Функциональные зависимости
Функциональная зависимость описывает взаимосвязи между атрибутами и является одним из основных понятий нормализации . Например , если в отношении R , содержащий атрибуты A и B , и атрибут В функционально зависим от атрибута А , то каждое значение атрибута А связано только с одним значением атрибута В. Причем каждый из атрибутов А и В может содержать несколько включительно атрибутов .
Функциональная зависимость - это смысловое или семантическое свойство . Семантика отношения указывает на то , как его атрибуты могут быть связаны друг с другом , а также определяет функциональные зависимости между атрибутами в виде ограничений на некоторые атрибуты .
Детерминантом функциональной зависимости является атрибутом или группа атрибутов, находится на диаграмме функциональной зависимости слева от символа стрелки.
6. Виды связей
Тип связи -осознанная ассоциация между сущностями разных типов .
Внешняя связь - получается в процессе разбиения первичной схемы на подтаблицы без выполнения алгоритмов нормализации . Они не гарантируют целостность данных.
Внутренняя связь - вызванные выполнением условий алгоритма нормализации . Возникающих на этапе проектирования БД , и остаются на все время ее использования. Сохраняется целостность данных. Различают следующие виды :
1) 1 ко многим - одной записи в первой таблице сопоставляются несколько записей в другой. Направление связи определяется в зависимости от направления запроса к БД .
2) Многие к 1 - то же самое , что и 1 ко многим , но с другим направлением запроса.
3) Многие ко многим - аналог декартова произведения.
4) 1 до 1 - полное дублирование обеих таблиц .
7. Нормальная форма
Нормальная форма — свойство отношения в реляционной модели данных, характеризующее его с точки зрения избыточности, потенциально приводящей к логически ошибочным результатам выборки или изменения данных. Нормальная форма определяется как совокупность требований, которым должно удовлетворять отношение.
Процесс преобразования отношений базы данных (БД) к виду, отвечающему нормальным формам, называется нормализацией. Нормализация предназначена для приведения структуры БД к виду, обеспечивающему минимальную логическую избыточность, и не имеет целью уменьшение или увеличение производительности работы или же уменьшение или увеличение физического объёма базы данных.[1] Конечной целью нормализации является уменьшение потенциальной противоречивости хранимой в базе данных информации. Как отмечает К. Дейт, общее назначение процесса нормализации заключается в следующем:
1) Исключение некоторых типов избыточности;
2)Устранение некоторых аномалий обновления;
3) Разработка проекта базы данных, который является достаточно «качественным» представлением реального мира, интуитивно понятен и может служить хорошей основой для последующего расширения;
4)упрощение процедуры применения необходимых ограничений целостности.
Устранение избыточности производится, как правило, за счёт декомпозиции отношений таким образом, чтобы в каждом отношении хранились только первичные факты (то есть факты, не выводимые из других хранимых фактов).
Первая нормальная форма
Схема базы данных находиться в первой н.ф. ,если каждый атрибут является атомарным (неделимым), в том смысле, что нету функциональных зависимостей от части атрибута.
Вторая нормальная форма
Схема базы данных находиться во второй н.ф. ,если выполняются условия первой н.ф. и каждый вторичный атрибут полностью зависим от ключа (нет функциональной зависимости от части ключа).
Третья нормальная форма
Схема базы данных находиться в третьей н.ф. ,если выполняются условия второй н.ф.и для любого вторичного атрибута отсутствует транзитивная зависимость от ключа.
Форма Бойса - Кодда
Схема базы данных находиться в форме Бойса-Кодда, если она находится в третьей н.ф. и каждый детерминант является потенциальным ключом.
Детерминант - атрибут, от которого функционально зависит другой атрибут.
Проектирование базы данных