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

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

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

БАЗЫ ДАННЫХ

ИНДЕКСЫ

По определениям ключей (первичных или вторичных) СУБД автоматически строит индексы, которые представляют собой механизмы быстрого доступа к хранящимся в таблицах данным.

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

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

· поиск ведется по индексу, а не по таблице;

· доступ начинается с первой строки, удовлетворяющей условию запроса или его части;

· строки в индексе, начиная с первой найденной записи, просматриваются последовательно.

НОРМАЛИЗАЦИЯ ТАБЛИЦ ПРИ ПРОЕКТИРОВАНИИ

Процесс проектирования БД в немалой степени зависит от опыта и интуиции разработчика, т.е. является творческим, однако некоторые его моменты можно формализовать. Одной из таких формализации является требование, согласно которому реляционная база данных должна быть нормализована. Процесс нормализации имеет своей целью устранение избыточности данных и заключается в приведении к третьей нормальной форме (ЗНФ) (Существует несколько нормальных форм - 1НФ, 2НФ, ЗНФ, 4НФ, ЗНФ, нормальная форма Бойса-Колда (БКНФ). При практической разработке баз данных важны первые три - 1НФ, 2НФ, ЗНФ).

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

Неделимость поля означает, что содержащиеся в нем значения не должны делиться на более мелкие.

Повторяющимися являются поля, содержащие одинаковые по смыслу значения.

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

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

Дата добавления: 2014-01-07