Индексы

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

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

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

Если, например, нужно выбрать все записи с наименованием товара «свекла», нет нужды просматривать всю таблицу. Достаточно найти в индексе, построенном по столбцу наименование товара, первый указатель на запись, содержащую товар – свекла, и считать из таблицы эту запись, а затем повторить то же самое для всех иных указателей в индексе на записи с товаром «свекла».

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

Такой метод доступа к записям таблицы называют индексно-последовательным, потому что:

• Поиск ведётся по индексу, а не по таблице.

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

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

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

Нормализация таблиц бд

При проектировании структуры новой БД, определяют сущности (объекты, события, явления) предметной области, которые должны найти своё отражение в БД. Анализ предметной области обычно осуществляется на основании известных сведений о ней с учетом цели проектирования программной системы. В результате анализа создается проект БД. Существует специальные программные комплексы (называемые CASE-средствами), которые в значительной мере автоматизируют процесс создания проекта БД.

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

Процесс нормализации имеет своей целью устранение избыточных данных и заключается в приведению к 3-ей нормальной форме.

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

Для таблицы будут выполнены условия первой нормальной фор­мы, если:

• каждое поле (концептуальное требование) неделимо;

• отсутствуют повторяющиеся поля или группы полей.

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

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

Условия второй нормальной формы:

• выполняются условия первой нормальной формы;

• первичный ключ однозначно определяет всю запись;

• все поля зависят от первичного ключа;

• первичный ключ не должен быть избыточным.

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