56. Понятие реляционных операций. Охарактеризовать каждую реляционную операцию

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

А Теоретико-множественные операции(должны иметь одинаковое число колонок)

1. Объединение (Union).

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

2. Пересечение (Intersection).Пересечение двух отношений состоит из строк, которые принадлежат обоим отношениям. Любая строка, которая находится только в одной таблице, но не находится в другой, не является членом пересечения

3. Разность (Difference).двух отношений есть все строки, которые принадлежат первому отношению, но не принадлежат второму. Заметим, что эта операция не коммутативна, т.е. А-В<>В-А.

4. Декартово произведение (Cartesian product).

Декартовым произведением двух отношений является таблица, получаемая конкатенацией каждой строки одной таблицы с каждой строкой другой таблицы. Таблица, получаемая в результате этой операции, содержит число строк, равное произведению числа строк исходных таблиц. Это означает, что если имеется две таблицы с 15 и 50 строками соответственно, то их декартово произведение есть таблица с 750 строками. Как указывалось выше, это единственная теоретико-множественная операция, которая допускает различный формат исходных таблиц.

Б Специальные реляционные операторы

• Проекция (Projection).

Операция проекции ограничивает число колонок таблицы, на которые ссылаются в команде SQL.

Выбор (Selection or restriction).

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

Соединение (Join).

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

55. Требования к языкам реляционных баз данных. Язык определения данных, Язык манипулирования данными, язык запросов. Навигационные и спецификационные языки. Понятия текущих указателей

Требования к языкам реляционных баз данных

1. стандартность

2. возможность переноса с одной вычислительной системы на другую

3. возможность создания интерактивных запросов

4. поддержка архитектуры клиент-сервер

5. Легкая формулировка и понимание

Язык SQL имеет две составляющие: язык обращения с данными Data Manipulation Language (DML) и язык определения данных Data Definition Language (DDL).

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

Язык DDL(это семейство компьютерных языков, используемых в компьютерных программах для описания структуры баз данных.) имеет свойства немедленного выполнения, выполнив операцию DDL автоматом запускается команда COMMIT, то есть вы не сможете вернуть измененное обратно за редким исключением. А если учесть, что среди DDL есть команды удаления, то важность этого языка увеличивается, ровно как должно и увеличится ваше внимания при работе с командами данного языка. Как уже отметили язык DDL не работает с данными, а работает с объектами базы данных. К объетам базы даных относятся:

• Таблица - TABLE

• Представление - VIEW

• Последовательность – SEQUENCE

• Индекс - INDEX

• Синоним – SYNONYM

Функции языков DDL определяются первым словом в предложении (часто называемом запросом), которое почти всегда является глаголом. В случае с SQL эти глаголы — «create» («создать»), «alter» («изменить»), «drop» («удалить»). Это превращает природу языка в ряд обязательных утверждений (команд) к базе данных.

Язык манипулирования данными - Data Manipulation Language (DML) (язык управления (манипулирования) данными) — это семейство компьютерных языков, используемых в компьютерных программах или пользователями баз данных для получения, вставки, удаления или изменения данных в базах данных.

Функции языков DML определяются первым словом в предложении (часто называемом запросом), которое почти всегда является глаголом. В случае с SQL эти глаголы — «select» («выбрать»), «insert» («вставить»), «update» («обновить»), и «delete» («удалить»). Это превращает природу языка в ряд обязательных утверждений (команд) к базе данных.

Большинство систем БД до начала использования SQL-технологии основывались на навигационных языках обработки данных

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

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

Текущий указатель в SQL – это область в памяти базы данных, которая предназначена для хранения последнего оператора SQL.