Лекции / Базы данных вопросы

1. Эволюция систем хранения данных. Понятие СУБД, необходимость их использования. Классификация СУБД по модели данных: иерархические, сетевые, объектные, реляционные, объектно-реляционные, функциональные.

2. Принципы проектирование баз данных. Моделирование. Типы моделей: концептуальная, логическая, физическая.  ER-модель. Модель Crow Foot.  

3. Реляционная СУБД. История создания реляционной модели данных. Основные принципы, заложенные в нее. Связь между реляционной моделью и табличным представлением данным. Принципы CRUD.

4. Нормализация и ее назначение. Первая нормальная форма (1НФ). Вторая нормальная форма (2НФ). Третья нормальная форма (3НФ). Нормальная форма Бойса-Кодда (НФБК). Четвертая нормальная форма (4НФ). Пятая нормальная форма (5НФ). Доменно-ключевая нормальная форма (ДКНФ). Шестая нормальная форма (6НФ). Денормализация и ее цели.

5. Транзакции и их назначение. Принципы ACID. Проблемы параллельного доступа к данным, их решение с помощью транзакций. Уровни изоляции транзакций и способы их реализации. Распределенные транзакции. Модель X/Open XA, ее составляющие. Проблемы, связанные с распределенными транзакциями. CAP-теорема, выводы из нее. Типы распределенных систем, разрешенных CAP-теоремой. Двухфазные и трехфазные транзакции. Начало и конец транзакции, точки сохранения, commit и rollback.

6. Понятие отношения на множестве. Алгебра Кодда. Операции над отношениями: объединение, пересечение, вычитание, декартово произведение, выборка, проекция, деление, соединение. Ограничения, накладываемые на выполнение операций. Зависимости между операциями.

7. Язык SQL. Стандарты SQL, уровни соответствия стандарту. Виды операторов SQL. Представление операций алгебры Кодда в терминах оператора выбора SQL. Операторы языка SQL: SELECT, INSERT, UPDATE, DELETE, CREATE, ALTER, DROP.

8. Архитектура СУБД Oracle. Экземпляр и база данных. Способы работы экземпляра с базой данных: single instance, RAC.  Конфигурационные файлы Oracle, их виды и различия между ними. Логическая и физическая структура СУБД Oracle, объекты. Типы файлов, составляющих базу данных Oracle, их структура и порядок использования процессами экземпляра. Структура памяти СУБД Oracle, назначение областей памяти. Структуры данных: Data Blocks, Extents, and Segments. Табличные пространства, схемы, объекты схемы. Data Dictionary, получение данных о структуре СУБД. Основные типы процессов СУБД Oracle и принципы их работы. Индексы. Назначение индексов. Типы индексов СУБД Oracle.