- •1. Распределенные и централизованные базы данных. Архитектура файл-сервер. Архитектура клиент-сервер.
- •2. Иерархическая и сетевая модели данных.
- •3. Реляционная модель данных. История развития. Основные понятия (тип данных, домен, отношение, кортеж, атрибут, ключ).
- •4. Реляционная база данных.
- •5. Функции системы управления базами данных (субд): управления данными во внешней памяти, управление буферами оперативной памяти, управление транзакциями.
- •6. Функции системы управления базами данных: журнализация, поддержка языков баз данных.
- •7. Типовая организация современной субд.
- •8. Базовые средства манипулирования реляционными данными.
- •9. Реляционная алгебра. Общая интерпретация реляционных операций.
- •10. Особенности теоретико-множественных операций реляционной алгебры.
- •11. Реляционное исчисление.
- •12. Целостность сущностей и ссылок.
- •13. Субд в архитектуре клиент-сервер. Открытые системы.
- •14. Клиенты и серверы локальных сетей.
- •15. Системная архитектура клиент-сервер. Удаленный вызов процедур.
- •16. Сервера баз данных
- •17. Типичные распределения функций между клиентами и серверами
- •18. Разновидности распределенных систем
- •19. Распределенная компиляция запросов
- •20. Язык реляционных баз данных Transact-sql (t-sql). История развития. Идентификаторы в t-sql.
- •21. Язык t-sql. Выражения.
- •22. Язык t-sql. Числовые и денежные типы данных. Типы данных для хранения информации о времени.
- •1) Числовые целые типы данных
- •2)Нецелочисленные типы данных
- •3)Денежные типы данных.
- •4) Типы данных для хранения информации о времени.
- •23. Язык t-sql. Символьные и текстовые типы данных.
- •7)Текстовые типы данных
- •24. Язык t-sql. Специальные типы данных. Конвертирование типов данных.
- •25. Управляющие конструкции t-sql.
- •26. Процесс проектирования таблиц в реляционной базе данных. Определение идентификационной колонки.
- •27. Создание таблиц средствами t-sql.
- •28. Изменение структуры таблицы средствами t-sql. Удаление таблиц.
- •29. Добавление данных в таблицу средствами t-sql. Использование insert и select…into.
- •30. Извлечение данных средствами t-sql. Команда select. Разделы select и into.
- •Раздел into для сохранения результата, выполняет запрос в заданной таблице.
- •31. Извлечение данных средствами t-sql. Команда select. Раздел from (глава 25 – Управление данными; Раздел «Извлечение данных»; Подраздел «Раздел from» с.772-776).
- •32. Извлечение данных средствами t-sql. Команда select. Разделы where, group by, having, order by.
- •33. Изменение данных в таблице средствами t-sql. Команда update.
- •34. Удаление данных средствами t-sql. Команда delete. (глава 25 – Управление данными; Раздел «Удаление данных» с.800-801)
- •35. Хранимые процедуры. Этапы создания (Глава 26 – Хранимые процедуры; Раздел «Создание хранимых процедур» с. 803-804).
- •36. Создание, модификация и удаление хранимых процедур средствами t-sql.
- •37. Использование индексов. Планирование использования индексов. Типы индексов: кластерные, некластерные и уникальные индексы.
- •38. Создание и удаление индексов средствами t-sql.
- •39. Создание, изменение и удаление представлений средствами t-sql.
- •40. Типы и поведение курсоров. Управление курсорами.
- •41. Создание курсора. Открытие курсора. Считывание данных. Изменение и удаление данных с помощью курсора.
- •42. Предоставление, запрещение и неявное отклонение доступа пользователей к объектам базы данных.
9. Реляционная алгебра. Общая интерпретация реляционных операций.
Основная идея реляционной алгебры состоит в том, что так как отношения являются множествами, то средства манипулирования отношениями могут базироваться на традиционных теоретикомножественных операциях, дополненных некоторыми специальными операциями специфичными для баз данных. В варианте реляционной алгебры, предложенной Коддом, набор основных алгебраических операций состоит из восьми. Операции реляционной алгебры делятся на два класса: теоретикомножественные и специальные реляционные. В состав теоретикомножественных операций входят следующие: объединение отношений, пересечение отношений, взятие разности отношения и прямого произведения. Специальные реляционные операции включают ограничение отношений, проекцию отношений, соединение и деление отношений. В состав реляционной алгебры включается также операция присваивания, позволяющая сохранять в БД результаты вычисления алгебраического выражения, и операция переименования атрибутов, дающая возможность корректно сформировать заголовок результирующего отношения.
Общая интерпретация реляционных операций
При выполнении операции единения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений операндов.
Операция пересечения двух отношений производит отношения, включающие все кортежи, входящие в оба отношения операнда.
Отношение, являющееся разностью двух отношений, включает все кортежи, входящие в отношение, являющееся первым операндом, такие, что ни один из них не входит в отношение, являющееся вторым операндом.
При выполнении прямого произведения двух отношений, производится отношение, кортежи которого являются конкатенацией кортежей первого и второго операндов.
Результатом ограничения отношения по некоторому условию является отношение, включающее кортежи отношения операнда удовлетворяющие этому условию.
При выполнении проекции отношения на заданный набор его атрибутов производится отношение, кортежи которого получаются путем взятия соответствующих значений из кортежей отношения операнда.
При соединении двух отношений по некоторому условию образуется результирующее отношение, кортежи которого являются конкатенацией кортежей первого и второго отношений и удовлетворяют этому условию.
В операции реляционного деления два операнда: бинарное и унарное отношения. Результатом операции является унарное отношение, состоящее из кортежей, включающих значения первого атрибута, кортежей первого операнда таких что множество значений второго атрибута при фиксированном значении первого атрибута совпадает со множеством значений второго операнда.
Операция переименования производит отношение, тело которого совпадает с телом отношения операнда, но имена атрибутов изменены.
Операции присваивания предназначены для хранения результатов вычисления реляционных выражений существующих в отношении базы данных.
10. Особенности теоретико-множественных операций реляционной алгебры.
Смысл операции объединения (пересечения, взятия разности) в реляционной алгебре остается теоретико-множественным. Но если в теории множеств операция объединения (пересечения, взятия разности) имеет смысл для любых двух множеств операндов, то в случае реляционной алгебры результатом операции объединения (пересечения, взятия разности) должно являться отношение. Если допустить, что в реляционной алгебре возможность объединения двух произведений отношений с разными схемами, то результатом операции будет множество разнотипных картежей, т.е. не отношения.
Если исходить из требования замкнутости реляционной алгебры относительно понятия отношения, то такая операция объединения является бессмысленной. Подобные соображения привели к появлению понятия совместимости отношений по объединению. Два отношения совместимы по объединению в том и только том случае, когда они обладают одинаковыми заголовками. Это означает, что в заголовках обоих отношений содержится один и тот же набор атрибутов и одноименные атрибуты определены на одном и том же домене.
Если два отношения совместимы по объединению, то при выполнении над ними операций объединения (пересечения, взятия разности), результатом операции является отношение с корректно определенным заголовком, который совпадает с заголовком каждого из отношений операнда.
Если два отношения почти совместимы по объединению, т. е. совместимы во всем кроме имен атрибутов, то до выполнения операций соединения эти отношения необходимо сделать полностью совместимыми по объединению путем применения операции переименования.
Другие проблемы, связанны с операциями взятия прямого произведения двух отношений. В теории множеств прямое произведение может быть получено для любых двух множеств и элементами результирующего множества являются пары, составленные из элементов первого и второго множеств. Поскольку отношения являются множествами, то для любых двух отношений возможно получение прямого произведения, но результат не будет отношением.
В реляционной алгебре используется специализированная форма операции взятия прямого произведении, так называемое расширенное прямое произведение отношений.
Проблемой получения расширенного прямого произведения может быть именование атрибутов результирующего отношения, если отношения и операнды обладают одноименными атрибутами.
Два отношения совместимы по взятию прямого произведения в том и только том случае, если множества имен атрибутов этих отношений не пересекаются. Любые два отношения могут быть сделаны совместимыми по взятию прямого произведения путем применения операции переименования к одному из этих отношений.