- •Основные требования к организации бд.
- •Основные компоненты субд (27).
- •Три уровня представления данных в автоматизированных информационных системах.
- •Логическая и физическая независимость данных.
- •Классификация моделей данных.
- •Инфологическое моделирование.
- •Иерархическая модель данных.
- •Сетевая модель данных.
- •Реляционная модель данных. Элементы реляционной модели.
- •Многотабличные запросы. Состояние справочной целостности. Использование псевдонимов.
- •Использование union для объединения результатов инструкций select.
- •Использование distinct.
- •Изменение существующих данных, представление.
- •Распределенная обработка данных (модель файлового сервера, удаленного доступа к данным, активного сервера, сервера приложений).
- •Модели транзакций.
- •Файловые структуры, используемые для хранения информации в бд (файлы прямого и последовательного доступа, индексные файлы, инвертированные списки, b-деревья и т.Д.)
- •Хеширование. Методы разрешения коллизий.
Основные требования к организации бд.
БД – совокупность спец. образом организованных данных, хранимых в памяти ВС, и отражающих состояние объектов и их взаимосвязей.
Установление многосторонних связей.
Производительность.
Минимальные затраты.
Минимальная избыточность.
Возможности поиска.
Целостность.
Необходимо учитывать возможность возникновения ошибок и различного рода случайных сбоев. Хранение данных, их обновление, процедуры включения данных должны быть такими, чтобы система в случае возникновения сбоев могла восстанавливать данные без потерь.
Безопасность и секретность.
Под безопасностью данных понимают защиту данных от случайного или преднамеренного доступа к ним лиц, не имеющих на это право, от неавторизованной модификации данных или их уничтожения.
Секретность определяют как право отдельных лиц или организаций определять, когда, как и какое количество соответствующей информации может быть передано другим лицам или организациям.
Основные положения, особенно важные с точки зрения обеспечения безопасности данных в базе данных:
данные защищаются от искажения, хищения и других форм уничтожения,
данные должны быть восстанавливаемыми,
обеспечивается возможность контроля данных,
система недоступна для вмешательства в неё,
должна быть установлена процедура идентификации пользователя базы данных,
в системе предусматривается контроль действий пользователя по обработке данных с точки зрения санкционирования их выполнения,
контроль за работой пользователя осуществляется так, чтобы его ошибочные действия были с большой вероятностью обнаружены.
Вопросы обеспечения секретности данных и их безопасности принципиально тесно связаны между собой.
Связь с прошлым.
Связь с будущим.
Должны существовать три отдельных представления организации базы данных:
1). Физическое представление,
2). Общее логическое представление базы данных,
3). Представление данных в отдельных прикладных программах.
Настройка.
Реконструкция базы данных с целью улучшения её производительности называется настройкой базы данных. Эффективность настройки определяется двумя требованиями:
1). Физической независимости данных,
2). Автоматического управления базами данных, обеспечивающего возможность выполнения требуемой настройки.
Перемещение данных.
Процесс регулирования хранения данных в соответствии с уровнем спроса на них называется перемещением данных. Иногда эта операция является частью процесса настройки базы данных. В некоторых системах перемещение выполняется автоматически.
Простота.
Средства, которые используются для представления общего логического описания данных, должны быть простыми.
Основные компоненты субд (27).
Транзакции – процессы, которые должны выполняться атомарно.
Свойства транзакций – атомарность, изолированность, устойчивость.
Условия каждой завершенной транзакции должны быть зафиксированы в БД, когда система выходит из строя
планировщик заданий отвечает за атомарность и изолированность
менеджер протоколирования и восстановления гарантирует устойчивость
Процессор транзакции представлен в виде 2-х основных компонентов:
1. Планировщик заданий, ответственный за обеспечение атомарности и изолированности транзакции.
2. Менеджер протоколирования и восстановления
Процессор транзакции выполняет функции
1. протоколирование 2. управление параллельными заданиями
3. разрешение взаимоблокировок
Задача управления размещением информации на диске и обмена ею между диском и ОП решается менеджером хранения данных.
Менеджер буфера является ответственным за разбиение доступной ОП на буферные участки страницы, куда может быть помещено содержание дисковых блоков.