Реляционная алгебра - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:30:17Z

rollbackEdits.php mass rollback

80.82.78.13 в 04:35, 1 сентября 2022

2022-09-01T04:35:32Z

109.167.135.107: Добавлен текст

2021-12-22T12:37:43Z

Добавлен текст

109.167.135.107 в 15:03, 18 декабря 2021

2021-12-18T15:03:17Z

109.167.135.107 в 15:01, 18 декабря 2021

2021-12-18T15:01:16Z

Dzhiblavi: Создание страницы.

2021-12-13T21:34:59Z

Создание страницы.

Новая страница

==Запросы. Мотивация==

Базы данных подразумевают не только хранение данных, но и запросы, позволяющие эти данные так или иначе получать. Как минимум, запросы нужны для следующих действий:
* Выборка данных: достаем данные из БД, чтобы их как-то использовать уже извне;
* Область действия обновлений: часто в запросах обовления (например, UPDATE, DELETE) необходимо указывать область данных, на которые этот запрос распостраняется;
* Ограничения целостности: до сих пор было только два вида ограничений (ключи и внешние ключи). Использование запросов позволит расширить инструментарий;
* Ограничения доступа.

== Реляционная алгебра ==

В рамках курса рассматривается несколько подходов к описанию запросов. Один из них {{---}} реляционная алгебра.
{{Определение
|definition=
'''Реляционная алгебра''' {{---}} императивный язык для работы с отношениями. Носитель в терминах алгебры над отношениями {{---}} множество всех отношений. Далее будут определены операции, замкнутые над носителем, и ограничения, им соответствующие.
}}

== Примеры операций ==

* Проекция: <tex>\pi_A(R)</tex>;
* Естественное соединение: <tex>R_1 \bowtie R_2</tex>.

'''Замечание'''. Поскольку все операции в алгебре замкнуты по определению, можно комбинировать применения тех или иных операций любым разумным способом. Например: <tex>\pi_A(R_1 \bowtie \pi_B(R_2)) \bowtie R_3</tex>.

== Отношения и операции ==

Для определения операций будет полезным уточнить, что такое отношение.
{{Определение
|definition=
'''Отношение''' {{---}} пара из заголовка и тела.
}}

{{Определение
|definition=
'''Операция''' {{---}} правило построения заголовка и тела по заданным отношениям, а так же набор условий, при которых операция применима.
}}

← Предыдущая		Версия 16:30, 4 сентября 2022
Строка 1:		Строка 1:
−	~~{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"~~
−	\|+
−	~~\|-align="center"~~
−	~~\|'''НЕТ ВОЙНЕ'''~~
−	~~\|-style="font-size: 16px;"~~
−	\|
−	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
−
−	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
−
−	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
−
−	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
−
−	~~''Антивоенный комитет России''~~
−	~~\|-style="font-size: 16px;"~~
−	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
−	~~\|-style="font-size: 16px;"~~
−	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
−	\|}
−
	==Запросы. Мотивация==		==Запросы. Мотивация==

← Предыдущая		Версия 04:35, 1 сентября 2022
Строка 1:		Строка 1:
		+	{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
		+	\|+
		+	\|-align="center"
		+	\|'''НЕТ ВОЙНЕ'''
		+	\|-style="font-size: 16px;"
		+	\|
		+	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
		+
		+	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
		+
		+	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
		+
		+	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
		+
		+	''Антивоенный комитет России''
		+	\|-style="font-size: 16px;"
		+	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
		+	\|-style="font-size: 16px;"
		+	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
		+	\|}
		+
	==Запросы. Мотивация==		==Запросы. Мотивация==

@@ Строка 1: / Строка 1: @@
 ==Запросы. Мотивация==
-Базы данных подразумевают не только хранение данных, но и запросы, позволяющие эти данные так или иначе получать. Как минимум, запросы нужны для следующих действий:
+Предположим, что так или иначе мы научились проектировать базы данных. Теперь хотелось бы их использовать. Действительно,
-* Выборка данных: достаем данные из БД, чтобы их как-то использовать уже извне;
+базы данных не только хранить данные, но и делать выборки, изменять их каким-либо образом. Для этого вводится понятие запроса.
-* Область действия обновлений: часто в запросах обновления (например, UPDATE или DELETE) необходимо указывать область данных, на которые этот запрос распостраняется;
+При первом рассмотрении, запросы нужны как минимум для выполнения следующих действий:
-* Ограничения целостности: до сих пор было только два вида ограничений (ключи и внешние ключи). Использование запросов позволит расширить инструментарий;
+* Выборка данных: получить данные из базы, чтобы тем или иным способом обрабатывать их уже извне.
 * Ограничения доступа.
 == Реляционная алгебра ==
 {{Определение
 |definition=
-'''Реляционная алгебра''' {{---}} императивный язык для работы с отношениями. Носитель в терминах алгебры над отношениями {{---}} множество всех отношений. Далее будут определены операции, замкнутые над носителем, и ограничения, им соответствующие.
+'''Реляционная алгебра''' {{---}} алгебра над множеством всех [[Реляционная_модель_данных._Ключи|отношений]]. Далее будут определены операции, замкнутые над носителем, и ограничения, им соответствующие.
 }}
 == Примеры операций ==
-* Проекция: <tex>\pi_A(R)</tex>;
+В качестве примеров рассмотрим несколько простых операций в рамках реляционной алгебры.
-'''Замечание'''. Поскольку все операции в алгебре замкнуты по определению, можно комбинировать применения тех или иных операций любым разумным способом. Например: <tex>\pi_A(R_1 \bowtie \pi_B(R_2)) \bowtie R_3</tex>.
+* Проекция: <tex>\pi_A(R)</tex>. Проекция отношения <tex>R</tex> на набор атрибутов <tex>A</tex>.
-== Отношения и операции ==
+Все операции в алгебре замкнуты по определению, поэтому можно комбинировать применения тех или иных операций любым разумным способом. Например: <tex>\pi_A(R_1 \bowtie \pi_B(R_2)) \bowtie R_3</tex>.
-Для определения операций будет полезным уточнить, что такое отношение.
+== Операции ==
-{{Определение
+В текущем контексте полезно уточнить, что именно понимается под операцией над отношениями в рамках реляционной алгебры. А именно, для того, чтобы определить операцию, необходимо определить следующее:
-|definition=
+* Правило построения заголовка по заданным отношениям.
-'''Операция''' {{---}} правило построения заголовка и тела по заданным отношениям, а так же набор условий, при которых операция применима.
+* Правило построения тела по заданным отношениям.
-}}
+* Условия, при которых операция выполнима, то есть ограничения на отношения, к которым она применяется.