Основные требования к организации базы данных 2
Основные компоненты СУБД 3
Три уровня представления данных в АИС. 4
Классификация моделей данных 5
Инфологическое моделирование 6
Иерархическая модель данных 7
Сетевая модель данных 8
Реляционная модель данных. Элементы модели 9
Правила вывода функциональной зависимости 10
Реляционная алгебра 11
НФСО, НФ1, НФ2 12
НФ3 13
Нормальная форма Бойса - Кодда(НФБК) 14
НФ4 15
НФ5 16
ИФЗ 17
Минимальное покрытие 18
Соединение без потерь, сохраняющих зависимость 19
Метод Табло 20
Язык запросов SQL. Основные категории 21
Язык запросов SQL. Тип связывания 22
Многотабличные запросы. Использование псевдонимов 23
Использование оператора UNION для объединения результатов инструкций SELECT 24
Модели транзакций. Журнал транзакций. 25
Основные компоненты СУБД Cache' 27
Файлы прямого и последовательного доступа 28
Инвертированные списки 29
Многозначная зависимость 30
Модель удаленного доступа к данным 31
Постреляционная модель данных 32
Многомерные модели 33
Распределенная обработка данных 34
Плотный, неплотный индекс 35
Модель сервер-приложение 36
Организация индексов в виде В-деревьев 37
Реляционное исчисление с переменными на доменах 38
Реляционное исчисление с переменными кортежами 39
Модель активного сервера 40
Модель файлового сервера 41
СУБД Cache. Виды классов. Элементы классов 42
Основные требования к организации базы данных
БД – совокупность спец. образом организованных данных, хранимых в памяти ВС, и отражающих состояние объектов и их взаимосвязей.
Установление многосторонних связей.
Производительность.
Минимальные затраты.
Минимальная избыточность.
Возможности поиска.
Целостность.
Необходимо учитывать возможность возникновения ошибок и различного рода случайных сбоев. Хранение данных, их обновление, процедуры включения данных должны быть такими, чтобы система в случае возникновения сбоев могла восстанавливать данные без потерь.
Безопасность и секретность.
Под безопасностью данных понимают защиту данных от случайного или преднамеренного доступа к ним лиц, не имеющих на это право, от неавторизованной модификации данных или их уничтожения.
Секретность определяют как право отдельных лиц или организаций определять, когда, как и какое количество соответствующей информации может быть передано другим лицам или организациям.
Основные положения, особенно важные с точки зрения обеспечения безопасности данных в базе данных:
данные защищаются от искажения, хищения и других форм уничтожения,
данные должны быть восстанавливаемыми,
обеспечивается возможность контроля данных,
система недоступна для вмешательства в неё,
должна быть установлена процедура идентификации пользователя базы данных,
в системе предусматривается контроль действий пользователя по обработке данных с точки зрения санкционирования их выполнения,
контроль за работой пользователя осуществляется так, чтобы его ошибочные действия были с большой вероятностью обнаружены.
Вопросы обеспечения секретности данных и их безопасности принципиально тесно связаны между собой.
Связь с прошлым.
Связь с будущим.
Должны существовать три отдельных представления организации базы данных:
1). Физическое представление,
2). Общее логическое представление базы данных,
3). Представление данных в отдельных прикладных программах.
Настройка.
Реконструкция базы данных с целью улучшения её производительности называется настройкой базы данных. Эффективность настройки определяется двумя требованиями:
1). Физической независимости данных,
2). Автоматического управления базами данных, обеспечивающего возможность выполнения требуемой настройки.
Перемещение данных.
Процесс регулирования хранения данных в соответствии с уровнем спроса на них называется перемещением данных. Иногда эта операция является частью процесса настройки базы данных. В некоторых системах перемещение выполняется автоматически.
Простота.
Средства, которые используются для представления общего логического описания данных, должны быть простыми.
Основные компоненты субд
Транзакции – процессы, которые должны выполняться атомарно.
Свойства транзакций – атомарность, изолированность, устойчивость.
Условия каждой завершенной транзакции должны быть зафиксированы в БД, когда система выходит из строя
планировщик заданий отвечает за атомарность и изолированность
менеджер протоколирования и восстановления гарантирует устойчивость
Процессор транзакции представлен в виде 2-х основных компонентов:
1. Планировщик заданий, ответственный за обеспечение атомарности и изолированности транзакции.
2. Менеджер протоколирования и восстановления
Процессор транзакции выполняет функции
1. протоколирование 2. управление параллельными заданиями
3. разрешение взаимоблокировок
Задача управления размещением информации на диске и обмена ею между диском и ОП решается менеджером хранения данных.
Менеджер буфера является ответственным за разбиение доступной ОП на буферные участки страницы, куда может быть помещено содержание дисковых блоков.