Сергей Дмитриевич Кузнецов - Базы данных
Название: | Базы данных | |
Автор: | Сергей Дмитриевич Кузнецов | |
Жанр: | Базы данных, Учебники и самоучители по компьютеру | |
Изадано в серии: | неизвестно | |
Издательство: | ВМК МГУ | |
Год издания: | - | |
ISBN: | неизвестно | |
Отзывы: | Комментировать | |
Рейтинг: | ||
Поделись книгой с друзьями! Помощь сайту: донат на оплату сервера |
Краткое содержание книги "Базы данных"
Аннотация к этой книге отсутствует.
Читаем онлайн "Базы данных". [Страница - 3]
- 1
- 2
- 3
- 4
- 5
- . . .
- последняя (127) »
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
79
79
80
80
80
81
81
82
82
83
83
84
84
85
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
86
86
86
91
92
93
94
94
95
Лекция 14
Алгоритмы эквисоединения Sort match и Hash match . .
Кванторы . . . . . . . . . . . . . . . . . . . . . . . . . . .
Целевые списки и выражения реляционного исчисления
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . .
Реляционное исчисление доменов . . . . . . . . . . . . . . . .
Условия членства . . . . . . . . . . . . . . . . . . . . . .
Заключение по реляционному исчислению . . . . . . . .
Проектирование РБД на основе учета FD . . . . . . . . . . .
Функциональная зависимость . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
96
96
96
98
99
99
100
101
101
103
.
.
.
.
106
106
106
107
107
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Лекция 15
Практика проектирования БД . . . . . . . . . . . . .
Логически выводимые функциональные зависимости
Замыкание множества FD . . . . . . . . . . . . . . .
Аксиомы Армстронга . . . . . . . . . . . . . . . . . .
5
ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И КИБЕРНЕТИКИ
МГУ ИМЕНИ М.В. ЛОМОНОСОВА
ФОНД
ВОЛЬНОЕ ДЕЛО
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
БАЗЫ ДАННЫХ
КУЗНЕЦОВ СЕРГЕЙ ДМИТРИЕВИЧ
Замыкание множества атрибутов . . . . . . . . . . . .
Суперключ отношения . . . . . . . . . . . . . . . . . .
Покрытие множества FD . . . . . . . . . . . . . . . . .
Минимальное множество FD . . . . . . . . . . . . . . .
Построение минимального множества FD . . . . . . .
Минимальное покрытие множества FD . . . . . . . . .
Декомпозиция без потерь и функциональные зависимости .
Теорема Хита . . . . . . . . . . . . . . . . . . . . . . . .
Минимально зависимые атрибуты . . . . . . . . . . . .
Диаграммы FD . . . . . . . . . . . . . . . . . . . . . . .
Минимальные FD и вторая нормальная форма . . . . . . .
Вторая нормальная форма (2NF) . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
109
110
110
110
111
111
112
113
114
114
114
116
Лекция 16
Аномалии обновления из-за транзитивных FD . . . . . . . . . . . . .
Решение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Третья нормальная форма (3NF) . . . . . . . . . . . . . . . . . . . .
Теорема Риссанена . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда
Нормальная форма Бойса-Кодда (BCNF) . . . . . . . . . . . . . . .
Всегда ли следует стремиться к BCNF? . . . . . . . . . . . . . . . . .
Промежуточные итоги по нормализации . . . . . . . . . . . . . . . .
Проектирование РБД: дальнейшая нормализация . . . . . . . . . . . . . .
Пример многозначной зависимости . . . . . . . . . . . . . . . . . . .
Формальное определение MVD . . . . . . . . . . . . . . . . . . . . . .
Лемма Фейджина . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Теорема Фейджина . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Четвёртая нормальная форма (4NF) . . . . . . . . . . . . . . . . . .
Зависимость проекции/соединения . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
117
117
117
117
118
119
120
121
122
122
123
125
125
126
126
128
Лекция 17
Подразумеваемая возможными ключами PJD . . .
Пятая нормальная форма --">
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
79
79
80
80
80
81
81
82
82
83
83
84
84
85
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
86
86
86
91
92
93
94
94
95
Лекция 14
Алгоритмы эквисоединения Sort match и Hash match . .
Кванторы . . . . . . . . . . . . . . . . . . . . . . . . . . .
Целевые списки и выражения реляционного исчисления
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . .
Реляционное исчисление доменов . . . . . . . . . . . . . . . .
Условия членства . . . . . . . . . . . . . . . . . . . . . .
Заключение по реляционному исчислению . . . . . . . .
Проектирование РБД на основе учета FD . . . . . . . . . . .
Функциональная зависимость . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
96
96
96
98
99
99
100
101
101
103
.
.
.
.
106
106
106
107
107
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Лекция 15
Практика проектирования БД . . . . . . . . . . . . .
Логически выводимые функциональные зависимости
Замыкание множества FD . . . . . . . . . . . . . . .
Аксиомы Армстронга . . . . . . . . . . . . . . . . . .
5
ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И КИБЕРНЕТИКИ
МГУ ИМЕНИ М.В. ЛОМОНОСОВА
ФОНД
ВОЛЬНОЕ ДЕЛО
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
БАЗЫ ДАННЫХ
КУЗНЕЦОВ СЕРГЕЙ ДМИТРИЕВИЧ
Замыкание множества атрибутов . . . . . . . . . . . .
Суперключ отношения . . . . . . . . . . . . . . . . . .
Покрытие множества FD . . . . . . . . . . . . . . . . .
Минимальное множество FD . . . . . . . . . . . . . . .
Построение минимального множества FD . . . . . . .
Минимальное покрытие множества FD . . . . . . . . .
Декомпозиция без потерь и функциональные зависимости .
Теорема Хита . . . . . . . . . . . . . . . . . . . . . . . .
Минимально зависимые атрибуты . . . . . . . . . . . .
Диаграммы FD . . . . . . . . . . . . . . . . . . . . . . .
Минимальные FD и вторая нормальная форма . . . . . . .
Вторая нормальная форма (2NF) . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
109
110
110
110
111
111
112
113
114
114
114
116
Лекция 16
Аномалии обновления из-за транзитивных FD . . . . . . . . . . . . .
Решение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Третья нормальная форма (3NF) . . . . . . . . . . . . . . . . . . . .
Теорема Риссанена . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда
Нормальная форма Бойса-Кодда (BCNF) . . . . . . . . . . . . . . .
Всегда ли следует стремиться к BCNF? . . . . . . . . . . . . . . . . .
Промежуточные итоги по нормализации . . . . . . . . . . . . . . . .
Проектирование РБД: дальнейшая нормализация . . . . . . . . . . . . . .
Пример многозначной зависимости . . . . . . . . . . . . . . . . . . .
Формальное определение MVD . . . . . . . . . . . . . . . . . . . . . .
Лемма Фейджина . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Теорема Фейджина . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Четвёртая нормальная форма (4NF) . . . . . . . . . . . . . . . . . .
Зависимость проекции/соединения . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
117
117
117
117
118
119
120
121
122
122
123
125
125
126
126
128
Лекция 17
Подразумеваемая возможными ключами PJD . . .
Пятая нормальная форма --">
- 1
- 2
- 3
- 4
- 5
- . . .
- последняя (127) »
Книги схожие с «Базы данных» по жанру, серии, автору или названию:
Джон Д. Келлехер, Брендан Тирни - Наука о данных. Базовый курс Жанр: Базы данных Год издания: 2020 |
Борис Яковлевич Советов - Базы данных Жанр: Базы данных Год издания: 2015 Серия: Бакалавр. Прикладной курс |
Алекс Дж. Гатман, Джордан Голдмейер - Разберись в Data Science. Как освоить науку о данных и научиться думать как эксперт Жанр: Базы данных Год издания: 2023 Серия: Мировой компьютерный бестселлер |