4. Понятие индекса

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

5. Функциональные зависимости

Функциональная зависимость описывает взаимосвязи между атрибутами и является одним из основных понятий нормализации . Например , если в отношении R , содержащий атрибуты A и B , и атрибут В функционально зависим от атрибута А , то каждое значение атрибута А связано только с одним значением атрибута В. Причем каждый из атрибутов А и В может содержать несколько включительно атрибутов .

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

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

6. Виды связей

Тип связи -осознанная ассоциация между сущностями разных типов .

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

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

1) 1 ко многим - одной записи в первой таблице сопоставляются несколько записей в другой. Направление связи определяется в зависимости от направления запроса к БД .

2) Многие к 1 - то же самое , что и 1 ко многим , но с другим направлением запроса.

3) Многие ко многим - аналог декартова произведения.

4) 1 до 1 - полное дублирование обеих таблиц .

7. Нормальная форма

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

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

1) Исключение некоторых типов избыточности;

2)Устранение некоторых аномалий обновления;

3) Разработка проекта базы данных, который является достаточно «качественным» представлением реального мира, интуитивно понятен и может служить хорошей основой для последующего расширения;

4)упрощение процедуры применения необходимых ограничений целостности.

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

Первая нормальная форма

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

Вторая нормальная форма

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

Третья нормальная форма

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

Форма Бойса - Кодда

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

Детерминант - атрибут, от которого функционально зависит другой атрибут.

Проектирование базы данных