Основы реляционных БД

Не забываем основы!

Реляционная БД:

Реляционная БД (Relational database) – это база данных с табличной организацией данных.

Где:
Отношение (relation, base relvar) – таблица (table);
Имена атрибутов (attribute) – столбцы (column) этой таблицы;
Кортеж (tuple) – отдельная строка (row) или запись в таблице
Индекс (index) – это отсортированный список значений полей, предназначенный для ускорения поиска в базе данных.

Нормальные формы:

1-ая Нормальная форма

Переменная отношения находится в первой нормальной форме (1НФ) тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов.

Т.е. эта таблица ненормализована:

ФИО: Адрес:
Иванов И.И. Пушкинская ул.
Лермонтова ул.
Петров П.П. ул. Толстого

Нормализована:

ФИО: Адрес:
Иванов И.И. Пушкинская ул.
Иванов И.И. Лермонтова ул.
Петров П.П. ул. Толстого

2-ая Нормальная форма

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

Пусть в следующем отношении первичный ключ образует пара атрибутов {Сотрудник, Должность}:

Сотрудник Должность Зарплата Наличие компьютера
Гришин Кладовщик 20000 Нет
Васильев Программист 40000 Есть
Иванов Кладовщик 25000 Нет

Зарплату сотруднику каждый начальник устанавливает сам (хотя её границы зависят от должности). Наличие же компьютера у сотрудника зависит только от должности, то есть зависимость от первичного ключа неполная.

В результате приведения к 2NF получаются два отношения:

Сотрудник Должность Зарплата
Гришин Кладовщик 20000
Васильев Программист 40000
Иванов Кладовщик 25000
Должность Наличие компьютера
Кладовщик Нет
Программист Есть


3-ая Нормальная форма

Переменная отношения находится в 3NF тогда и только тогда, когда она находится во второй нормальной форме и отсутствуют транзитивные зависимости неключевых атрибутов от ключевых.

Читать дальше: wikipedia

Нормализация и денормализация

Что такое нормализация и денормализация:

Процесс преобразования отношений базы данных (БД) к виду, отвечающему нормальным формам, называется нормализацией.

Денормализация (англ. denormalization) — намеренное приведение структуры базы данных в состояние, не соответствующее критериям нормализации, обычно проводимое с целью ускорения операций чтения из базы за счет добавления избыточных данных

Информация с wikipedia

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *