Билет №14

Часть 1.

1-b; 2-a,b; 3-b; 4-b; 5-a; 6-a,b,d; 7-b; 8-c; 9-a,c,d; 10-a;

Часть 2.

Индексирование таблиц

Индексирование в базах данных Индекс - структура данных, которая помогает СУБД быстрее обнаружить отдельные записи в файле и сократить время выполнения запросов пользователей. Индекс в базе данных аналогичен предметному указателю в книге. Это — вспомогательная структура, связанная с файлом и предназначенная для поиска информации по тому же принципу, что и в книге с предметным указателем. Индекс позволяет избежать проведения последовательного или пошагового просмотра файла в поисках нужных данных. При использовании индексов в базе данных искомым объектом может быть одна или несколько записей файла. Структура индекса связана с определенным ключом поиска и содержит записи, состоящие из ключевого значения и адреса логической записи в файле, содержащей это ключевое значение. Файл, содержащий логические записи, называется файлом данных, а файл, содержащий индексные записи, — индексным файлом. Значения в индексном файле упорядочены по полю индексирования, которое обычно строится на базе одного атрибута.

Типы индексов

• Первичный индекс.

• Индекс кластеризации.

• Вторичный индекс.

• Индексно-последовательные файлы . Индексированный последовательный файл имеет более универсальную структуру, которая обычно включает следующие компоненты:

1. первичная область хранения;

2. отдельный индекс или несколько индексов;

3. область переполнения.

• Многоуровневые индексы.

Основы реляционной алгебры. Операция вычитания

Отношение, являющееся разностью (MINUS) двух отношений с одинаковыми заголовками, включает все кортежи, входящие в отношение-первый операнд, такие, что ни один из них не входит в отношение, которое является вторым операндом.

Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих отношению A и не принадлежащих отношению B.

Синтаксис: A MINUS B

Билет №15

Часть 1.

1-c; 2-a; 3-b; 4-с; 5-a,b; 6-a,b; 7-c; 8-b; 9-b; 10-a,b;

Часть 2.

Сортировка таблицы. Методы поиска. Фильтрация.

Поиск Данных:

Существует три способа поиска конкретной записи.

Поиск Поиск представляет собой задание условия (выражения поиска) и оператора сравнения (например, «равно» или «содержит») и последующий просмотр записей, удовлетворяющих указанным условиям. Записи, удовлетворяющие указанным условиям, выделяются, а записи, не удовлетворяющие условию, — нет, хотя они и остаются видимыми.

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

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

Сортировка данных:

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

Сортировка записей с помощью бланка запроса

Применение фильтра по выделению

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

Основы реляционной алгебры. Операция проекции.

При выполнении операции проекции (PROJECT) отношение на заданное подмножество, множества его атрибутов производится отношение, кортежи которого являются соответствующими подмножествами кортежей отношения-операнда.

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

Синтаксис:

A[X, Y, …, Z]

или

PROJECT A {x, y, …, z}