Зміст
5 відносини: Крістофер Дейт, Посилальна цілісність, Нормалізація баз даних, Друга нормальна форма, Едгар Кодд.
- NP-повні задачі
- Нормалізація баз даних
Крістофер Дейт
Крістофер Дейт (Christopher J. Date) — один з найвидатніших спеціалістів в галузі баз даних, особливо в реляційної моделі даних, незалежний автор, лектор та консультант.
Переглянути Нормальна форма Бойса — Кодда і Крістофер Дейт
Посилальна цілісність
Посилальна цілісність (referential integrity) — необхідна риса реляційної бази даних, яка полягає у відсутності в будь-якому з її відношень зовнішніх ключів, які посилаються на відсутні кортежі.
Переглянути Нормальна форма Бойса — Кодда і Посилальна цілісність
Нормалізація баз даних
Нормалізація схеми бази даних — покроковий процес розбиття одного відношення (на практиці: таблиці) відповідно до алгоритму нормалізації на декілька відношень на базі функціональних залежностей.
Переглянути Нормальна форма Бойса — Кодда і Нормалізація баз даних
Друга нормальна форма
Друга нормальна форма (2НФ, 2NF) — нормальна форма, що використовується для нормалізації баз даних.
Переглянути Нормальна форма Бойса — Кодда і Друга нормальна форма
Едгар Кодд
Едгар Франк «Тед» Кодд (23 серпня 1923 — 18 квітня 2003) — британський дослідник в галузі інформатики, який, працюючи у IBM, винайшов, окрім іншого, реляційну модель даних для керування базами даних, теоретичну основу для реляційних баз даних.
Переглянути Нормальна форма Бойса — Кодда і Едгар Кодд
Див. також
NP-повні задачі
- 21 NP-повна задача Карпа
- NP-повна задача
- Satisfiability Modulo Theories
- Sokoban
- Вершинне покриття
- Гамільтонів шлях
- Гомеоморфізм графів
- Домінівна множина
- Задача Штейнера
- Задача виконання обмежень
- Задача комівояжера
- Задача листоноші
- Задача пакування рюкзака
- Задача про кліку
- Зворотна розробка
- Квадратичний лишок
- Модель Ізінга
- Нормальна форма Бойса — Кодда
- П'ятнашки
- Пошук найдовшої спільної підпослідовності
- Розбиття графа
- Розфарбовування графів
- Рівномірне розфарбування
- Судоку
- Тетріс
- Хіторі
- Цілочисельне програмування
- Японський кросворд
Нормалізація баз даних
- Декомпозиція без втрат
- Денормалізація
- Доменно-ключова нормальна форма
- Друга нормальна форма
- Залежність з'єднання
- Нормальна форма Бойса — Кодда
- Нормалізація баз даних
- П'ята нормальна форма
- Перша нормальна форма
- Третя нормальна форма
- Четверта нормальна форма
- Шоста нормальна форма
Також відомий як НФБК, Нормальна форма Бойса-Кодда.