Содержание
- 2. СОДЕРЖАНИЕ Реляционные исчисления Исчисление Кодда Язык ALPHA Эквивалентность и полнота Примеры
- 3. Теория множеств и логика Теория множеств Исчисление предикатов Связь (отношений) Множество М Р(х); Р – предикатный
- 4. Реляционное исчисление Подмножество формул исчисление предикатов Формальное описание того, ЧТО следует получить из базы данных. Например:
- 5. Кортежное реляционное исчисление (TRC) Запрос ( в простейшем случае) имеет вид {t | (F(t)} t -
- 6. TRC - Базовые составляющие языка Константы: 7, 'john', 3.14159 и т.д. Кортежные переменные: t1, t2,... –
- 7. TRC - Правильно определенные формулы Атомарные формулы: P(t) - P - предикатный символ, - t -
- 8. TRC - Свободные и связанные переменные. Запросы. Говорят, что наличие кванторов ∃tF(t) и ∀tF(t). связывает переменную
- 9. Пример БД для запросов в РИ FAC FACULTY (FNo, Name, Dean, Bld, Fund) DEP DEPARTMENT (DNo,
- 10. TRC - Примеры проекции, селекции и соединения 1) Проекция Запрос. Вывести названия факультетов и имена их
- 11. TRC - Примеры кванторов существования Запрос. Вывести имена факультетов корпуса 5 и их кафедр {(f.Name,d.Name) |
- 12. TRC - Примеры кванторов общности Запрос. Вывести номера преподавателей, читающих лекции во всех группах {l.TNo |
- 13. TRC - Безопасные формулы (запросы) Можно формулировать запросы, содержащие ппф, но не имеющие интерпретации в БД.
- 14. TRC - Ограниченные переменные Кортежная переменная ограничена, если она принадлежит предикату, который интерпретируется отношением БД, или
- 15. Ограниченные логические связки Если две формулы F и G имеют ограниченные переменные, то: F ∨ G
- 16. Ограниченные кванторы Примеры: ∃x(x.Fund ∃x(P(x) & x.Fund ∀x(P(x)) → Q(x, y)) – квантор общности ограничен Если
- 17. Доменное реляционное исчисление (DRC) Запрос имеет вид {x1,x2,...,xn | (F(x1,x2,...,xn)} x1,x2,...,xn - доменные переменные; F(x1,x2,...,xn) -
- 18. Примеры запросов в DRC 1) Проекция Запрос. Вывести названия факультетов и имена их деканов {(y, z)|∃x∃u∃vFAC(x,y,z,u,v)}
- 19. Эквивалентность RA, TRC, DRC и реляционная полнота. Тезис (о реляционной полноте): Язык реляционной модели является реляционно
- 20. Реляционное исчисление Кодда (СRС) Является подмножеством исчисления предикатов (1-го порядка) Является кортежно-ориентированным Решает проблему различия между
- 21. CRC – основные составляющие Константы: 7, 'john', 3.14159 и т.д. Кортежные (строковые) переменные: t1, t2,... –
- 22. CRC - правильно определенные формулы Термы: P.t – терм значений: P - предикат, t - кортежная
- 23. Формула, правильно определенная на кванторах По сути, это частный случай ограниченных кванторов существования и общности. Здесь
- 24. Формула с областью определения Формула W называется формулой с областью определения, если она имеет вид: W
- 25. Альфа-выражения Выражение (t1, t2,…, tk) : W называется простым альфа-выражением, если выполнены следующие условия: W –
- 26. Язык ALPHA Упрощенный синтаксис: RANGE [ SOME | ALL] … GET ( ) : range –
- 27. Примеры запросов в ALPHA и CRC Запрос. Вывести названия факультетов и их деканов CRC: {f[2], f[3]
- 29. Скачать презентацию