Вопросы к экзамену по курсу С.Д.Кузнецова Базы данных (1122780)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену по курсу С.Д.Кузнецова "Базы данных"20141.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.37.38.39.40.Файловые системы. Особенности организации устройств внешней памяти на магнитных дисках.Структуры файлов на дисках. Способы организации архивов файлов. Принципы именования.Файловые системы. Способы авторизации доступа к файлам.

Организация мультидоступа.Области применения файловых систем. Требования к базам данных со стороныинформационных систем: согласованность данных, языки запросов, восстановлениесогласованного состояния после сбоев, реальный режим мультидоступа.Основные функции СУБД, типовая организация СУБД.Общие понятия реляционного подхода к организации БД.

Основные концепции и термины.Фундаментальные свойства отношений.Реляционная модель данных: общее понятие и составные части.Реляционная алгебра Кодда.Алгебра A.Полнота алгебры A.Избыточность алгебры A.Реляционное исчисление кортежей.Реляционное исчисление доменов.Функциональные зависимости, замыкание множества функциональных зависимостей, аксиомыАрмстронга, замыкание множества атрибутов.Минимальное покрытие множества функциональных зависимостей.Декомпозиция без потерь и функциональные зависимости, теорема ХитаПроектирование реляционных баз данных с использованием нормализации: первая, вторая итретья нормальные формы.Проектирование реляционных баз данных с использованием нормализации: теорема Риссонена,нормальная форма Бойса-Кодда.Многозначные зависимости, теорема Фейджина, четвертая нормальная форма.Зависимости проекции-соединения, пятая нормальная форма.Семантические модели данных.Семантическая модель Entity-Relationship (Сущность-Связи).Получение реляционной схемы из ER-диаграммы.Диаграммы классов языка UML.Язык объектных ограничений OCL.Основные цели System R и их связь с архитектурой системы.Организация внешней памяти в базах данных System R, B-деревья.ACID-транзакции.

Средства СУБД для поддержки свойств атомарности, согласованности,изолированности и постоянства хранения.Сериализация транзакций, виды конфликтов транзакций и порождаемые ими феноменыповедения транзакций. Двухфазный протокол синхронизационных блокировок.Гранулированные и предикатные блокировки.Синхронизационные тупики, способы их обнаружения и разрушения.Сериализация транзакций на основе временных метокВерсионные алгоритмы.Ситуации, требующие восстановления базы данных. Понятие журнала. Индивидуальныеоткаты транзакций.

Протокол Write Ahead Log.Управление буферами основной памяти.Физическая сихронизацияФизически согласованное состояние базы данных. Способы восстановления физическисогласованного состояния.Восстановление базы данных после мягкого сбоя.Восстановление базы данных после жесткого сбоя.Архивация базы данных и журнала..

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов вопросов/заданий