Презентация «Логика реляционная. Понятие реляционной модели»

Смотреть слайды в полном размере
Презентация «Логика реляционная. Понятие реляционной модели»

Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 52 слайда и доступен в формате ppt. Размер файла: 166.40 KB

Просмотреть и скачать

Pic.1
Логика реляционная
Логика реляционная
Pic.2
Понятие реляционной модели А:=«Иванов учится в КГТУ», В:=«Сидоров учится в БГА», С:=«Петров учится в
Понятие реляционной модели А:=«Иванов учится в КГТУ», В:=«Сидоров учится в БГА», С:=«Петров учится в БФУ». Синтаксическая модель высказываний: <фамилия>"учится"<название ВУЗа> …
Pic.3
Определения РЛ атрибут (Аi) – имя столбца таблицы - Фамилия, домен (Dj) - область определения атрибу
Определения РЛ атрибут (Аi) – имя столбца таблицы - Фамилия, домен (Dj) - область определения атрибута : для Название ВУЗа - {КГТУ, БГА, БФУ}, мощность - число строк таблицы, кортеж (t)– строка …
Pic.4
Схема связи между таблицей, отношением и файлом ТАБЛИЦА ←→ ОТНОШЕНИЕ ←→ ФАЙЛ строка ←→ кортеж ←→ зап
Схема связи между таблицей, отношением и файлом ТАБЛИЦА ←→ ОТНОШЕНИЕ ←→ ФАЙЛ строка ←→ кортеж ←→ запись имя столбца←→ имя атрибута ←→ имя поля тип атрибута←→тип домена ←→ тип поля
Pic.5
Структура операций над отношениями традиционные операции над множествами: дополнение, объединение, п
Структура операций над отношениями традиционные операции над множествами: дополнение, объединение, пересечение, разность, декартово произведение, деление; специальные реляционные операции: проекция, …
Pic.6
Языки управления БД языки реляционной алгебры (РА) - описывают последовательность действий для получ
Языки управления БД языки реляционной алгебры (РА) - описывают последовательность действий для получения желаемого результата - процедурные языки, языки реляционного исчисления (РИ) - предоставляют …
Pic.7
Реляционная алгебра
Реляционная алгебра
Pic.8
Предметный язык РЛ Алфавит Т: отношения из множества {r1,r2,…}, операторы над отношениями: ∪- объеди
Предметный язык РЛ Алфавит Т: отношения из множества {r1,r2,…}, операторы над отношениями: ∪- объединение, ∩- пересечение, \ - разность,  - прямое произведение, ¬ - дополнение, δ(r,B) - выбор …
Pic.9
Исходные таблицы
Исходные таблицы
Pic.10
Оператор выбора δ(r) r’=δ(r,B)={t’|t’⊆r,B,rel(r’)=rel(r)} Правила записи условия В: простое условие:
Оператор выбора δ(r) r’=δ(r,B)={t’|t’⊆r,B,rel(r’)=rel(r)} Правила записи условия В: простое условие: B=Аiki, где {=, ≠, >, ≥, <, ≤}, kjDj, 2) условие: простое условие – условие, если В – …
Pic.11
Примеры использования оператора выбора 1. Дано: Выбрать кортежи отношения r1 по значению ключа А1=а2
Примеры использования оператора выбора 1. Дано: Выбрать кортежи отношения r1 по значению ключа А1=а2: r’=(r1,(A1=a2))={t’|t’⊆r,(A1=a2),rel(r’)=rel(r1)} Результат:
Pic.12
2. Дано: 2. Дано: Выбрать кортежи отношения r2 по значению A3=1: r’=δ(r2,(А3=1))={t’|t’⊆r,(А3=1),rel
2. Дано: 2. Дано: Выбрать кортежи отношения r2 по значению A3=1: r’=δ(r2,(А3=1))={t’|t’⊆r,(А3=1),rel(r’)=rel(r2)} Результат:
Pic.13
3. Дано: 3. Дано: Выбрать кортежи отношения r5 по значениям атрибутов {A1=a1,A2=b1,A3=1}: r'=δ(
3. Дано: 3. Дано: Выбрать кортежи отношения r5 по значениям атрибутов {A1=a1,A2=b1,A3=1}: r'=δ(r5,((A1=a1)&(A2=b1)&(A3=1)))={t’|t’⊆r, ((A1=a1)&(A2=b1)&(A3=1)),rel(r’)=rel(r5)} …
Pic.14
Оператор проекции πrel(r) r’=πAi, Aj, …,Ak(r)={t’|rel(r’)=Ai, Aj, …, Ak }, где 1  i, j, k  n
Оператор проекции πrel(r) r’=πAi, Aj, …,Ak(r)={t’|rel(r’)=Ai, Aj, …, Ak }, где 1  i, j, k  n
Pic.15
Примеры использования оператора проекции 1. Дано: Выбрать только ключи отношения r1: r’= πA1(r1)={t’
Примеры использования оператора проекции 1. Дано: Выбрать только ключи отношения r1: r’= πA1(r1)={t’|rel(r’)=(A1)} Результат:
Pic.16
2. Дано: 2. Дано: Выбрать только ключи отношения r3: r'= πA1,A5(r3)={t’|rel(r’)=(A1, A5)} Резул
2. Дано: 2. Дано: Выбрать только ключи отношения r3: r'= πA1,A5(r3)={t’|rel(r’)=(A1, A5)} Результат:
Pic.17
Оператор дополнения r (пример) Дано: Найти дополнение для отношения r3: r'=r3
Оператор дополнения r (пример) Дано: Найти дополнение для отношения r3: r'=r3
Pic.18
1) Определить прямое произведение доменов отношения r3:
1) Определить прямое произведение доменов отношения r3:
Pic.19
2) Исключить из таблицы кортежи, принадлежащие r3 : 2) Исключить из таблицы кортежи, принадлежащие r
2) Исключить из таблицы кортежи, принадлежащие r3 : 2) Исключить из таблицы кортежи, принадлежащие r3 :
Pic.20
3) Результат: 3) Результат:
3) Результат: 3) Результат:
Pic.21
Оператор объединения (r1,r2) r’=(r1,r2)={t’|t’=t1∈r1 или t'=t2∈r2, rel(r’)=rel(r1)=rel(r2)}
Оператор объединения (r1,r2) r’=(r1,r2)={t’|t’=t1∈r1 или t'=t2∈r2, rel(r’)=rel(r1)=rel(r2)}
Pic.22
Пример оператора объединения Дано: Выполнить объединение r1r2: r’=r1r2={t’|t’=t1∈r1 или t'=t2
Пример оператора объединения Дано: Выполнить объединение r1r2: r’=r1r2={t’|t’=t1∈r1 или t'=t2∈r2, rel(r’)=rel(r1)=rel(r2)} Результат:
Pic.23
Оператор прямого произведения (r1,r2) r`=(r1,r2)={t`|t'= (t1,t2),t1∈r1 и t2∈r2, rel(r’)=(rel(
Оператор прямого произведения (r1,r2) r`=(r1,r2)={t`|t'= (t1,t2),t1∈r1 и t2∈r2, rel(r’)=(rel(r1), rel(r2))}
Pic.24
Пример оператора прямого произведения Дано: Выполнить прямое произведение (r1 ,r4): r`=r1 r4= {t`|
Пример оператора прямого произведения Дано: Выполнить прямое произведение (r1 ,r4): r`=r1 r4= {t`|t‘=(t1,t4),t1∈r1 и t4∈r4, rel(r’)=(rel(r1),rel(r4))}
Pic.25
«Логика реляционная. Понятие реляционной модели», слайд 25
Pic.26
Оператор разности \(r1,r2) r’=\(r1,r2)={t’|t’=t1∈r1 и t1t2r2, rel(r')=rel(r1)=rel(r2)}
Оператор разности \(r1,r2) r’=\(r1,r2)={t’|t’=t1∈r1 и t1t2r2, rel(r')=rel(r1)=rel(r2)}
Pic.27
Пример оператора разности Дано: Выполнить разность \(r1,r2): r’=r1\r2={t’|t’=t1∈r1 и t1t2r2, rel(r
Пример оператора разности Дано: Выполнить разность \(r1,r2): r’=r1\r2={t’|t’=t1∈r1 и t1t2r2, rel(r')=rel(r1)=rel(r2)} Результат:
Pic.28
Оператор пересечения (r1,r2) r’=(r1,r2)={t’|t’=t1∈r1 и t'=t2r2,rel(r')=rel(r1)=rel(r2)}
Оператор пересечения (r1,r2) r’=(r1,r2)={t’|t’=t1∈r1 и t'=t2r2,rel(r')=rel(r1)=rel(r2)}
Pic.29
Пример оператора пересечения Дано: Выполнить пересечение ( r1,r2): r'=r1r2= {t’|t’=t1∈r1 и t&
Пример оператора пересечения Дано: Выполнить пересечение ( r1,r2): r'=r1r2= {t’|t’=t1∈r1 и t'=t2r2,rel(r')=rel(r1)=rel(r2)} Результат:
Pic.30
Оператор естественного соединения ><(r1,r2) r’=><(r1,r2)={t’=(t1,t2)|t1∈r1 и t2r2, rel(
Оператор естественного соединения ><(r1,r2) r’=><(r1,r2)={t’=(t1,t2)|t1∈r1 и t2r2, rel(r’)⊆rel(r1)∪rel(r2)}
Pic.31
Пример оператора естественного соединения Дано: Выполнить естественное соединение ><(r3,r4): r
Пример оператора естественного соединения Дано: Выполнить естественное соединение ><(r3,r4): r’= r3><r4={t’=(t3,t4)|t3∈r3 и t4r4, rel(r’)⊆rel(r3)∪rel(r4),((r3. A4=r4. A4), (r3. A5=r4. …
Pic.32
Оператор -соединения ><(r1,r2) r’=><(r1,r2,B)={t`=(t1,t2)|(t1,t2)∈r1r2,rel(r’)=(rel(
Оператор -соединения ><(r1,r2) r’=><(r1,r2,B)={t`=(t1,t2)|(t1,t2)∈r1r2,rel(r’)=(rel(r1),rel(r2)),B}
Pic.33
Пример оператора -соединения Дано: Выполнить -соединение ><(r1,r4) при условии В=(r1. A3<
Пример оператора -соединения Дано: Выполнить -соединение ><(r1,r4) при условии В=(r1. A3<r4. A6): r’=><(r1,r4, (r1. A3<r4. A6)) = …
Pic.34
Оператор деления :(r1,r2) r’=:(r1,r2)={t’|t1=(t’,t2), rel(r’)=rel(r1)\rel(r2)}
Оператор деления :(r1,r2) r’=:(r1,r2)={t’|t1=(t’,t2), rel(r’)=rel(r1)\rel(r2)}
Pic.35
Пример оператора деления Дано: Выполнить деление :(r5,r4): r’=:(r5,r4) ={t’|t5=(t’,t4), rel(r’)=rel(
Пример оператора деления Дано: Выполнить деление :(r5,r4): r’=:(r5,r4) ={t’|t5=(t’,t4), rel(r’)=rel(r5)\rel(r4)}
Pic.36
Правила реляционной алгебры r’=δB1(δB2 (r))=δB2(δB1(r)) r’=δB(r1∩r2)=δB(r1)∩δB(r2) r’=δB(r1∪r2)=δB(r
Правила реляционной алгебры r’=δB1(δB2 (r))=δB2(δB1(r)) r’=δB(r1∩r2)=δB(r1)∩δB(r2) r’=δB(r1∪r2)=δB(r1)∪δB(r2) r’=δB(r1\r2)=δB(r1)\δB(r2) r’=δB(r1><r2)=δB(r1)><r2 …
Pic.37
Алгоритм реализации языка РА 1) в словесной формулировке запроса выделяются имена атрибутов, вход и
Алгоритм реализации языка РА 1) в словесной формулировке запроса выделяются имена атрибутов, вход и выход запроса, а также условия выборки; 2) анализируются атрибуты: если все атрибуты находятся в …
Pic.38
Задание по РЛ
Задание по РЛ
Pic.39
1) согласно варианту удалить из отношений r1 и r2 четыре пары (столбец, строка) и сформировать из ос
1) согласно варианту удалить из отношений r1 и r2 четыре пары (столбец, строка) и сформировать из оставшихся строк и столбцов отношения индивидуального задания (r1 и r2); имена атрибутов не изменять: …
Pic.40
Таблицы для работы
Таблицы для работы
Pic.41
2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): 2) выполнить операции (r1r2), (r1r2), (r1
2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): 2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): написать формулы реляционной алгебры и реляционного исчисления, нарисовать …
Pic.42
r’=r1r2
r’=r1r2
Pic.43
r’= r1r2
r’= r1r2
Pic.44
r’= r1\r2
r’= r1\r2
Pic.45
r’= r1r2
r’= r1r2
Pic.46
3) выполнить операции >< или >θ<, δ, π (в соответствии с вариантом из таблицы 4): 3) вып
3) выполнить операции >< или >θ<, δ, π (в соответствии с вариантом из таблицы 4): 3) выполнить операции >< или >θ<, δ, π (в соответствии с вариантом из таблицы 4): написать …
Pic.47
r’= r1><r2, r1. A4r2. A4
r’= r1><r2, r1. A4r2. A4
Pic.48
r’’= (r’,r1. A3c1 and r2. A3c1)
r’’= (r’,r1. A3c1 and r2. A3c1)
Pic.49
r‘’’=r1. A4, r2. A4, r2. A3(r’’)
r‘’’=r1. A4, r2. A4, r2. A3(r’’)
Pic.50
r’= r1><r2, r1. A4=r2. A4
r’= r1><r2, r1. A4=r2. A4
Pic.51
r’’= (r’,r1. A3c1 or r2. A3c1)
r’’= (r’,r1. A3c1 or r2. A3c1)
Pic.52
r’’’=r1. A4, r2. A7, r2. A3(r’’)
r’’’=r1. A4, r2. A7, r2. A3(r’’)


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!