
- •Список вопросов:
- •Понятие бд. Предметная область. Роль баз данных(бд) в автоматизированных системах. Архитектура бд и системы с бд.
- •Уровни описания и представления данных. Концептуальная , внешняя, внутренняя(логическая) и физическая схема данных.
- •Система управления базами данных(субд) и роль операционной системы.
- •7. Обеспечение логической целостности бд.
- •8. Обеспечение физической целостности данных.
- •9. Управление доступом.
- •10. Настройка субд.
- •Модель данных, факты, данные, информация, знания , единица(элемент) данных. Понятие модели данных. Правила порождения структур данных и ограничений целостности.
- •Язык описания данных. Операции. Язык манипулирования данными. Модель данных «сущность-связь».
- •Структура данных. Интенсиональное и экстенсиональное описание множества данных. Множество. Домены и атрибуты. Декартово произведение и математическое отношение.
- •Кортеж как агрегат данных. Сущность - отношение, определенное на доменах. Связь - отношение, определенное на сущностях.
- •Понятие отношения
- •Виды связей - унарная, бинарная, n-арная. Кардинальные числа и виды отображений - полные, неполные, однозначные, многозначные, функциональные.
- •Дисциплина--------------Расписание (ас) -----------Преподаватель Аудитория-----------------| | |-----------------Группа Пара-------------------------|
- •1. Отображение без ограничений.
- •4. Полное функциональное отображение.
- •6. Отображение один к одному частичное.
- •7. Отображение один к одному полное.
- •Оптимизация структуры данных. Понятие ключа отношения. Первичный и вторичный ключ. Транзитивные, неполные функциональные и многозначные зависимости атрибутов.
- •Нормализация: первая, вторая, третья, четвертая нормальные формы.
- •Операции. Навигационные и спецификационные операции. Действия над данными.
- •Виды и способы селекции данных. Алгебра отношений. Объединение, пересечение, разность, проекция, соединение.
- •Ограничения целостности. Определение и классификация. Ограничения на операции. Ограничения на значения атрибутов. Семантическая целостность. Агрегатные ограничения. Свойства ограничений.
- •Сетевая модель данных. Сеть, вершины, дуги.(направление, ненаправленные), циклы, петли.
- •Иерархическая модель данных. Отношение «исходный - порожденный». Дерево, корень, листья, узлы(исходные, порожденные), дуги, путь. .
- •Реляционная модель данных. Таблица, заголовок, столбцы, строки. Способы логической реализации связей в реляционной модели.
- •Понятия физической организации: файл, набор, запись, поле записи, ключ. Организация файлов. Проблемы физического представления.
- •Способы адресации и поиска: двоичный, блочный, индексации и сортировка, индексно-последовательный, рандомизированный.
- •Способы представления связей, типы указателей, цепи, кольца. Представление древовидных структур.
- •Жизненный цикл бд. Фаза анализа и проектирования. Инфологическое и даталогическое проектирование. Концептуальное, логическое и физическое проектирование.
- •Создание отчетов
- •Формулирование сущностей, определение атрибутов, выбор и формирование ключа, спецификация связей. Фаза реализации и эксплуатации.
- •Виды связей:
- •1. Рекурсивная (петля). Преподаватель – сс, связь – руководит (1:n). Связи: Преподаватели:
- •Дисциплина--------------Расписание (ас) -----------Преподаватель Аудитория-----------------| | |-----------------Группа Пара-------------------------|
- •Загрузка и документирование бд. Анализ функционирования и поддержка. Модернизация и адаптация.
- •Выбор субд. Факторы, влияющие на выбор. Основные субд, представленные на рынке программного обеспечения: Clipper, dBase, Oracle, paradox, Access, стандарты codasyl и sql.
- •Перспективы развития технологии хранения и распространения данных. Глобальные(всемирные) распределенные бд. Современные интеллектуальные средства создания и поддержки бд.
7. Обеспечение логической целостности бд.
Под логической целостностью понимается непротиворечивость данных, то есть все объекты данных в БД должны соответствовать одному и тому же (во времени) состоянию ПО. Это обеспечивается с помощью механизма транзакций (см. следующий раздел).
Значения объектов данных не должны выходить за границы допустимых значений. Ограничения целостности объявляются в схеме БД, и их проверка выполняется всякий раз при модификации данных.
8. Обеспечение физической целостности данных.
Проблема обеспечения физической целостности данных обусловлена возможностью разрушения данных в результате сбоев и отказов в работе вычислительной системы. Развитые СУБД позволяют в большинстве случаев восстановить потерянные данные.
Восстановление данных основано на периодическом создании резервных копий БД и ведении журнала регистрации изменений.
9. Управление доступом.
Для многопользовательских систем актуальна проблема защиты данных от несанкционированного доступа. Каждый пользователь этой системы в соответствии со своим уровнем (приоритетом) имеет доступ либо ко всей совокупности данных, либо только к её части. Управление доступом также подразумевает предоставление прав на проведение отдельных операций над отношениями или другими объектами БД.
10. Настройка субд.
Настройка СУБД обычно выполняется администратором БД, отвечающим за функционирование системы в целом. В частности, она может включать в себя следующие операции:
*модификация параметров организации среды хранения данных с целью повышения эффективности системы; *подключение внешних приложений к БД; *изменение структуры хранимых данных или их размещения в среде хранения (реорганизацию БД) для повышения производительности системы или повторного использования освободившейся памяти; *модификацию концептуальной схемы данных (реструктуризацию БД) при изменении ПО и/или потребностей пользователей.
Роль ОС (схема прохождения запроса от бользователя к БД):
1. Пользователь посылает СУБД запрос на получение данных из БД (стрелка 1).
2. Анализ прав пользователя и внешней модели данных, соотв-щей данному пользователю, подтверждает или запрещает доступ данного пользователя к запрошенным данным.
3. В случае запрета на доступ к данным СУБД сообщает об этом (стрелка 12) и прекращает дальнейший процесс обраб-ки данных, в противном случае СУБД определяет часть концептуальной модели, которая затрагивается запросом пользователя.
4. СУБД получает инф-цию о запрошенной части концептуальной модели (стрелка 5).
5. СУБД запрашивает инф-цию о местоположении данных на физ уровне (файлы или физ адреса) (стрелка 6).
6. В СУБД возвращается инф-ция о местоположении данных в терминах операционной системы (стрелка 7).
7. СУБД просит ОС предоставить необходимые данные, исп-уя средства ОС (стрелка 8).
8. ОС осуществляет перекачку инф-ции из устр-в хранения и пересылает ее в системный буфер (стрелка 9).
9. ОС оповещает СУБД об окончании пересылки (стрелка 10).
10. СУБД выбирает из доставленной инф-ции, находящейся в системном буфере, только то, что нужно пользователю, и пересылает эти данные в рабочую обл-ть пользователя (стрелка 11).