
- •1) Файловые системы хранения данных: принцыпы построения, область применения, достоинства и недостатки.
- •3)Система управления базой данных (субд) и языковые средства субд.
- •5. Персонал для поддержки БнД
- •6) Трехуровневая архитектура баз данных, назначение отдельных уровней.
- •2)Принципы централизованного управления данными.
- •5) Преимущества и недостатки технологии баз данных.
- •7) Принципы информационного моделирования. Виды моделей данных и требования к ним.
- •8) Концепция реляционной модели данных.
- •9) Структурная организация данных в реляционной модели. Фундаментальные свойства отношения.
- •10) Требования целостности данных в реляционной модели. Поддержка целостности таблиц и целостности по ссылкам.
- •11) Реляционная алгебра и реляционное исчисление. Реляционная алгебра э. Кодда.
- •29) Избыточность и виды аномалий при изменении данных
- •1) Аномалии коррекции (обновления)
- •2) Аномалии удаления
- •3) Аномалии вставки
- •30) Виды функциональных зависимостей между атрибутами.
- •18) Создание таблиц бд с помощью языка sql.
- •17) Возможности современного языка sql.
- •16) Язык запросов по образцу (qbe).
- •19) Выборка данных с помощью языка sql. (Слишком много)
- •20) Общая характеристика модели «сущность-связь».
- •21) Сущность и ее атрибуты. Виды атрибутов. Ключевые атрибуты и виды ключей.
- •23) Пример построения er-моделию
- •25) Методология концептуального проектирования бд.
- •22) Связи между сущностями. Классификация связей по их степени. Типы связей с точки зрения их мощности. Степень участия в связи. Атрибуты связей.
- •24) Этапы проектирования бд: концептуальное, логическое физическое.
- •27) Необходимость проверки таблиц с учетом требований нормализации
- •28) Этапы процесса нормализации и взаимосвязи между разными нормальными формами.
- •1. Исключение элементов, несовместимых с реляционной моделью данных
- •2. Формирование набора таблиц для логической структуры реляционной бд
- •31) Требования нормальных форм 1нф, 2нф, 3нф и нфбк.
28) Этапы процесса нормализации и взаимосвязи между разными нормальными формами.
№ п/п |
Содержание этапа |
Достигаемый результат |
1 |
Приведение к 1-й нормальной форме (1НФ) |
Обеспечение простой (однородной) структуры таблиц |
2 |
Приведение ко 2-й нормальной форме (2НФ) |
Устранение частичной зависимости атрибутов от первичного ключа |
3 |
Приведение к 3-й нормальной форме (3НФ) |
Устранение транзитивной зависимости атрибутов от первичного ключа |
4 |
Приведение к нормальной форме Бойса-Кодда (НФБК) |
Удаление оставшихся аномалий из функциональных зависимостей |
Позднее были введены нормальные формы более высокого порядка — 4-я и 5-я (4НФ и 5НФ).
Однако на практике они используются крайне редко.
Для создания таблиц приемлемого качества обязательны только требования 1НФ (1-й нормальной формы).
Все остальные формы могут использоваться по желанию проектировщика, но для полного исключения аномалий при изменении данных рекомендуется выполнять нормализацию как минимум до 3НФ (3-я нормальная форма).
Взаимосвязи
между отдельными НФ
Как следует из этого рисунка, некоторые таблицы в форме 1НФ могут одновременно находиться и в форме 2НФ.
Точно также, для некоторых таблиц в форме 2НФ могут одновременно удовлетворяться требования 3НФ и т.д.
Для нормальных форм более высокого уровня область применения монотонно сужается.
26) Методология логического проектирования реляционной БД: исключение отклонений от реляционной модели данных, формирование логической структуры в виде набора таблиц, организация связей между таблицами.
Нужно выполнить следующую последовательность действий:
Исключение элементов, несовместимых с реляционной моделью данных.
Формирование набора таблиц для логической структуры реляционной БД.
Проверка полученных таблиц с учетом требований нормализации.
Определение ограничений целостности данных.
1. Исключение элементов, несовместимых с реляционной моделью данных
Концептуальная модель данных часто содержит конструкции, для которых нет поддержки в реляционных СУБД.
На этом этапе от таких конструкций нужно избавиться путем их преобразования.
Преобразованию подлежат следующие элементы концептуальной модели данных:
связи типа «многие ко многим»;
сложные связи;
многозначные атрибуты;
связи с атрибутами;
рекурсивные связи.
1а) Исключение связи «многие ко многим»
Вместо связи N:М нужно ввести еще одну промежуточную сущность и две связи 1:М.
1b)
Преобразование сложных связей
Исключение сложной связи (степень>2) идет по следующему сценарию:
в модель добавляется новая сущность;
вводятся бинарные связи типа 1:М для связи этой сущности с исходными сущностями.
Сложная
связь после преобразования:
1с)
Исключение многозначных атрибутов
Вместо такого атрибута вводится новая сущность с соответствующим однозначным атрибутом, который становится первичным ключом.
Между новой и исходной сущностями организуется связь типа 1:М.
Пример исключения многозначного атрибута
Пусть концептуальная модель содержит сущность ОТДЕЛ с атрибутом Номер_телефона.
Если некоторые отделы имеют несколько контактных телефонов, то этот атрибут относится к типу многозначного.
Для исключения из модели такого атрибута вводится дополнительная сущность ТЕЛЕФОН: