- •Введение в бд
- •Файловые системы
- •Системы с базами данных
- •Модели данных
- •Альтернативная терминология Терминология, используемая в реляционной модели, порой может привести к путанице, поскольку помимо предложенных двух наборов терминов существует еще один – третий.
- •Сетевая модель данных
- •Иерархическая модель данных
- •Вопросы:
- •Упражнения:
- •Реляционная модель.
- •Реляционная алгебра. Реляционное исчисление.
- •Реляционная модель
- •Реляционные языки
- •Реляционная алгебра
- •Унарные операции реляционной алгебры
- •Операции с множествами
- •Операции соединения
- •Деление
- •Реляционное исчисление
- •Реляционное исчисление кортежей
- •Реляционное исчисление доменов
- •Другие языки
- •Тема 3 Моделирование данных Модель «сущность-связь»
- •Элементы модели «сущность-связь»
- •Сущность
- •Атрибуты
- •Идентификаторы
- •Три типа бинарных связей
- •Диаграммы «сущность-связь»
- •Изображение атрибутов в диаграммах «сущность-связь»
- •Слабые сущности
- •Подтипы сущностей
- •Пример er-диаграммы
- •Диаграммы «сущность-связь» в стиле uml
- •Сущности и связи в uml
- •Представление слабых сущностей
- •Представление подтипов
- •Конструкции ооп, введенные языком uml
- •Семантическая объектная модель
- •Семантические объекты
- •Определение семантических объектов
- •Атрибуты
- •Кардинальное число атрибута
- •Экземпляры объектов
- •Парные атрибуты
- •Объектные идентификаторы
- •Домены атрибутов
- •Представления семантических объектов
- •Создание семантических объектных моделей данных
- •Пример: база данных администрации нтуу «кпи»
- •Спецификация объектов
- •Типы объектов
- •Простые объекты
- •Составные объекты
- •Гибридные объекты
- •Ассоциативные объекты
- •Объекты вида родитель/подтип
- •Объекты вида архетип/версия
- •Переход от семантической объектной модели к модели «сущность-связь»
- •Вопросы:
- •Упражнения:
- •Тема 4 Нормализация
- •Классы отношений
- •Нормальные формы от первой до пятой
- •Тема 5 Методология проектирования баз данных Введение в методологию проектирования баз данных
- •Методология концептуального проектирования базы данных
- •Методология логического проектирования реляционных баз данных
- •Суть состоит в том, что при устранении избыточности очень важно исследовать значение каждой из связей, существующих между сущностями.
- •Методология физического проектирования базы данных
- •Трехуровневая архитектура ansi-sparc
- •Система управления Базами Данных
- •1. Хранение, извлечение и обновление данных
- •2. Каталог доступный конечным пользователям
- •Поддержка транзакций
- •Сервисы управления параллельностью
- •Сервисы восстановления
- •6. Сервисы контроля доступа к данным
- •Поддержка обмена данными
- •8. Вспомогательные службы
- •Преимущества:
- •Недостатки:
- •Вопросы:
- •Упражнения:
- •История языка sql
- •Особая роль языка sql
- •Используемая терминология
- •Запись операторов sql
- •Манипулирование данными
- •Литералы
- •Простые запросы
- •Выборка строк (конструкция where)
- •Сортировка результатов (конструкция order by)
- •Использование агрегирующих функций языка sql
- •Группирование результатов (конструкция group by)
- •Ограничения на выполнение группирования (конструкция having)
- •Подзапросы
- •Ключевые слова any и all
- •Многотабличные запросы
- •Выполнение соединений
- •Внешние соединения
- •Ключевые слова exists и not exist
- •Комбинирование результирующих таблиц (операции union, intersect и except)
- •Изменение содержимого базы данных
- •Добавление новых данных в таблицу (оператор insert)
- •Модификация данных в базе (оператор update)
- •Удаление данных из базы (оператор delete)
- •Скалярные типы данных языка sql
- •Логические данные (тип boolean)
- •Символьные данные (тип character)
- •Битовые данные (тип bit)
- •Точные числовые данные (тип exact numeric)
- •Округленные числовые данные (тип approximate numeric)
- •Дата и время (тип datetime)
- •Интервальный тип данных interval
- •Скалярные операторы
- •Средства поддержки целостности данных
- •Обязательные данные
- •Ограничения для доменов
- •Целостность сущностей
- •Ссылочная целостность
- •Требования данного предприятия
- •Определение данных
- •Создание баз данных
- •Создание таблиц (оператор create table)
- •Модификация определения таблицы (оператор alter table)
- •Удаление таблиц (оператор drop table)
- •Создание индекса (оператор create index)
- •Удаление индекса (оператор drop index)
- •Представления
- •Создание представлений (оператор create view)
- •Удаление представлений (оператор drop view)
- •Замена представлений
- •Ограничения на использование представлений
- •Обновление данных в представлениях
- •Использование конструкции with check option
- •Преимущества и недостатки представлений
- •Преимущества
- •Недостатки
- •Материализация представлений
- •Использование транзакций
- •Немедленные и отложенные ограничения поддержки целостности данных
- •Управление доступом к данным
- •Идентификаторы пользователей и права владения
- •Привилегии
- •Предоставление привилегий другим пользователям (оператор grant)
- •Отмена предоставленных пользователям привилегий (оператор revoke)
- •Приложение
- •Тема 7.3 Хранимые процедуры и функции. Триггеры.
- •Создание хранимых процедур и функций
- •Простые формы выражений
- •Поддержка транзакций
- •Свойства транзакций
- •Архитектура базы данных
- •Управление параллельным доступом
- •Проблема потерянного обновления
- •Проблема зависимости от незафиксированных результатов (или "грязного" чтения)
- •Проблема анализа несогласованности
- •Упорядочиваемость и восстанавливаемость
- •Конфликтная упорядочиваемость
- •Упорядочиваемость по просмотру
- •Восстанавливаемость
- •Методы управления параллельным доступом
- •Методы блокировки
- •Двухфазная блокировка
- •Управление параллельным выполнением при использовании индексных структур
- •Защелки
- •Взаимоблокировка
- •Тайм-ауты
- •Предотвращение взаимоблокировок
- •Обнаружение взаимоблокировок
- •Частота выполнения операции обнаружения взаимоблокировок
- •Возобновление нормальной работы после обнаружения взаимоблокировки
- •Использование временных отметок
- •Правило записи Томаса
- •Сравнение методов
- •Упорядочение временных отметок в случае многих версий
- •Оптимистические методы упорядочения
- •Степень детализации блокируемых элементов данных
- •Иерархия степеней детализации
- •Блокировка с учетом нескольких степеней детализации
- •Восстановление базы данных
- •Необходимость восстановления
- •Транзакции и восстановление
- •Управление буферами базы данных
- •Функции восстановления
- •Механизм резервного копирования
- •Файл журнала
- •Создание контрольных точек
- •Методы восстановления
- •Метод восстановления с использованием отложенного обновления
- •Метод восстановления с использованием немедленного обновления
- •Метод теневого страничного обмена
- •Улучшенные модели транзакций
- •Модель вложенных транзакций
- •Эмуляция механизма вложенных транзакций с помощью точек сохранения
- •Хроники
- •Модель многоуровневых транзакций
- •Динамическая реструктуризация
- •Модели рабочих потоков
- •Общий обзор методов обработки запросов
- •Основные этапы обработки запросов
- •Динамическая и статическая оптимизация запросов
- •Декомпозиция запросов
- •Нормализация
- •Семантический анализ
- •Упрощение
- •Реструктуризация запросов
- •Эвристический подход к оптимизации запросов
- •Правила преобразования операций реляционной алгебры
- •Оценка стоимости операций реляционной алгебры
- •Статистические показатели базы данных
- •Вариант 6. Поиск по равенству значению кластеризующего (вторичного) индекса
- •Вариант 7. Поиск по равенству значению некластеризующего (вторичного) индекса
- •Составные предикаты
- •Конъюнктивная выборка без дизъюнкций
- •Выборки с дизъюнкциями
- •Конвейерная обработка данных
- •Тема 10
- •Основные типы угроз
- •Контрмеры – компьютерные средства контроля
- •Авторизация пользователей
- •Привилегии
- •Права владения и привилегии
- •Представления (подсхемы)
- •Резервное копирование и восстановление
- •Поддержка целостности
- •Шифрование
- •Raid (массив независимых дисковых накопителей с избыточностью)
- •Средства защиты субд Microsoft Access
- •Установка пароля
- •Защита на уровне пользователя
Приложение
Группа |
||
Номер группы |
Кол-во студентов в группе |
Средний балл |
ТЗ-31 |
1 |
3,5 |
ТЗ-32 |
1 |
4,1 |
ТИ-31 |
1 |
3,8 |
ТИ-32 |
1 |
4,1 |
ТМ-31 |
1 |
4,5 |
ТМ-33 |
1 |
4 |
Изучение |
|||||
Номер группы |
Код предмета |
Таб. номер преподавателя |
Вид занятия |
Часы |
Средний балл по предмет |
ТЗ-31 |
01 |
2 |
лаба |
120 |
3,4 |
ТЗ-32 |
03 |
33 |
лекция |
30 |
4,8 |
ТИ-31 |
01 |
44 |
практика |
120 |
4 |
ТИ-32 |
04 |
11 |
практика |
150 |
3 |
ТМ-31 |
06 |
55 |
практика |
15 |
3 |
ТМ-33 |
03 |
44 |
лаба |
200 |
4,4 |
Кафедра |
||||
Код |
Название |
Телефон |
ФИО заведующего кафедрой |
Фото заведующего |
01 |
Математики |
123-45-67 |
Пифагор А.М. |
|
02 |
Черчения |
891-23-45 |
Начералкин Р.Н. |
|
03 |
Физики |
678-91-23 |
Фуко Н.И. |
|
04 |
Укр. яз. |
456-78-91 |
Шевченко Т.Г. |
|
05 |
Химии |
234-56-78 |
Пробиркин А.М. |
|
06 |
Физ-ры |
912-34-56 |
Клочко Я.П. |
|
Предмет |
||||||
Код предмета |
Название предмета |
Кол-во часов |
Лекции |
Практика |
Кол-во семестров |
Программа |
01 |
Алгебра |
120 |
65 |
55 |
2 |
|
02 |
Геометрия |
80 |
60 |
20 |
1 |
|
03 |
Начерталка |
200 |
120 |
80 |
4 |
|
04 |
Англ. Яз |
150 |
75 |
75 |
3 |
|
05 |
Информатика |
100 |
50 |
50 |
2 |
|
06 |
Физика |
15 |
13 |
2 |
1 |
|
Преподаватель |
||||
Таб номер |
ФИО преподавателя |
Ученая степень |
Ученое звание |
Код кафедры |
11 |
Глоба Л.С |
канд. техн. наук |
профессор |
01 |
22 |
Максимов В.В. |
канд. техн. наук |
доцент |
02 |
33 |
Вульпе О.А. |
д-р техн. наук |
профессор |
03 |
44 |
Плотников О.О. |
канд. фил. наук |
ассистент |
01 |
55 |
Дроздович Н.Ю. |
канд. фил. наук |
доцент |
05 |
66 |
Лебедев О.М. |
д-р техн. наук |
профессор |
02 |
Студент |
|||||
Номер студента в группе |
Группа |
ФИО |
Год рождения |
Адрес |
Средний балл |
12 |
ТМ-31 |
Бабич Ю. |
1986 |
с. Жмеренка |
3,8 |
15 |
ТЗ-32 |
Чучмий П. |
1985 |
Севастополь |
3,1 |
19 |
ТЗ-31 |
Самойленко Ю. |
1986 |
Одесса |
3,8 |
20 |
ТИ-32 |
Святненко Ю. |
1986 |
Львов |
3,6 |
21 |
ТМ-33 |
Терпило Д. |
1986 |
Киев |
3,5 |
23 |
ТИ-31 |
Мурзик К. |
1986 |
Херсон |
3,2 |
Успеваемость |
|||||
Номер группы |
Номер студента |
Код предмета |
Таб номер преподавателя |
Вид занятия |
Оценка |
ТЗ-31 |
19 |
01 |
22 |
лаба |
5 |
ТЗ-32 |
15 |
03 |
33 |
лекция |
5 |
ТИ-31 |
23 |
01 |
44 |
практика |
4 |
ТИ-32 |
20 |
04 |
11 |
практика |
4 |
ТМ-31 |
12 |
06 |
55 |
практика |
3 |
ТМ-33 |
21 |
03 |
44 |
лаба |
2 |
Вопросы:
7.2.1. Опишите функциональные возможности и назначение средств поддержки целостности данных.
7.2.2. Перечислите преимущества и недостатки, свойственные представлениям.
7.2.3. Опишите ход выполнения процесса замены представления.
7.2.4. Каким требованиям должно удовлетворять представление, чтобы оно могло быть обновляемым?
7.2.5. Что такое материализованное представление и в чем состоят преимущества применения материализованного представления вместо использования процесса замены представления?
7.2.6. Поясните, как работает механизм контроля за доступом к данным языка SQL.