Содержание
Основы БД 2
1. Основные понятия, термины. 2
2. Модели данных. 2
3. Иерархическая модель. 3
4. Сетевая модель. 3
5. Реляционная модель 3
Операции реляционной алгебры 5
Реляционное исчисление кортежей 8
Проектирование схем реляционной БД 8
1. Основные положения 8
2. Избыточность данных и аномалии обновления 11
3. Функциональная зависимость 12
4. I нормальная форма 12
5. II нормальная форма 12
6. 3-я нормальная форма 13
7. Нормальная форма Бойса-Кодда 13
8. Обзор процесса нормализации 14
9. Многозначные зависимости 15
10. 4–ая нормальная форма 15
11. 5–ая нормальная форма 16
Методология проектирования БД 16
1. Основные понятия. 16
2. Методология концептуального проектирования 17
3. Методология логического проектирования 18
4. Методология физического проектирования БД 20
Пример проектирования БД 24
Пример физического проектирования БД 28
Некоторые аспекты эксплуатаций БД 29
1. Защита БД 29
2. Управление транзакций 29
3. Обработка запросов 29
1. Защита БД 29
2. Управление транзакций 30
3. Обработка запросов 32
Основы бд
Основные понятия, термины.
Модели данных.
Иерархическая модель.
Сетевая модель.
Реляционная модель.
1. Основные понятия, термины.
БД – совместно используемый набор логически связанных данных, предназначенный для удовлетворения совместных потребностей пользователей.
Предметная область – это отражение в БД совокупности объектов реального мира, имеющих отношение к некоторой области знаний и представляющих практическую ценность.
Поскольку БД является динамической моделью предметной области, то кажтому объеку присущ ряд характерных для него свойств.
Свойства объекта отображаются с номером переменных величин, которые называются атрибутами. Каждый атрибут может иметь множество значений.
Атрибуты могут быть:
- атрибуты - признаки;
- атрибуты - основания.
Атрибуты – признаки – являются качественной характеристикой объекта и участвуют в операциях сравнения, сортировки, компоновки.
Атрибуты – основания – отражают количественную характеристику объекта и как правило участвуют в вычислительных операциях (рост, вес, дата, время).
Любой объект – это совокупность атрибутов–признаков и атрибутов–основания. Множество всех возможных значений атрибута – домен, а совокупность атрибутов – кортеж.
2. Модели данных.
Модель представления данных является комбинацией трех компонентов:
Множество структур данных, которые составляют содержимое БД.
Множество операций, которые применяются для поиска и обработки данных.
Множество ограничений целостности, которые явно или неявно определяют множество допустимых значений БД.
Существует три модели представления БД:
- иерархическая;
- сетевая;
- реляционная.
3. Иерархическая модель.
Иерархическая модель возникла как обобщение файловой системы и появилась в результате анализа структур данных языка Коболь.
В иерархической модели данные представляются в виде связного графа (дерева). Вершина дерева (Корень) имеет самый высокий уровень и не подчиняется ни какой другой вершине, все остальные вершины починяются какой-то одной вершине, расположенной на более высоком уровне. Уровень вершины измеряется расстоянием до корня. Вершины которые подчиняются другим вершинам называются сыновьями дерева. Иерархическая модель может применятся как при рассмотрение логических структур данных, так и при создании физической структуры данных. Дуга дерева соответствует типу связи и и располагается между двумя типами вершин. Между двумя вершинами может быть не более одной связи.
Иерархическая модель имеет раб недостатков, которые появились при обработке данных:
Существует дублирование данных;
Симметричные запросы реализуются по разным алгоритмам;
В этой модели затруднительна, а иногда не возможна, реализация связи один ко многим.
4. Сетевая модель.
Сетевая модель предназначена для ликвидации недостатков, присущих иерархической модели. Данные представляются в виде записей и связей между этими записями. Допускалось, что запись может иметь много подчиненный ей записей и сама подчиняется многим записям, т.е. M:N.
Обход возможет как снизу вверх, так и сверху вниз.