Индексация

Одна из главных операций с таблицами – поиск информации. Можно выполнить поиск нужной информации, последовательно просматривая записи одну за другой начиная с первой. Но этот способ хорош для таблиц небольшого размера. Для таблиц с большим числом записей потребуется более быстрый способ. В этом случае и используется индексация. Индексация – это упорядоченье по полю или выражению от нескольких полей.

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

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

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

Пример: Таблицу, которая содержит информацию о товаре (№ заказа, код покупателя, код товара, дата заказа, кол-во, цена) можно упорядочить по цене товара в порядке убывания.

Возможна индексация по выражению от нескольких полей.

Пример: Количество проданного товара * Цена

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

Индексация записывается в одноименный файл вместе с таблицей.

Выводы по теме

Ключевым элементом данных – это уникальный элемент, по которому можно определить значения других полей.

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

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

Вопросы для самоконтроля

1 Что такое ключевой элемента данных (ключ)?

2 Какие бывают ключи?

3 Сколько первичных и альтернативных ключей может содержать таблица?

4 Если таблица содержит несколько ключевых полей, какое из них желательно назначать первичным ключом?

5 Для чего используется вторичный ключ? Сколько вторичных ключей может содержать таблица?

6 Что такое индексация.

Литература

1 Голицина О., Максимов Н., Попов Н. «Базы данных», Москва «Форум – ИНФРА - М», 2004 (344 стр.).

2С. Симонович «Специальная информатика», Москва 2000 (720 стр.).

3Горев А., Ахаян Р., Макаршипов С. «Эффективная работа с СУБД». -СПб: Питер, 2000 (700 стр.).

Тема 1.3Типы отношений

Цель изучения темы

Усвоение типов отношений между таблицами и развитие навыков определения отношений.

Студент должен знать:

Основные виды отношений и их характеристики.

Студент должен уметь:

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

Ключевой термин –отношения.

Отношения– это связи между таблицами.