Логика реляционная. Понятие реляционной модели - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Логика реляционная. Понятие реляционной модели, слайд №1

Логика реляционная. Понятие реляционной модели, слайд №2

Логика реляционная. Понятие реляционной модели, слайд №3

Логика реляционная. Понятие реляционной модели, слайд №4

Логика реляционная. Понятие реляционной модели, слайд №5

Логика реляционная. Понятие реляционной модели, слайд №6

Логика реляционная. Понятие реляционной модели, слайд №7

Логика реляционная. Понятие реляционной модели, слайд №8

Логика реляционная. Понятие реляционной модели, слайд №9

Логика реляционная. Понятие реляционной модели, слайд №10

Логика реляционная. Понятие реляционной модели, слайд №11

Логика реляционная. Понятие реляционной модели, слайд №12

Логика реляционная. Понятие реляционной модели, слайд №13

Логика реляционная. Понятие реляционной модели, слайд №14

Логика реляционная. Понятие реляционной модели, слайд №15

Логика реляционная. Понятие реляционной модели, слайд №16

Логика реляционная. Понятие реляционной модели, слайд №17

Логика реляционная. Понятие реляционной модели, слайд №18

Логика реляционная. Понятие реляционной модели, слайд №19

Логика реляционная. Понятие реляционной модели, слайд №20

Логика реляционная. Понятие реляционной модели, слайд №21

Логика реляционная. Понятие реляционной модели, слайд №22

Логика реляционная. Понятие реляционной модели, слайд №23

Логика реляционная. Понятие реляционной модели, слайд №24

Логика реляционная. Понятие реляционной модели, слайд №25

Логика реляционная. Понятие реляционной модели, слайд №26

Логика реляционная. Понятие реляционной модели, слайд №27

Логика реляционная. Понятие реляционной модели, слайд №28

Логика реляционная. Понятие реляционной модели, слайд №29

Логика реляционная. Понятие реляционной модели, слайд №30

Логика реляционная. Понятие реляционной модели, слайд №31

Логика реляционная. Понятие реляционной модели, слайд №32

Логика реляционная. Понятие реляционной модели, слайд №33

Логика реляционная. Понятие реляционной модели, слайд №34

Логика реляционная. Понятие реляционной модели, слайд №35

Логика реляционная. Понятие реляционной модели, слайд №36

Логика реляционная. Понятие реляционной модели, слайд №37

Логика реляционная. Понятие реляционной модели, слайд №38

Логика реляционная. Понятие реляционной модели, слайд №39

Логика реляционная. Понятие реляционной модели, слайд №40

Логика реляционная. Понятие реляционной модели, слайд №41

Логика реляционная. Понятие реляционной модели, слайд №42

Логика реляционная. Понятие реляционной модели, слайд №43

Логика реляционная. Понятие реляционной модели, слайд №44

Логика реляционная. Понятие реляционной модели, слайд №45

Логика реляционная. Понятие реляционной модели, слайд №46

Логика реляционная. Понятие реляционной модели, слайд №47

Логика реляционная. Понятие реляционной модели, слайд №48

Логика реляционная. Понятие реляционной модели, слайд №49

Логика реляционная. Понятие реляционной модели, слайд №50

Логика реляционная. Понятие реляционной модели, слайд №51

Логика реляционная. Понятие реляционной модели, слайд №52

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Логика реляционная. Понятие реляционной модели. Доклад-сообщение содержит 52 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Логика реляционная

Слайд 2

Описание слайда:

Понятие реляционной модели А:=«Иванов учится в КГТУ», В:=«Сидоров учится в БГА», С:=«Петров учится в БФУ». Синтаксическая модель высказываний: "учится" - {Иванов, Сидоров, Петров}, - {КГТУ, БГА, БФУ}. Реляционная модель высказываний: r="учится"{}{}

Слайд 3

Описание слайда:

