Операции над данными
Далее рассмотрим основные операции обработки отношений. Отличительная особенность этих операций заключается в том, что единицей обработки в них являются не кортежи, а отношения. Другими словами, на входе каждой операции используется одно или несколько отношений, а результат выполнения операций — новое отношение. Операция ДЕЛЕНИЕ. На входе операции используется два отношения, А и В. Пусть… Читать ещё >
Операции над данными (реферат, курсовая, диплом, контрольная)
К операциям обновления БД относятся запоминание новых кортежей, удаление ненужных, корректировка значении атрибутов существующих кортежей.
Операция ВКЛЮЧИТЬ требует задания имени отношения и предварительного формирования значений атрибутов нового кортежа. Обязательно должен быть задан ключ кортежа. Включение не будет выполнено, если ключ имеет неуникальное значение.
Операция УДАЛИТЬ также требует наименования отношения, а также идентификации кортежа или группы кортежей, подлежащих удалению.
Операция ОБНОВИТЬ выполняется для названного отношения и может корректировать как один, так и несколько кортежей отношения.
Далее рассмотрим основные операции обработки отношений. Отличительная особенность этих операций заключается в том, что единицей обработки в них являются не кортежи, а отношения. Другими словами, на входе каждой операции используется одно или несколько отношений, а результат выполнения операций — новое отношение.
Смысл любой обработки реляционной базы данных состоит либо в обновлении существующих отношений, либо в создании новых, поскольку результат всякого запроса к БД есть не что иное, как построение нового отношения, удовлетворяющего условиям выборки.
Операция ОБЪЕДИНЕНИЕ (С1 = А U В) предполагает, что на входе задано два односхемных отношения, А и В. Результат объединения есть построенное по той же схеме отношение С, содержащее все кортежи, А и все кортежи отношения В. Операция ПЕРЕСЕЧЕНИЕ (С2=А U В) предполагает на входе два односхемных отношения, А и В. На выходе создается отношение по той же схеме, содержащее только те кортежи отношения А, которые есть в отношении В.
Операция ВЫЧИТАНИЕ (С3=А-В). Все три отношения строятся по одной схеме. В результирующее отношение С3 включаются только те кортежи из А, которых нет в отношении В.
Операция ДЕКАРТОВО ПРОИЗВЕДЕНИЕ (С4=А X В). Ее важное отличие от предшествующих состоит в том, что отношения, А и В могут быть построены по разным схемам, а схема отношения С4 включает все атрибуты отношении, А и В.
Операция ВЫБОРКА (горизонтальное подмножество). На входе операции используется одно отношение. Результат выборки есть новое отношение, построенное по той же схеме, содержащее подмножество кортежей исходного отношения, удовлетворяющих условию выборки.
Операция ПРОЕКЦИЯ (вертикальное подмножество). На входе операции используется одно отношение. Результирующее отношение включает подмножество атрибутов исходного. Каждому кортежу исходного отношения соответствует такой кортеж в результирующем отношении, что значения одинаковых атрибутов этих двух кортежей совпадают. Но при этом в результирующем отношении кортежи-дубликаты устраняются, в связи с чем мощность результирующего отношения может быть меньше мощности исходного.
Операция СОЕДИНЕНИЕ. На входе операции используется два отношения; обозначим их, А и В. В каждом из отношений выделен атрибут, по которому будет осуществляться соединение; предположим, это атрибуты А1 и Б2). Оба атрибута должны быть определены на одном и том же домене. Схема результирующего отношения включает все атрибуты, А и все атрибуты отношения В. Допускается, чтобы в схеме результирующего отношения вместо двух атрибутов, по которым выполняется соединение, был представлен только один.
Операция СОЕДИНЕНИЕ похожа на декартово произведение. Отличие состоит в том, что декартово произведение предполагает сцепление, каждого кортежа из, А с каждым кортежем из В, а в операции соединения кортеж из отношения, А сцепляется только с теми кортежами из В, для которых выполнено условие: В1=А1.
Операция ДЕЛЕНИЕ. На входе операции используется два отношения, А и В. Пусть отношение А, называемое делимым, содержит атрибуты (А1, А2, …, Аn). Отношение В — делительсодержит подмножество атрибутов А; положим, (А1, А2, …, Аk), где (k<n). Результирующее отношение С определено на атрибутах отношения А, которых нет и В, т. е.
Аk+1, Аk+2, …, Аn.
Кортеж включается в результирующее отношение только, если его декартово произведение с отношением В содержится в делимом-отношении А.
Операции реляционной модели данных предоставляют возможность произвольно манипулировать отношениями, позволяя обновлять БД, а также выбирать подмножества хранимых данных и представлять их в нужном виде.
Рассмотренные нами операции реляционной алгебры или алгебры отношений, позволяют пошагово описать процесс получения результирующего отношения.
Отметим особенности реляционной модели данных:
- * множество объектов реляционной модели данных однородно — структура данных определяется только в терминах отношений;
- * основная единица обработки в операциях реляционной модели данных не запись (как в сетевых и иерархических моделях данных), а множество записей — отношение.