Базы данных/Экзаменационные вопросы
Материал из Wiki - Факультет компьютерных наук
Версия от 13:50, 21 июня 2016; Ivsavin (обсуждение | вклад)
Cписок экзаменационных вопросов
- Что такое база данных? Что такое СУБД? Задачи баз данных. Развитие баз данных.
- Основные понятия баз данных: сущность, объект, атрибут, домен, кортеж, идентификатор.
- Иерархических базы данных. Сетевые базы данных. Организация данных. Достоинства и недостатки по сравнению с реляционными.
- Реляционные базы данных. Основные концепции. Примеры СУБД. Достоинства и недостатки по сравнению с другими типами.
- Постреляционные базы данных. Причины возникновения. Отличия от реляционных. Примеры СУБД.
- Структура современных СУБД: компоненты и их задачи.
- Современные NoSQL СУБД. Причины возникновения. Типы и особенности. Примеры баз данных.
- Этапы моделирования баз данных. Задачи каждого этапа. Что является результатом каждого этапа?
- Модель сущность-связь. Ассоциации. Типы связей, нотация. ER-диаграмма.
- Концептуальное моделирование. Задачи и результат. Пример моделирования.
- Логическое моделирование. Задачи и результат. Пример перехода от концептуальной к логической схеме.
- Физическое моделирование. Задачи и результат. Пример перехода от логической к физической схеме.
- Функциональные зависимости. Замыкания, правила вывода.
- Нормализация. Цели и средства нормализации.
- Первая и вторая нормальные формы. Цели и правила преобразований. Примеры.
- Третья нормальная форма и нормальная форма Бойса-Кодда. Цели и правила преобразований. Примеры.
- Многозначные зависимости. Четвертая нормальная форма. Цели и правила преобразований. Примеры.
- Зависимости соединения. Пятая нормальная форма. Цели и правила преобразований. Примеры.
- Реляционная алгебра. Унарные операции. Операции над множествами. Примеры.
- Реляционная алгебра. Операции соединения. Примеры.
- Реляционная алгебра. Деление. Расширение и агрегация. Примеры.
- Индексы. Задачи и примеры индексов. Правила выбора индексов.
- Упорядоченные индексы. Пример работы индекса, отличия от других типов индексов.
- Кластеризованные индексы. Пример работы индекса, отличия от других типов индексов.
- Битовые индексы. Пример работы индекса, отличия от других типов индексов.
- Этапы обработки запроса SQL.
- Оптимизация запросов. Примеры оптимизации.
- Транзакции. Решаемые проблемы. Примеры транзакций. ACID.
- Параллельное исполнение. Типы конфликтов и решения. Блокировки. Устранение взаимных блокировок.
- Транзакции. Алгоритм ARIES.
- Распределенные базы данных. Достоинства и недостатки. CAP-теорема.
- Шардирование. Цели и средства.
- Репликация. Цели и средства. Типы репликаций.
- Документоориентированные СУБД. Достоинства и недостатки по сравнению с РСУБД.
- Документоориентированные СУБД. Моделирование данных. Демнормализация. Встроенные документы. Примеры моделирования.
- MongoDB. Использование MapReduce.
- СУБД ключ-значение. Достоинства и недостатки по сравнению с РСУБД.
- Redis. Многоключевые запросы. Ссылки и индексы.
- Redis. Механизм работы PubSub.
- СУБД типа семейство столбцов. Достоинства и недостатки по сравнению с РСУБД и документоориентированными СУБД.
- Cassandra. Механизмы хранения и обновления данных.