Определения РЛ атрибут (Аi) – имя столбца таблицы - Фамилия, домен (Dj) - область определения атрибута : для Название ВУЗа - {КГТУ, БГА, БФУ}, мощность - число строк таблицы, кортеж (t)– строка таблицы, содержащая значения атрибутов - (Иванов, КГТУ). Если дано множество атрибутов A={A1,A2,…,An} и множество доменов D={D1,D2,..., Dm}, то t=(d1,d2,...,dn) где di∈Dj. Кортежи называют совместимыми, если они имеют одинаковые характеристики: число атрибутов и имена, а также их порядок в кортеже, отношение (r) - множество совместимых кортежей, r={t| t=(d1,d2,...,dn), di∈Dj}⊆nD; характеризуется схемой отношения rel(r)=(A1, A2,…, An) и арностью n, ключ – один или несколько атрибутов, выделяющих единственный кортеж отношения, реляционная база данных (R) - множество отношений для определенной области деятельности - R={ri}; характеризуется схемой реляционной базы данных REL(R)={rel(r)}.

Слайд 4

Описание слайда:

Схема связи между таблицей, отношением и файлом ТАБЛИЦА ←→ ОТНОШЕНИЕ ←→ ФАЙЛ строка ←→ кортеж ←→ запись имя столбца←→ имя атрибута ←→ имя поля тип атрибута←→тип домена ←→ тип поля

Слайд 5

Описание слайда:

Структура операций над отношениями традиционные операции над множествами: дополнение, объединение, пересечение, разность, декартово произведение, деление; специальные реляционные операции: проекция, соединение и выбор.

Слайд 6

Описание слайда:

Языки управления БД языки реляционной алгебры (РА) - описывают последовательность действий для получения желаемого результата - процедурные языки, языки реляционного исчисления (РИ) - предоставляют пользователю набор правил для записи запросов к БД, в которых содержится только информация о желаемом результате. Пример - язык запросов SQL (Structured Query Language).

Слайд 7

Описание слайда:

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

Слайд 8

$Предметный язык РЛ Алфавит Т: отношения из множества {r1,r2,…}, операторы над отношениями: ∪- объединение, ∩- пересечение, \ - разность,  - прямое...$

Описание слайда:

Предметный язык РЛ Алфавит Т: отношения из множества {r1,r2,…}, операторы над отношениями: ∪- объединение, ∩- пересечение, \ - разность,  - прямое произведение, ¬ - дополнение, δ(r,B) - выбор кортежа из отношения r по условию B, πrel(r) - проекция отношения r на схему rel, >< - естественное соединение, >θ< - θ-соединение, : - деление, логические операторы {&,∨,¬}, операторы сравнения {=, ≠, >, ≥,

Слайд 9

Описание слайда:

Исходные таблицы

Слайд 10

Описание слайда:

Оператор выбора δ(r) r’=δ(r,B)={t’|t’⊆r,B,rel(r’)=rel(r)} Правила записи условия В: простое условие: B=Аiki, где {=, ≠, >, ≥,

Слайд 11

Описание слайда:

Примеры использования оператора выбора 1. Дано: Выбрать кортежи отношения r1 по значению ключа А1=а2: r’=(r1,(A1=a2))={t’|t’⊆r,(A1=a2),rel(r’)=rel(r1)} Результат:

Слайд 12

Описание слайда:

2. Дано: 2. Дано: Выбрать кортежи отношения r2 по значению A3=1: r’=δ(r2,(А3=1))={t’|t’⊆r,(А3=1),rel(r’)=rel(r2)} Результат:

Слайд 13

Описание слайда:

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)} Результат:

Слайд 14

Описание слайда:

Оператор проекции πrel(r) r’=πAi, Aj, …,Ak(r)={t’|rel(r’)=Ai, Aj, …, Ak }, где 1  i, j, k  n

Слайд 15

Описание слайда:

Примеры использования оператора проекции 1. Дано: Выбрать только ключи отношения r1: r’= πA1(r1)={t’|rel(r’)=(A1)} Результат:

Слайд 16

Описание слайда:

2. Дано: 2. Дано: Выбрать только ключи отношения r3: r'= πA1,A5(r3)={t’|rel(r’)=(A1, A5)} Результат:

Слайд 17

Описание слайда:

Оператор дополнения r (пример) Дано: Найти дополнение для отношения r3: r'=r3

Слайд 18

Описание слайда:

1) Определить прямое произведение доменов отношения r3:

Слайд 19

Описание слайда:

2) Исключить из таблицы кортежи, принадлежащие r3 : 2) Исключить из таблицы кортежи, принадлежащие r3 :

