Базы данных

Материал из Artem Aleksashkin's Wiki
Версия от 20:46, 11 февраля 2019; Artem (обсуждение | вклад) (Отмена правки 342, сделанной участником Artem (обс.))
Перейти к навигации Перейти к поиску

Базы данных существуют столько же сколько и компьютеры. Компьютеры и создавались обрабатывать информацию. Информацию надо как-то хранить и передавать по запросу - в этом и суть баз данных.

ACID

  • Atomicity — Атомарность
  • Consistency — Согласованность
  • Isolation — Изолированность
  • Durability — Долговечность

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

Плохо спроектированная база данных
Жанр Трек 1 Трек 2 Трек 3 Трек 4 Трек 5
Рок AC/DC Thunderstrack Guns n Roses Sweet Child O Mine Nirvana Smells like teen spirit 3 Doors Down Here Without You Led Leppelin Song remains the same
Trance Armin Van Buuren Going Wrong Avicii Levels Prodigy Voodoo Peple Armin Van Buuren Virtual Friend NULL

Проблемы:

  • Для добавления треков нужно добавлять столбцы
  • Сложности при поиске и сортировки данных
Нарушена 1NF
Жанр Треки
Рок AC/DC Thunderstrack,Guns n Roses Sweet Child O Mine,Nirvana Smells like teen spirit,3 Doors Down Here Without You,Led Leppelin Song remains the same
Trance Armin Van Buuren Going Wrong,Avicii Levels,Prodigy Voodoo Peple,Armin Van Buuren Virtual Friend

Проблемы:

  • Сложности при поиске и сортировки данных
  • В названии треков могут быть запятые

Правило:

  • Все элементы внутри ячеек должны быть атомарными(элемент называется атомарным, если таблицы могут его использовать независимо друг от друга)
Правило выполнено, но нарушена 1NF
Жанр Исполнитель Трек
Рок AC/DC Thunderstrack
Рок Guns n Roses Sweet Child O Mine
Рок Nirvana Smells like teen spirit
Рок 3 Doors Down Here Without You
Рок Led Leppelin Song remains the same
Trance Armin Van Buuren Going Wrong
Trance Avicii Levels
Trance Prodigy Voodoo Peple
Trance Armin Van Buuren Virtual Friend


1NF - первая нормальная форма

2NF - вторая нормальная форма

3NF - третья нормальная форма

BCNF - нормальная форма Бойса-Кодда

4NF - Многозначные зависимости и четвертая нормальная форма

5NF - Зависимости по соединению и пятая нормальная форма

СУБД, системы поиска и хранения

Некоторые полезные ресурсы