Основные операции реляционной алгебры
Основные операции реляционной алгебрыОсновные и дополнительные операции реляционной алгебры
=== Скачать файл ===
Операции реляционной алгебры
3.6. Реляционная алгебра
Банки и базы данных. Реляционная модель данных — это такая модель данных, в которой данные представлены в виде таблиц. Основные понятия реляционной МД. Атомарное значение — неделимое значение. Домен — множество атомарных значений одного и того же типа. Если значения принадлежат одному и тому же домену, то имеет смысл их сравнение. А1, А5, А7, Аi — атрибуты отношения, то есть набор значений принадлежащих к одному и тому же домену. Заголовок схема отношений — это набор его атрибутов. Если V1,V2…,Vi — это набор множеств именуемых доменами, тогда отношение R V1, V2,.. Каждому домену приписывается имя, в качестве отношения рассматривается отношение этих имён. Элементом отношения является кортеж. Кортеж — это множество пар имён атрибутов, значений атрибутов это строка таблицы. Мощность отношения — это число его кортежей. Степень отношения - это число его атрибутов число столбцов в таблице. Возможный ключ отношения — это минимальный набор атрибутов, который однозначно определяет кортеж. У ключа есть 2 свойства: Значения ключевых атрибутов не могут повторяться. Ни один из атрибутов не может быть исключён из набора без нарушения уникальности. Основные операции реляционной алгебры. В реляционной алгебре в качестве операндов используются отношения. В результате этих операций возникают новые отношения. Mx, My, Mr — мощности отношений X,Y,R. А,B — подмножества схем отношений. Все операции можно разбить на 2 группы: Результатом проекции является отношение со схемой А, где каждый кортеж составлен из значений соответствующего кортежа Х. Отдел должность Оклад Иванов ОГЭ Слесарь Петров ОГМ Электрик Сидоров ОГЭ Мастер Операция проекции обладает свойством собственности. Это значит, что 2 последовательных проекции могут быть заменены одной проекцией при соблюдении следующих условий: Для всякого Ai,j Bi,j должно иметь смысл. Результатом операции селекции является отношение, состоящее из тех кортежей Х, которые удовлетворяют заданным условиям. Селекция часто используется в комбинации с проекцией. Результатом операции деления является минимальное множество кортежей таких, что декартово произведение этого множества с Y присутствует в X. Найти преподавателя, который проводит занятия по каждой дисциплине. Результатом операции соединения является селекция по заданному условию декартова произведения операндов. Результатом переименования является тождественно равное отношение операндов, но с другим именем Операции реляционной алгебры используются в запросах для поиска нужных данных в таблице. Переход от ER-диаграмм к системе отношений таблиц. При создании системы отношений необходимо выполнить следующие условия: Переход от ER-диаграмм к системе отношений. Значность связи Членство Число таблиц. Понятие первичного и внешнего ключа. Ключ — это минимальный набор атрибутов, который однозначно определяет кортеж. Минимальность означает, что никакое подмножество атрибутов входящих в ключ не будет являться ключом. Суперключ — это любой набор атрибутов, который однозначно определяет кортеж. Составной ключ — это ключ, содержащий 2 или более атрибутов. Возможных ключей может быть много, но только один из них выбирается в качестве первичного. Первичный ключ — это ключ наиболее удобный для поиска строк таблицы. Внешний ключ — это набор атрибутов одного отношения, который является ключом другого отношения или того же самого отношения. Рекурсивный внешний ключ — это внешний ключ, который ссылается на своё собственное отношение. Набор схем отношений с определёнными первичными и внешними ключами называется схемой данных. Ограничительные условия, поддерживающие целостность. Целостность — это согласованность данных в базе данных. Ограничительные условия — это правила, которые определяют набор возможных значений в БД. Категория — это конкретный объект, информация о котором хранится в БД. Правила категорной целостности заключаются в том, что никакой ключевой атрибут строки не может оставаться пустым. При целостности на уровне ссылок каждое непустое значение внешнего ключа должно быть равно одному из текущих значений первичного ключа связанного с ним отношения. Каскадное обновление — это автоматическое обновление данных в таблице при изменении данных связанных с ней. Аномалия обновления — это противоречивость данных, связанная с избыточностью и частичным обновлением. Аномальное удаление — непреднамеренная потеря данных в связи с удалением других данных. Аномалии ввода — это невозможность ввести данные в таблицу ввиду отсутствия других данных. Декомпозиция — это разделение таблиц на 2 или несколько таблиц с целью устранения аномалий. Подход создания БД с помощью декомпозиции называется аналитическим. Синтетический способ — это способ, когда создаются таблицы сразу без аномалий. R X,Y ; X,Y схема R. Если не может существовать более одного кортежа R, совпадающего по всем значениям из Х и отличающегося хотя бы по одному значению по Y, то зависимость называют функциональной зависимостью по Х. Говорят, что в отношении R с наборами атрибутов X,Y,Z имеется многозначная ФЗ, если существует множество значений Z, соответствующее паре значений X и Y, которое зависит функционально от Y, но не зависит функционально от Z. Правила вывода или аксиомы Армстронга. Нормализация — это разбиение таблицы на 2 или несколько таблиц с целью улучшения её свойств при включении, добавлении или удалении данных. Каждая таблица делится до тех пор, пока она не станет обладать некоторыми определёнными свойствами. Первая нормальная форма 1НФ. При первой нормальной форме значения всех её атрибутов атомарные. Сотрудники — отделы — проекты. Чтобы избежать аномалий, нужно данную таблицу разделить на 2 таблицы: Вторая нормальная форма 2НФ. Третья нормальная форма 3НФ. Отношение находится в 3НФ, когда удалены транзитивные ФЗ. Нормальная форма Бойса-Кодда НФБК. Четвёртая нормальная форма 4НФ. Отношение находится в 4НФ, если любая многозначная зависимость в ней есть зависимость от ключа. Достаточным условием для 4НФ является наличие в отношении не более 2 атрибутов. Пятая нормальная форма 5НФ. Отношение находится в 5НФ тогда, когда в любой её полной декомпозиции все проекции содержат возможный ключ. T k1,k2,F , k2 F , где Т, Т1,Т2 — это таблицы, k1, k2 — ключи. T1 k1, k2 , T2 k2, F. T k,F1,F2 , F1 F2 T1 k, F1 , T2 k, F2.
Удалили зуб отекла щекачто делать
Сколько стоит обработка паркета маслом
Miracle of sound joker s song перевод
Сколько стоят курсы парикмахера
Церукал инструкция уколы взрослым
Сколько фильмов пила существует
Инструкция по безопасной эксплуатации технологических трубопроводов
Сколько времени восстанавливается организм после
Трансфер фактор для детей отзывы