Слайд 20

Описание слайда:

3) Результат: 3) Результат:

Слайд 21

Описание слайда:

Оператор объединения (r1,r2) r’=(r1,r2)={t’|t’=t1∈r1 или t'=t2∈r2, rel(r’)=rel(r1)=rel(r2)}

Слайд 22

Описание слайда:

Пример оператора объединения Дано: Выполнить объединение r1r2: r’=r1r2={t’|t’=t1∈r1 или t'=t2∈r2, rel(r’)=rel(r1)=rel(r2)} Результат:

Слайд 23

Описание слайда:

Оператор прямого произведения (r1,r2) r`=(r1,r2)={t`|t'= (t1,t2),t1∈r1 и t2∈r2, rel(r’)=(rel(r1), rel(r2))}

Слайд 24

Описание слайда:

Пример оператора прямого произведения Дано: Выполнить прямое произведение (r1 ,r4): r`=r1 r4= {t`|t‘=(t1,t4),t1∈r1 и t4∈r4, rel(r’)=(rel(r1),rel(r4))}

Слайд 25

Описание слайда:

Слайд 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)}

Слайд 27

$Пример оператора разности Дано: Выполнить разность \(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)} Результат:

Слайд 28

Описание слайда:

Оператор пересечения (r1,r2) r’=(r1,r2)={t’|t’=t1∈r1 и t'=t2r2,rel(r')=rel(r1)=rel(r2)}

Слайд 29

Описание слайда:

Пример оператора пересечения Дано: Выполнить пересечение ( r1,r2): r'=r1r2= {t’|t’=t1∈r1 и t'=t2r2,rel(r')=rel(r1)=rel(r2)} Результат:

Слайд 30

Описание слайда:

Оператор естественного соединения >

Слайд 31

Описание слайда:

Пример оператора естественного соединения Дано: Выполнить естественное соединение >

Слайд 32

Описание слайда:

Оператор -соединения >

Слайд 33

Описание слайда:

Пример оператора -соединения Дано: Выполнить -соединение >

Слайд 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)}

Слайд 35

$Пример оператора деления Дано: Выполнить деление :(r5,r4): r’=:(r5,r4) ={t’|t5=(t’,t4), rel(r’)=rel(r5)\rel(r4)}$

Описание слайда:

Пример оператора деления Дано: Выполнить деление :(r5,r4): r’=:(r5,r4) ={t’|t5=(t’,t4), rel(r’)=rel(r5)\rel(r4)}

Слайд 36

$Правила реляционной алгебры 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>$

Описание слайда:

Правила реляционной алгебры 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>

Слайд 37

Описание слайда:

Алгоритм реализации языка РА 1) в словесной формулировке запроса выделяются имена атрибутов, вход и выход запроса, а также условия выборки; 2) анализируются атрибуты: если все атрибуты находятся в одном отношении, то последующие операции (описаны в п.3) проводятся только с ним; если атрибуты распределены по нескольким отношениям, то эти отношения необходимо соединить в одном отношении; 3) отношение обрабатывается операциями выборки и проекции, причем выборка по значениям атрибута должна предшествовать проекции, в которой этот атрибут выводится из отношения; 4) если запрос можно разделить на части (подзапросы), то его реализация также делится на части, где результатом подзапроса является отдельное отношение.

Слайд 38

Описание слайда:

Задание по РЛ

Слайд 39

Описание слайда:

1) согласно варианту удалить из отношений r1 и r2 четыре пары (столбец, строка) и сформировать из оставшихся строк и столбцов отношения индивидуального задания (r1 и r2); имена атрибутов не изменять: 1) согласно варианту удалить из отношений r1 и r2 четыре пары (столбец, строка) и сформировать из оставшихся строк и столбцов отношения индивидуального задания (r1 и r2); имена атрибутов не изменять:

Слайд 40

Описание слайда:

Таблицы для работы

Слайд 41

$2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): 2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): написать формулы реляционной...$

Описание слайда:

2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): 2) выполнить операции (r1r2), (r1r2), (r1\r2) (r1r2): написать формулы реляционной алгебры и реляционного исчисления, нарисовать результирующие таблицы r’.