- •1) Основы информационного обеспечения процессов и систем. Информация, данные и знания. Автоматизированная информационная система. Определение. Классификации.
- •2) Банк данных и банк знаний. Предметная область. Определение ее границ. Требования внешних пользователей.
- •3) Этапы развития субд. Функции и структура субд (основные функциональные блоки).
- •4) Языки субд. Классификация и краткая характеристика.
- •5) Пользователи автоматизированной информационной системы. Функции администратора базы данных.
- •6) Архитектура субд. Логическая и физическая независимость. Виды субд. Локальные и серверные субд. Краткая характеристика. Примеры.
- •7) Уровни рассмотрения субд. Виды моделей.
- •8) Инфологический подход к проектированию бд. Модель предметной области и требования к ней. Модель «сущность-связь». Назначение, основные элементы.
- •9) Бинарные связи. Отображения и ассоциации. Их виды. Примеры. Er-диаграмма.
- •10) Датологическая модель (модель данных). Требования к модели. Общая характеристика. Прямое моделирование.
- •11) Датологическая модель. Структуры данных. Операции над данными. Их виды.
- •12) Иерархическая модель данных. Примеры. Операции над данными.
- •13) Сетевая модель данных. Примеры. Операции над данными. Объектная и гибридная модели данных. Примеры.
- •14) Реляционная модель данных. Требования к таблицам. Примеры.
- •15) Основы реляционной алгебры. Терминология. Нормализованное отношение и таблица.
- •16) Основные операции реляционной алгебры.
- •17) Ключевой атрибут. Первичный и вторичный ключ. Примеры их использования. Целостность данных (сущностей и ссылок). Индексирование полей.
- •18) Нормализация таблиц. Общая характеристика. Первая нормальная форма. Примеры.
- •19) Нормализация таблиц. Понятие функциональной зависимости. Вторая нормальная форма. Примеры.
- •20) Нормализация таблиц. Третья нормальная форма. Примеры.
- •21) Нормализация таблиц. Нормальная форма Бойса-Кодда. Примеры.
- •22) Внутренняя структура бд. Общая характеристика.
- •23) Физические структуры данных. Линейные структуры.
- •24) Физические структуры данных. Нелинейные структуры.
- •25) Индексные массивы. Линейные структуры.
- •26) Индексные массивы. Нелинейные структуры.
- •27) Внутренняя структура бд. Расстановка (хеширование) записей.
- •28) Проектирование бд. Основные этапы. Техническое задание.
- •29) Проектирование бд. Концептуальное проектирование.
- •30) Проектирование бд. Проектирование и создание таблиц.
18) Нормализация таблиц. Общая характеристика. Первая нормальная форма. Примеры.
Главная цель нормализации базы данных - устранение избыточности и дублирования информации.
В идеале при нормализации надо добиться, чтобы любое значение хранилось в базе в одном экземпляре, причем значение это не должно быть получено расчетным путем из других данных, хранящихся в базе.
С содержательной точки зрения нормализация таблиц рассматривается как доработка концептуальной схемы базы данных.
С формальной точки зрения нормализацию можно представить как процесс последовательного разбиения и преобразования некоторого исходного набора таблиц для построения набора взаимосвязанных таблиц в нормальных формах.
Отношение находится в первой нормальной форме, если значения всех его атрибутов простые (атомарные), то есть значение атрибута не должно быть множеством или повторяющейся группой.
Суть первой нормальной формы – атомарность (неделимость) полей и единственность значений по полям в реляционной модели данных.
Ненормализованному отношению соответствует многоуровневая таблица.
Таблицы в первой нормальной форме:
- могут содержать ситуации дублирования данных (см.поля Фамилия, Звание, Кабинет, Сл.телефон),
- могут включать аномалии схемы отношений.
19) Нормализация таблиц. Понятие функциональной зависимости. Вторая нормальная форма. Примеры.
Функциональная зависимость:
Поле (атрибут) Y функционально зависит от поля (атрибута) X, если любому значению X всегда соответствует в точности одно значение Y.
Вторая нормальная форма (2НФ) основывается на понятии полной функциональной зависимости.
Функциональная зависимость неключевого атрибута таблицы от составного ключа называется полной, если он функционально зависит от составного ключа, но не зависит отдельно от любой части составного ключа.
Отношение находится во второй нормальной форме, если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от ключа (ключей).
Для перевода таблицы из 1НФ в 2НФ надо:
- образовать проекцию исходной таблицы на составной ключ и на поля, находящиеся в полной функциональной зависимости от составного ключа;
- построить еще одну или несколько проекций на часть составного ключа с полями функционально зависящими от этой части ключа.
20) Нормализация таблиц. Третья нормальная форма. Примеры.
Отношение находится в 3НФ, если оно находится в 2НФ и в нем отсутствуют транзитивные зависимости неключевых атрибутов от ключа.
Для третьей нормальной формы характерна взаимная независимость неключевых атрибутов и их полная функциональная зависимость от первичного ключа.
Для преобразования из 2НФ в 3НФ:
- таблицу разделяют на 2 или более проекций так, чтобы конечные поля в цепочках транзитивной зависимости вынести в отдельные таблицы,
- таблицы связывают внешними ключами по полям, находящимся внутри цепочек транзитивной зависимости.
21) Нормализация таблиц. Нормальная форма Бойса-Кодда. Примеры.
Таблица находится в НФ Бойса-Кодда тогда и только тогда, когда таблица находится в форме 3НФ, но имеется полная функциональная зависимость некоторых её атрибутов от совокупности других атрибутов (детерминантов). Каждый её детерминант является возможным ключом.
Детерминант - совокупность атрибутов (составных атрибутов), от которых функционально полно зависят другие атрибуты.
Для приведения таблицы в нормальную форму Бойса-Кодда надо разбить таблицу так, чтобы исключить пересечения по некоторым полям имеющихся детерминантов.