Нормализация Баз Данных - Вопросы

Всего: 7 вопросов

1. 

Что такое нормализация базы данных, сколько существует нормальных форм и какие проблемы она устраняет?

Нормализация (в теории — нормализация отношений) — пошаговое разбиение таблиц на более простые, чтобы каждый факт хранился ровно в одном месте и без потери информации.

Обычно выделяют шесть уровней нормализации: 1НФ, 2НФ, 3НФ, НФБК (форма Бойса–Кодда), 4НФ и 5НФ; каждая следующая строже предыдущей. Описаны также 6НФ и доменно-ключевая (ДКНФ), но в прикладных системах они почти не встречаются. На практике достаточно 3НФ, иногда НФБК.

Нормализация устраняет аномалии:

  • обновления — значение хранится в нескольких строках, и при правке меняют не все копии;
  • вставки — нельзя добавить факт без связанных данных (новую должность без сотрудника);
  • удаления — вместе со строкой пропадает чужая информация (уволили последнего сотрудника — потеряли оклад должности).
2. 

Что такое функциональная зависимость? Чем отличаются ключ-кандидат, первичный ключ и суперключ?

Функциональная зависимость A → B означает, что значение A однозначно определяет значение B. Например, Табельный номер → Фамилия. Через неё определяются все нормальные формы, кроме первой.

  • Ключ-кандидат — минимальный набор столбцов, от которого функционально зависят все остальные. Их в таблице может быть несколько.
  • Первичный ключ — один из ключей-кандидатов, выбранный основным.
  • Суперключ — любой набор столбцов, однозначно определяющий строку: ключ-кандидат плюс любые дополнительные столбцы.
  • Ключевой атрибут входит хотя бы в один ключ-кандидат, неключевой — ни в один.

Строго правила 2НФ и 3НФ формулируются для всех ключей-кандидатов, а не только для первичного.

3. 

Каковы критерии первой, второй и третьей нормальных форм (1НФ, 2НФ, 3НФ)?

  • 1НФ — в таблице есть ключ, все строки различны, значения в ячейках атомарны. Список товаров через запятую в одной ячейке нарушает 1НФ: каждому товару нужна отдельная строка.
  • 2НФ — таблица в 1НФ, и каждый неключевой столбец зависит от всего ключа, а не от его части. Пример нарушения: ключ (Деталь, Склад), а Адрес склада зависит только от Склада. Если ключ состоит из одного столбца и других составных ключей-кандидатов нет, таблица в 1НФ автоматически во 2НФ.
  • 3НФ — таблица во 2НФ, и ни один неключевой столбец не зависит от ключа транзитивно, через другой неключевой столбец. Пример нарушения: Табельный номер → Код должности → Оклад.

Коротко: 1НФ — атомарные значения, 2НФ — зависимость от всего ключа, 3НФ — только от ключа, без посредников.

4. 

Что такое транзитивная зависимость и как её устранить при переходе к 3НФ?

Транзитивная зависимость — зависимость столбца от ключа не напрямую, а через промежуточный неключевой столбец: если A → B и B → C, то C транзитивно зависит от A (при условии, что B не ключ и не определяет A, а C — неключевой столбец). Пример: Табельный номер → Код должности → Оклад. Такая цепочка нарушает 3НФ: оклад повторяется у всех сотрудников одной должности.

Устраняется декомпозицией:

  1. найти цепочку A → B → C;
  2. создать новую таблицу из B и C, где B — первичный ключ (Должности: код должности, оклад);
  3. удалить C из исходной таблицы, оставив B как внешний ключ.

Исходные данные восстанавливаются через JOIN, а оклад меняется одним UPDATE. Признак транзитивной зависимости на данных — одни и те же пары значений неключевых столбцов повторяются в разных строках.

5. 

Что такое нормальная форма Бойса–Кодда (НФБК) и чем она отличается от 3НФ?

НФБК (BCNF) — усиленная 3НФ: для каждой нетривиальной функциональной зависимости X → Y левая часть X должна быть суперключом.

3НФ допускает зависимость X → Y, где X не суперключ, если Y — ключевой атрибут. НФБК такого исключения не делает. Поэтому любая таблица в НФБК находится в 3НФ, но не наоборот. Расхождение возможно только при нескольких пересекающихся составных ключах-кандидатах; если ключ-кандидат один, 3НФ и НФБК совпадают.

Пример: таблица (Студент, Предмет, Преподаватель), каждый преподаватель ведёт один предмет. Ключи-кандидаты (Студент, Предмет) и (Студент, Преподаватель). Зависимость Преподаватель → Предмет нарушает НФБК. Декомпозиция: Преподаватели (Преподаватель, Предмет) и Обучение (Студент, Преподаватель). Цена — правило «у студента по предмету один преподаватель» больше не выражается ключом и требует триггера или проверки в коде.

6. 

Что требуют четвёртая (4НФ) и пятая (5НФ) нормальные формы?

4НФ требует НФБК и отсутствия нетривиальных многозначных зависимостей — в одной таблице не должны храниться два независимых многозначных набора. Пример: навыки и языки сотрудника в таблице (Сотрудник, Навык, Язык) заставляют хранить все сочетания — 3 навыка и 2 языка дают 6 строк вместо 5 фактов. Решение — две таблицы: Сотрудник–Навык и Сотрудник–Язык.

5НФ требует, чтобы каждая зависимость соединения следовала из ключей-кандидатов. Классический пример — таблица (Поставщик, Деталь, Проект) с циклическим правилом: её без потерь можно восстановить только соединением всех трёх двухстолбцовых проекций (любых двух недостаточно), поэтому её хранят как три таблицы.

На практике обе формы нужны редко: если независимые наборы уже лежат в отдельных таблицах связей, схема в 4НФ без дополнительных усилий.

7. 

Что такое денормализация, зачем она нужна и какие у неё риски?

Денормализация — осознанное нарушение нормальных форм: в таблицы возвращают избыточные данные, чтобы ускорить чтение. Это шаг после нормализации: схему сначала нормализуют, затем измеряют и только потом выборочно денормализуют узкие места.

Зачем: меньше JOIN по большим таблицам, быстрые отчёты и агрегаты, высокая нагрузка на чтение.

Приёмы: избыточная колонка (имя клиента в orders), хранимый агрегат (total_amount, orders_count), сводная таблица или материализованное представление (sales_by_month), массив или JSON в колонке (нарушает 1НФ). В MySQL материализованных представлений нет — их имитируют сводной таблицей, которую пересчитывают по расписанию (EVENT) или триггерами.

Риски: аномалии обновления (копии расходятся), рост объёма данных и индексов, усложнение записи.

Оправдана, когда есть измеренная проблема производительности, которую не решили индексы; данные читаются часто, а меняются редко; строится хранилище данных или отчётная база. Цена в строке заказа (цена на момент покупки) денормализацией не является — это отдельный факт.

Страница 1 из 1