[09.03.11] Лекция №4 (Лекции по банкам данных)
Описание файла
Файл "[09.03.11] Лекция №4" внутри архива находится в следующих папках: Лекции по банкам данных, [drafts] Банки данных, 4 - [09.03.11] Лекция №4. Документ из архива "Лекции по банкам данных", который расположен в категории "". Всё это находится в предмете "банки данных" из 6 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "банки данных" в общих файлах.
Онлайн просмотр документа "[09.03.11] Лекция №4"
Текст из документа "[09.03.11] Лекция №4"
Лекция №4 [09.03.11]
Операции:
1 | a | x |
2 | b | 5 |
4 | a | y |
2 | b | 5 |
3 | b | 8 |
1 | a | x |
2 | b | 5 |
4 | a | y |
3 | b | 5 |
1 | a | b |
4 | c | 7 |
5 | d | e |
4 | c | 7 |
6 | x | y |
4 | c | 7 |
3) проекция - , операция одноместная. Именно в таком порядке и именно такие столбцы (вертикальная фрагментация)
Например, для из предыдущих примеров:
1 | b |
4 | 7 |
5 | e |
Поскольку отношение – это множество кортежей, то в общем случае СУБД в результирующем отношении из повторяющихся кортежей оставляет только один.
4) селекция - , - условие селекции
(чтобы или в первом столбце было или в третьем )
1 | a | b |
5 | d | e |
Селекция играет большую роль в распределённых банках данных. Горизонтальная фрагментация (по строкам ищет) по узлам сети.
5) декартово произведение - , берётся схема первого операнда и к нему достраивается конкатенация второго:
1 | a | b | 4 | c | 7 |
4 | c | 7 | 4 | c | 7 |
5 | d | e | 4 | c | 7 |
1 | a | b | 6 | x | y |
4 | c | 7 | 6 | x | y |
5 | d | e | 6 | x | y |
Самая распространённая и самая дорогостоящая по времени операция. В основном, в чистом виде нет, идёт вместе с селекцией.
(первый столбец первого равен первому столбцу второго)
4 | c | 7 | 4 | c | 7 |
Реляционное исчисление на переменных-кортежах
, где - переменная, - логическая функция (истина/ложь, 1/0);
кроме того, используются переменные и константы, а также скобки.
Пример: объединения отношений (на реляционной алгебре было бы так: )
Пример: декартово произведение (на реляционной это было )
Реляционное исчисление на переменных-доменах
Операндами являются домены (столбцы).
Всё то же самое. В результирующее отношение заносится только та строка (кортеж), для которой логическое выражение принимает значение истины.
Этот язык математически эквивалентен языку реляционной алгебры и языку реляционного исчисления а переменных-кортежах.
Ограничения реляционной модели
Внутренние:
- поля модели являются неделимыми (обращаемся только как к единому целому);
- поля не адресуются;
- больше никаких ограничений нет, модель практически всеядная, всё поддерживает (все виды связей);
Внешние (явные ограничения целостности - ограничения предметной области):