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

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

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

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

Значения индексов хранятся в отдельном файле, называемом индексным файлом, в упорядоченном виде. Поиск в этом файле осуществляется оптимальным методом. Для каждого значения индекса в индексном файле содержится уникальная ссылка, указывающая на местонахождение в таблице записи, соответствующей индексу. Поэтому при поиске записи осуществляется не последовательный просмотр всей таблицы, а прямой доступ к записи на основании упорядоченных значений индекса.Индексы возможно использовать для создания первичных ключей, однако в этом случае значение индекса должно быть уникальным. Для составных индексов величины в каждом из индексных полей могут иметь повторяющиеся значения. Однако индексное выражение должно быть уникальным.Требование уникальности индекса в VFP не является обязательным. Для ускорения поиска требуемой информации могут быть использованы индексы, не являющиеся уникальными.В настоящий момент различают четыре типа (вида) индексов

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

Primary Он обладает всеми свойствами индекса типа Candidat, но с дополнительными ограничениями.

Regular Это самый распространенный тип индексов, обычный (простой) индекс.

Unique Это своеобразный фильтр, который отсекает повторяющиеся значения.

19.Дайте понятие реляционной алгебры. Перечислите операции реляционной алгебры. Опишите теоретико-множественные операции реляционной алгебры.

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

Все множество операций над отношениями можно разделить на две группы : • теоретико-множественные операции; • специальные операции. Теоретико-множественные операции реляционной алгебры – это операции, привнесенные в реляционную алгебру из теории множеств.

Выделяют следующие теоретико-множественные операции:

Объединение – операция выполняется над двумя совместимыми таблицами R1, R2. В результате этой операции строится новая таблица R = R1 U R2. Таблица R имеет тот же состав атрибутов и кортежей исходных таблиц. Причем одинаковые кортежи не дублируются.

Пересечение – операция выполняется над двумя совместимыми таблицами R1, R2. В результате этой операции получается новая таблица RP = R1 З R2. Эта таблица содержит одинаковые кортежи, которые есть в каждой из двух исходных таблиц

Вычитание - операция выполняется над двумя совместимыми таблицами R1, R2 с одинаковым набором атрибутов. В результате операции вычитания строится новая таблица RV = R1 – R2, она содержит только те кортежи первой таблицы R1, которые не повторяются в другой таблицы R2.

Декартово произведение выполняется над двумя таблицами R1 ,R2, которые имеют разный состав атрибутов: (d , d ,..,d ) и (p , p , .. , p ). В результате операции образуется новая таблица RD = R1  R2, которая включает все атрибуты исходных таблиц (d , d , .., d , p , p , .., p ). Результирующая таблица состоит из всевозможных сочетаний кортежей исходных таблиц R1, R2. Число кортежей декартова произведения равно произведению количества кортежей в исходных таблицах.