Файл: Базы Данных Теор. Экзамен.doc

31. Как называется первичный ключ отношения, состоящий из нескольких атрибутов?

составной

32. Что такое реляционная алгебра, чем она отличается от булевой алгебры?

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

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

33. Какие операции входят в реляционную алгебру?

Пусть заданы два отношения R1 = { r1 }, R2 = { r2 }, где r1 и r2 — соответственно кортежи отношений R1 и R2. Мы рассматриваем каждое отношение как множество кортежей, а маленькие буквы r1 и r2 мы использовали для обозначения элемента каждого множества. Соответственно схемы отношений S_R1 и S_R2. При этом отношения R1 и R2 имеют эквивалентные схемы, т. е. S_R1∞S_R2. Тогда для них допустимы следующие операции: объединение, пересечение и разность.

34. Что является результатом выполнения любой операции реляционной алгебры?

отношение

35. Что такое свойство коммутативности и какие операции реляционной алгебры им обладают?

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

; .

Разность отношений R1 и R2 представляет собой множество всех кортежей, содержащее кортежи из R1 и не содержащее кортежи из R2: 

.

Операции объединения, пересечения и разности применимы только к отношениям с эквивалентными схемами.

ВНИМАНИЕ! При выполнении теоретико-множественного объединения автоматически удаляются дубликаты кортежей!

36. Что такое схема отношения?

Следующей специальной операцией является операция проектирования.

Пусть R — отношение, SR = (A1, ... , An) — схема отношения R. 

37. Какие отношения называются отношениями с эквивалентными схемами?

Два отношения R1 и R2 называются отношениями с эквивалентными схемами тогда и только тогда, когда они имеют одинаковую степень (арность) и существует такая перестановка атрибутов в схеме отношения R2, что на одинаковых местах в схемах отношений будут стоять Θ-сравнимые атрибуты.

Пересечение множеств — пусто и A U A1 = SR. Проекции R[A] и T[B] совместимы по объединению, т. е. имеют эквивалентные схемы: SR[A] ~ ST[B].

38. Какие операции реляционной алгебры не требуют эквивалентности схем отношений?

39. Могут ли иметь отношения с эквивалентными схемами различную арность?

Нет

40. Какие операции реляционной алгебры не меняют схемы отношений? Объединение,пересечение,разность

41. Какие операции реляционной алгебры не входят в базовый набор, т.е. не являются независимыми и почему? Специальные операции,тк нет эквивалентных схем

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

Тема 3.Язык SQL. Формирование запросов к базе данных

42. Что такое термин SQL, как он расшифровывается ?

SQL (Structured Query Language) — структурированный язык запросов — стандартный язык запросов по работе с реляционными БД. Язык SQL появился после реляционной алгебры. Его прототип был разработан в конце 70-х гг. в компании IBM Research. Он был реализован в первом прототипе реляционной СУБД фирмы IBM System  R. В дальнейшем этот язык применялся во многих коммерческих СУБД и в силу своего широкого распространения постепенно стал стандартом «де-факто» для языков манипулирования данными в реляционных СУБД.

43. Какова история возникновения языка SQL ?

Первый международный стандарт языка SQL был принят в 1989 г. (далее мы будем называть его SQL/89 или SQL1). Иногда стандарт SQL1 также называют стандартом ANSI/ISO. Подавляющее большинство доступных на рынке СУБД поддерживают этот стандарт полностью. Однако развитие информационных технологий, связанных с базами данных, и необходимость реализации переносимых приложений потребовали в скором времени доработки и расширения первого стандарта SQL.

В конце 1992 г. был принят новый международный стандарт языка SQL, который в дальнейшем будем называть SQL/92 или SQL2. И он не лишен недостат ков, но в то же время является существенно более точным и полным, чем SQL/89. В настоящий момент большинство производителей СУБД внесли изменения в свои продукты, чтобы они в большей степени удовлетворяли стандарту SQL2.

В 1999 г. появился новый стандарт, названный SQL3. Если отличия между стандартами SQL1 и SQL2 во многом были количественными, то стандарт SQL3 имеет качественные преобразования. В SQL3 введены новые типы данных, при этом предполагается возможность задания сложных структурированных типов данных, которые в большей степени соответствуют объектной ориентации. Наконец, добавлен раздел, который вводит стандарты на события и триггеры, которые ранее не затрагивались в стандартах, хотя давно уже широко использовались в коммерческих СУБД. В стандарте определены возможности четкой спецификации триггеров как совокупности события и действия. В качестве действия могут выступать не только последовательность операторов SQL, но и операторы управления ходом выполнения программы. В рамках управления транзакциями произошел возврат к старой модели транзакций, допускающей точки сохранения (savepoints). Возможность указания в операторе отката ROOLBACK точек возврата позволит откатывать транзакцию не в начало, а в промежуточную ранее сохраненную точку. Такое решение повышает гибкость реализации сложных алгоритмов обработки информации.

44. Какие стандарты для языка SQL существуют и чем они отличаются друг от друга?

45. Какова общая структура языка SQL, из каких подъязыков состоит данный язык, каково их назначение? Каков синтаксис операции запроса в языке SQL?

В отличие от реляционной алгебры, где были представлены только операции запросов к БД, SQL является полным языком, в нем присутствуют не только операции запросов, но и операторы, соответствующие DDL (Data Definition Language) — языку описания данных. Кроме того, язык содержит операторы, предназначенные для управления (администрирования) БД. 

Операторы определения данных DDL

Операторы манипулирования данными Data Manipulation Language (DMP)

Язык запросов Data Query Language (DQL)

Средства управления транзакциями

Средства администрирования данных

Программный SQL

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

46. Что такое операция группировки?

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

47. Чем отличается значение функции count(*) от count(A) и count(distinct A) ?

48. Что такое агрегатные функции и для чего они предназначены ?

ЧТО ТАКОЕ АГРЕГАТНЫЕ ФУНКЦИИ ?

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

* COUNT - производит номера строк или не-NULL значения полей которые выбрал запрос.

* SUM - производит арифметическую сумму всех выбранных значений данного пол.

* AVG - производит усреднение всех выбранных значений данного пол.

* MAX - производит наибольшее из всех выбранных значений данного пол.

* MIN - производит наименьшее из всех выбранных значений данного пол.

49. Что такое вложенные подзапросы, каков механизм их использования?

С помощью SQL можно вкладывать запросы внутрь друг друга. Обычно внутренний запрос генерирует значение, которое проверяется в предикате внешнего запроса (в предложении WHERE или HAVING), определяющего, верно оно или нет. Схема связывания основного и вложенного подзапросов представлена на рис. 3.1 и 3.2.

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

Тема 4. Операторы манипулирования данными языке SQL

50. Сколько операций входит в язык манипулирования данными?

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

В операции манипулирования данными входят три операции: операция удаления записей — ей соответствует оператор DELETE, операция добавления или ввода новых записей — ей соответствует оператор INSERT и операция изменения (обновления записей) — ей соответствует оператор UPDATE. Рассмотрим каждый из операторов подробнее.

51. Можно ли с использованием операций манипулирования данными изменить сразу несколько таблиц?