Нормализация Баз Данных - Вопросы
Всего: 7 вопросов
1. Что такое нормализация базы данных, сколько существует нормальных форм и какие проблемы она устраняет?
Что такое нормализация базы данных, сколько существует нормальных форм и какие проблемы она устраняет?
Нормализация (в теории — нормализация отношений) — пошаговое разбиение таблиц на более простые, чтобы каждый факт хранился ровно в одном месте и без потери информации.
Обычно выделяют шесть уровней нормализации: 1НФ, 2НФ, 3НФ, НФБК (форма Бойса–Кодда), 4НФ и 5НФ; каждая следующая строже предыдущей. Описаны также 6НФ и доменно-ключевая (ДКНФ), но в прикладных системах они почти не встречаются. На практике достаточно 3НФ, иногда НФБК.
Нормализация устраняет аномалии:
- обновления — значение хранится в нескольких строках, и при правке меняют не все копии;
- вставки — нельзя добавить факт без связанных данных (новую должность без сотрудника);
- удаления — вместе со строкой пропадает чужая информация (уволили последнего сотрудника — потеряли оклад должности).
2. Что такое функциональная зависимость? Чем отличаются ключ-кандидат, первичный ключ и суперключ?
Что такое функциональная зависимость? Чем отличаются ключ-кандидат, первичный ключ и суперключ?
Функциональная зависимость A → B означает, что значение A однозначно определяет значение B. Например, Табельный номер → Фамилия. Через неё определяются все нормальные формы, кроме первой.
- Ключ-кандидат — минимальный набор столбцов, от которого функционально зависят все остальные. Их в таблице может быть несколько.
- Первичный ключ — один из ключей-кандидатов, выбранный основным.
- Суперключ — любой набор столбцов, однозначно определяющий строку: ключ-кандидат плюс любые дополнительные столбцы.
- Ключевой атрибут входит хотя бы в один ключ-кандидат, неключевой — ни в один.
Строго правила 2НФ и 3НФ формулируются для всех ключей-кандидатов, а не только для первичного.
3. Каковы критерии первой, второй и третьей нормальных форм (1НФ, 2НФ, 3НФ)?
Каковы критерии первой, второй и третьей нормальных форм (1НФ, 2НФ, 3НФ)?
- 1НФ — в таблице есть ключ, все строки различны, значения в ячейках атомарны. Список товаров через запятую в одной ячейке нарушает 1НФ: каждому товару нужна отдельная строка.
- 2НФ — таблица в 1НФ, и каждый неключевой столбец зависит от всего ключа, а не от его части. Пример нарушения: ключ (Деталь, Склад), а Адрес склада зависит только от Склада. Если ключ состоит из одного столбца и других составных ключей-кандидатов нет, таблица в 1НФ автоматически во 2НФ.
- 3НФ — таблица во 2НФ, и ни один неключевой столбец не зависит от ключа транзитивно, через другой неключевой столбец. Пример нарушения: Табельный номер → Код должности → Оклад.
Коротко: 1НФ — атомарные значения, 2НФ — зависимость от всего ключа, 3НФ — только от ключа, без посредников.
4. Что такое транзитивная зависимость и как её устранить при переходе к 3НФ?
Что такое транзитивная зависимость и как её устранить при переходе к 3НФ?
Транзитивная зависимость — зависимость столбца от ключа не напрямую, а через промежуточный неключевой столбец: если A → B и B → C, то C транзитивно зависит от A (при условии, что B не ключ и не определяет A, а C — неключевой столбец). Пример: Табельный номер → Код должности → Оклад. Такая цепочка нарушает 3НФ: оклад повторяется у всех сотрудников одной должности.
Устраняется декомпозицией:
- найти цепочку A → B → C;
- создать новую таблицу из B и C, где B — первичный ключ (Должности: код должности, оклад);
- удалить C из исходной таблицы, оставив B как внешний ключ.
Исходные данные восстанавливаются через JOIN, а оклад меняется одним UPDATE. Признак транзитивной зависимости на данных — одни и те же пары значений неключевых столбцов повторяются в разных строках.
5. Что такое нормальная форма Бойса–Кодда (НФБК) и чем она отличается от 3НФ?
Что такое нормальная форма Бойса–Кодда (НФБК) и чем она отличается от 3НФ?
НФБК (BCNF) — усиленная 3НФ: для каждой нетривиальной функциональной зависимости X → Y левая часть X должна быть суперключом.
3НФ допускает зависимость X → Y, где X не суперключ, если Y — ключевой атрибут. НФБК такого исключения не делает. Поэтому любая таблица в НФБК находится в 3НФ, но не наоборот. Расхождение возможно только при нескольких пересекающихся составных ключах-кандидатах; если ключ-кандидат один, 3НФ и НФБК совпадают.
Пример: таблица (Студент, Предмет, Преподаватель), каждый преподаватель ведёт один предмет. Ключи-кандидаты (Студент, Предмет) и (Студент, Преподаватель). Зависимость Преподаватель → Предмет нарушает НФБК. Декомпозиция: Преподаватели (Преподаватель, Предмет) и Обучение (Студент, Преподаватель). Цена — правило «у студента по предмету один преподаватель» больше не выражается ключом и требует триггера или проверки в коде.
6. Что требуют четвёртая (4НФ) и пятая (5НФ) нормальные формы?
Что требуют четвёртая (4НФ) и пятая (5НФ) нормальные формы?
4НФ требует НФБК и отсутствия нетривиальных многозначных зависимостей — в одной таблице не должны храниться два независимых многозначных набора. Пример: навыки и языки сотрудника в таблице (Сотрудник, Навык, Язык) заставляют хранить все сочетания — 3 навыка и 2 языка дают 6 строк вместо 5 фактов. Решение — две таблицы: Сотрудник–Навык и Сотрудник–Язык.
5НФ требует, чтобы каждая зависимость соединения следовала из ключей-кандидатов. Классический пример — таблица (Поставщик, Деталь, Проект) с циклическим правилом: её без потерь можно восстановить только соединением всех трёх двухстолбцовых проекций (любых двух недостаточно), поэтому её хранят как три таблицы.
На практике обе формы нужны редко: если независимые наборы уже лежат в отдельных таблицах связей, схема в 4НФ без дополнительных усилий.
7. Что такое денормализация, зачем она нужна и какие у неё риски?
Что такое денормализация, зачем она нужна и какие у неё риски?
Денормализация — осознанное нарушение нормальных форм: в таблицы возвращают избыточные данные, чтобы ускорить чтение. Это шаг после нормализации: схему сначала нормализуют, затем измеряют и только потом выборочно денормализуют узкие места.
Зачем: меньше JOIN по большим таблицам, быстрые отчёты и агрегаты, высокая нагрузка на чтение.
Приёмы: избыточная колонка (имя клиента в orders), хранимый агрегат (total_amount, orders_count), сводная таблица или материализованное представление (sales_by_month), массив или JSON в колонке (нарушает 1НФ). В MySQL материализованных представлений нет — их имитируют сводной таблицей, которую пересчитывают по расписанию (EVENT) или триггерами.
Риски: аномалии обновления (копии расходятся), рост объёма данных и индексов, усложнение записи.
Оправдана, когда есть измеренная проблема производительности, которую не решили индексы; данные читаются часто, а меняются редко; строится хранилище данных или отчётная база. Цена в строке заказа (цена на момент покупки) денормализацией не является — это отдельный факт.