- •1.Базы данных, базы знаний и файловые системы.
- •2. Основные типы архитектуры бд.
- •3. Бд и информационные системы.
- •4.Достоинства и недостатки различных типов (моделей) архитектуры бд.
- •5. Базовые понятия реляционной модели. Домен, отношение, кортеж
- •6. Основные свойства отношений.
- •7. Реляционная алгебра. Основные операции.
- •8. Реляционное исчисление.
- •9. Понятие ключа.
- •10.Нормальные формы.
- •11. Языки баз данных.
- •12. Языки реляционных бд.
- •13. Язык sql
- •14. Язык определения данных.
- •15. Язык манипулирования данными.
- •16. Гипертекстовые и мультимедийные бд. Гипертекст.
- •17. Структура, принципы построения и использования гипертекстовых поисковых систем.
- •18. Виды документальных бд.
- •19. Информационно-поисковые каталоги и тезаурусы.
- •20. Распределенные бд.
- •21. Субд в архитектуре «клиент-сервер»
- •22. Модель файлового сервера.
- •23. Модель удаленного доступа к данным.
- •24. Модель сервера бд.
- •25. Модель сервера приложений.
- •26.Основные концепции объектно-ориентированной технологии.
- •27. Технология оперативной обработки транзакций (olap-технология).
- •28. Технология Warehouse
- •29. Data maining
- •30.Case –технология.
7. Реляционная алгебра. Основные операции.
Реляционная алгебра — замкнутая система операций над отношениями в реляционной модели данных.
Переименование – В результате применения операции переименования получаем новое отношение, с измененными именами атрибутов.
Объединение – Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям. Пересечение – Отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B. Вычитание – Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих отношению A и не принадлежащих отношению B. Декартово произведение – Отношение (A1, A2, …, Am, B1, B2, …, Bm), заголовок которого является сцеплением заголовков отношений A(A1, A2, …, Am) и B(B1, B2, …, Bm), а тело состоит из кортежей, являющихся сцеплением кортежей отношений A и B:
(a1, a2, …, am, b1, b2, …, bm)
таких, что (a1, a2, …, am)∈ A, (b1, b2, …, bm)∈ B.
Выборка (ограничение) – Отношение с тем же заголовком, что и у отношения A, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие c дают значение ИСТИНА. c представляет собой логическое выражение, в которое могут входить атрибуты отношения A и/или скалярные выражения.
Проекция – Отношение с заголовком (X, Y, …, Z) и телом, содержащим множество кортежей вида (x, y, …, z), таких, для которых в отношении A найдутся кортежи со значением атрибута X равным x, значением атрибута Y равным y, …, значением атрибута Z равным z. При выполнении проекции выделяется «вертикальная» вырезка отношения-операнда с естественным уничтожением потенциально возникающих кортежей-дубликатов.
Соединение – Операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях и имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.
Деление – Отношение с заголовком (X1, X2, …, Xn) и телом, содержащим множество кортежей (x1, x2, …, xn), таких, что для всех кортежей (y1, y2, …, ym) ∈ B в отношении A(X1, X2, …, Xn, Y1, Y2, …, Ym) найдется кортеж (x1, x2, …, xn, y1, y2, …, ym).
8. Реляционное исчисление.
Реляционное исчисление — прикладная ветвь формального механизма исчисления предикатов первого порядка. В основе исчисления лежит понятие переменной с определенной для нее областью допустимых значений и понятие правильно построенной формулы, опирающейся на переменные, предикаты и кванторы. Наряду с реляционной алгеброй является способом получения результирующего отношения в реляционной модели данных. В зависимости от того, что является областью определения переменной, различают:
Исчисление доменов
Исчисление кортежей — направление реляционного исчисления, где областями определения переменных являются тела отношений базы данных, то есть допустимым значением каждой переменной является кортеж тела некоторого отношения