Категории: Все - выборка

по Monolith Monolith 6 лет назад

265

Sample Mind Map

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

Sample Mind Map

Шмелев Михаил Владимирович

Традиционные операции над множествами (модифицированные с учетом того, что их операндами являются отношения) – объединение, пересечение, разность (вычитание), декартово произведение и деление.

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

ДЕКАРТОВО ПРОИЗВЕДЕНИЕ МНОЖЕСТВ — множество А × В всех упорядоченных пар элементов (a, b), из которых a принадлежит множеству A, b — множеству B.

Деление выполняется над двумя отношениямиR1иR2,имеющими в общем случае разные структуры и часть одинаковых атрибутов. В результате образуется новое отношение, содержащее атрибуты 1-го операнда, отсутствующие во 2-м операнде, и кортежи 1-го операнда, которые совпали с кортежами 2-го.

Пересечение Результирующее отношение RP = R1 ) R2содержит кортежи, которые есть в каждом из исходных.

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

Специальные реляционные операции – выборка, проекция, соединение.

Проекция выполняется над одним отношением R. Операция формирует новое отношение RPR с заданным подмножеством атрибутов исходного отношенияR.

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

Выборка выполняется над одним отношениемR.Для отношения по заданному условию (предикату) осуществляется выборка подмножества кортежей.

Операции над множествами.

Основные понятия реляционной модели данных

Элементы

ИМЯ , например. Фамилия, Имя, Отчество, Дата рождения;
ТИП ,например, символьный, числовой, календарный;
ТОЧНОСТЬ ,для числовых данных, например два десятичных знака для отображения дробной части числа.
ДЛИНА ,например, 15 байт, причем будет определяться максимально возможным количеством символов
ПОЛЕ , - элементарная единица логической организации данных, которая соответствует неделимой единице информации - реквизиту. Для описания поля используются следующиехарактеристики:

Отношение - это множество кортежей, соответствующих одной схеме отношения.

Кортеж - множество пар, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения.

Схема отношения - именованное множество пар.

Тип данных - понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных в языках программирования.

Short Integer – короткое целое число;
Long Integer – длинное целое число;
Float – вещественное число (число с плавающей десятичной точкой);
Text – текстовый тип данных;
Data - временной.
Blob – большие бинарные объекты (binary large object - BLOB), которые могут хранить данные неограниченного размера.
Logical - логический (да/нет);
Double – вещественное число (число с плавающей десятичной точкой) двойной точности;

Домен - определяется заданием некоторого базового типа данных, к которому относятся элементы домена

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

Понятия

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

схема базы данных это набор именованных схем отношений.