Вопросы по курсу С.Д.Кузнецова "Базы Данных" (1997)
- Файловые системы.Особенности организации устройств внешней памяти на магнитных дисках.Структуры файлов на дисках.
- Файловые системы.Способы организации архивов файлов.Принципы именования.
- Файловые системы.Способы автоматизации доступа к файлам.Организация мультидоступа.
- Области применения файловых систем.Требования к базам данных со стороны информационных систем:согласованность данных,языки запросов,восстановление согласованного состояния после сбоев,реальный режим мультидоступа.
- Основные функции СУБД.
- Типовая организация СУБД.
- Общие понятия реляционного подхода к организации БД.Основные концепции и термины.
- Фундаментальные свойства отношений.
- Проектирование реляционных БД с использованием нормализации:первая , вторая и третья нормальные формы.
- Проектирование реляционных БД с использованием нормализации:нормальная форма Бойса-Кодда , четвертая нормальная форма.
- Семантические модели данных.
- Семантическая модель Entity-Relationship (Сущность-Связи).
- Структуры внешней памяти.Хранение отношений.
- Структуры внешней памяти.Индексы:B-деревья , хэширование.
- Структуры внешней памяти.Журнальная информация.Служебная информация.
- Транзакции и целостность БД.
- Изолированность пользователей, уровни изолированности.
- Cериализация транзакций, конфликты операций.
- Методы сериализации транзакций.Синхронизационные захваты, гранулированные синхронизационные захваты.
- Методы сериализации транзакций.Предикатные синхронизационные захваты. Cериализация на основе временных меток.
- Журнализация изменений БД.Связь с управлением буферами.Протокол WAL.
- Журнализация изменений БД.Индивидуальные откаты транзакций.
- Журнализация изменений БД.Восстановление после "мягкого" сбоя.
- Журнализация изменений БД.Восстановление после "жесткого" сбоя.
- Язык SQL.Общая структура языка:ядро,средства встраивания,динамический SQL.
© 2001, Андрей Калашников