- •Курс лекций для студентов заочной формы обучения
- •Содержание
- •Введение
- •1. Основные понятия и термины
- •2. Логическое и концептуальное моделирование бд
- •Процесс построения модели данных
- •3. Модели данных
- •3.1. Иерархическая модель данных
- •3.2. Сетевая модель данных
- •3.3. Модель данных “сущность - связь”
- •3.4. Бинарная модель данных
- •3.5. Реляционная модель данных
- •4. Проектирование реляционных баз данных
- •4.1. Основные понятия
- •4.2. Ключи отношений
- •5.3. Операции над отношениями
- •5.3.1. Реляционные операторы
- •3. Применяем оператор выбора,
- •4.3.2. Операции обновления отношений
- •4.3.3. Другие операции над отношениями
- •4.4. Функциональные зависимости
- •4.5. Нормальные формы схем отношений
- •4.5.1. Первая нормальная форма ( 1 нф)
- •4.5.2. Вторая нормальная форма ( 2 нф)
- •4.5.3. Третья нормальная форма ( 3 нф)
- •4.5.4. Нормальная форма Бойса-Кодда (нфбк)
- •4.5.5. Многозначные зависимости. Четвертая нормальная форма
- •4.6. Декомпозиция схем отношений
- •4.7. Целостность данных
- •5. Системы управления базами данных (субд)
- •5.1. Функции субд
- •5.2. Языки баз данных
- •5.3. Типовая организация современной субд
- •5.4. Структуры внешней памяти
- •5.5. Хранение отношений
- •5.6. Индексы
- •5.6.2. Хэширование
- •5.6.3. Доступ к данным на основе инвертированных списков
- •6. Сетевые базы данных
- •6.1. Субд в архитектуре "клиент-сервер"
- •6.1.1. Открытые системы
- •6.1.2. Клиенты и серверы локальных сетей
- •6.1.3. Системная архитектура "клиент-сервер"
- •6.1.4. Серверы баз данных
- •6.1.5. Принципы взаимодействия между клиентом и сервером
- •6.1.6. Протоколы удаленного вызова процедур
- •6.1.7. Разделение функций между клиентами и серверами
- •6.1.8. Требования к аппаратным возможностям и программному обеспечению клиентов и серверов
- •6.2. Распределенные бд
- •6.2.1. Разновидности распределенных систем
- •6.2.2. Однородные распределенные системы
- •6.2.3. Интегрированные или федеративные системы и мультибазы данных
- •7. Современные направления разработок баз данных
- •Список используемой литературы:
т.е. выбираем кортежи для которых ВR1=
ВR2и СR1= СR
3. Применяем оператор выбора,
А
ВR1
СR1
ВR2
СR2
D
к
о
р
о
р
с
к
о
р
о
р
к
и
о
р
о
р
с
и
о
р
о
р
к
р
и
к
и
к
о
А
ВR1
СR1
D
к
о
р
с
к
о
р
к
и
о
р
с
и
о
р
к
р
и
к
о
Оператор соединения отношений
Пусть r (R) и s (S), где
R [A 1, A 2, ... , Ak]
S [B1, B2, ... , Bp].
Тогда оператор соединения отношений:
q
Ai
Bj
- оператор сравнения ( = , > , < , ,,)
Если - “=”, то соединение называется эквисоединением.
Пример:
1
А
В
С
D
E
а
б
с
а
и
а
б
с
е
к
а
и
р
а
и
а
и
р
е
к
о
е
ж
а
и
о
е
ж
е
к
D
E
а
и
е
к
А
В
С
а
б
с
а
и
р
о
е
ж
B = D
3. q = r |>
<| s
+
А
В
С
D
E
о
е
ж
е
к
Оператор деления отношений
Пусть r (R) и s (S), где
R [A 1, A 2, ... , Ak]
S [B1, B2, ... , Bp] и B1Ak-p+1, ... , Bp Am. Знакобозначает эквивалентность.
Тогда оператор:
При этом q будет иметь схему отношений [A 1, A 2, ... , Ak-p] и k>p.
Пример:
1. Есть r(A, B, C, D) и s (C, D) 2. ПА,В(r) 3. ПА,В(r) x s
C
D
с
а
р
к
А
В
С
D
и
о
р
к
о
р
с
а
с
к
р
к
и
о
с
а
с
к
с
а
и
о
к
с
А
В
и
о
о
р
с
к
А
В
C
D
и
о
с
а
и
о
р
к
о
р
с
а
о
р
р
к
с
к
с
а
с
к
р
к
-
-
-
+
-
-
4. ПА,В(r) x s - r 5. ПА,В(ПА,В(r) x s - r)
А
В
C
D
о
р
р
к
А
В
о
р
ПА,В(r) - ПА,В(ПА,В(r) x s - r) = rs
А
В
и
о
с
к
Замечание:Результатом деления является множество кортежей, полученных путем выделения начальных частей кортежей из r таких. что продолжением этого кортежа являются кортежи из s. деление может использоваться для поиска информации в БД о том, например, в каких подсистемах используются интересующие нас данные.