- •1 Данные и информация. Классификация аис. Дать определения: базы данных, банк данных, система управления базой данных (субд). Функции системы управления базами данных.
- •2 Назначение и основные компоненты системы баз данных.
- •3 Обзор современных систем управления базами данных (субд).
- •4 Архитектура системы баз данных. Архитектура ansi/sparc: три уровня архитектуры. Архитектура клиент/сервер. Архитектура распределенной системы.
- •5 Модели данных: иерархическая, сетевая и реляционная модели данных. Достоинства и недостатки перечисленных моделей данных
- •6 Схема отношения. Какие различают типы связей между типами сущностей? Как они отображаются? Приведите примеры из любых предметных областей связей типа 1:1, 1:м, м:1, м:n.
- •8. Какие языки запросов используются в реляционной модели данных? Язык манипулирования данными для реляционной базы данных в Access.
- •9 Реляционная алгебра и язык sql. Классификация предложений ddl и dml. Классификация типов данных языка sql
- •11.Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность - связь.
- •Функциональная зависимость и нормальные формы
- •10. Правила целостности и их назначение. Первичные ключи. Внешние ключи и их назначение. Правило ссылочной целостности. Ссылочная целостность в субд Access.
- •12 Основы работы с субд Access. Объекты базы данных Access. Типы запросов.
- •14 Поиск, сортировка, индексирование базы данных, создание форм и отчетов в Access.
- •16.Цели проектирования реляционных бд. Этапы проектирования. Функциональные зависимости. Дайте определение существующим функциональным зависимостям.
- •17.Концептуальное (инфологическое) проектирование. Что лежит в основе концептуального проектирования? Что называется декомпозицией? Алгоритм декомпозиции.
- •Компоненты инфологической модели
- •Модель “сущность-связь”
- •18 Защита баз данных. Целостность и сохранность баз данных.
- •20.Что называется распределенной базой данных (рбд)? Основная задача распределенной базы данных. Перечислите способы решения этой задачи. Классификация рбд.
10. Правила целостности и их назначение. Первичные ключи. Внешние ключи и их назначение. Правило ссылочной целостности. Ссылочная целостность в субд Access.
Колонка (или набор колонок), служащая для уникальной идентификации каждой строки, наз. первичным ключом (ПК). Первичный ключ любой таблицы должен содержать уникальные непустые значения для данной таблицы – это одно из правил ссылочной целостности. Некоторые СУБД контролируют уникальность первичных ключей: при попытке присвоить первичному ключу значение, уже имеющееся в другой записи, СУБД сгенерирует сообщение типа «нарушение первичного ключа».
Если таблицы связаны соотношением один-ко-многим, внешний ключ дочерней таблицы должен содержать только те значения, которые уже имеются среди значений первичного ключа родительской таблицы. Если корректность значений внешних ключей не контролируется СУБД, можно говорить о нарушении ссылочной целостности. В этом случае, если мы удалим из таблицы Клиенты запись, имеющую хотя бы одну связанную с ней detail-запись в таблице Заказы, это приведет к тому, что в таблице Заказы окажутся записи о заказах, размещенных неизвестно кем.
Колонка, указывающая на запись в другой таблице, связанную с данной записью, наз. внешним ключом (ВК). Иначе говоря, ВК – это колонка или набор колонок, чьи значения совпадают с имеющимися значениями ПК другой таблицы.
Если СУБД контролирует корректность значений внешних ключей, то при попытке присвоить внешнему ключу значение, отсутствующее среди значений первичных ключей master-таблицы, либо при удалении или модификации записей master-таблицы, приводящих к нарушению ссылочной целостности, СУБД сгенерирует диагностическое сообщение типа «нарушение внешнего ключа». Большинство современных СУБД (MS Access 97, 2000, MS SQL Server 7.0) контролируют правила ссылочной целостности
11.Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность - связь.
Среди множества целей, стоящих перед проектировщиком БД, следующие представляются наиболее важными:
Возможность хранения всех необходимых данных в БД
Исключение избыточности данных
Сведение числа хранимых в БД отношений к минимуму
Нормализация отношений для упрощения решения проблем, связанных с обновлением, удалением и включением данных.
Функциональная зависимость и нормальные формы
Определение. Если задано отношение R, то мы говорим, что атрибут Y отношения R функционально зависит от атрибута Х отношения R тогда и только тогда, когда каждое значение Х в отношении R связано точно с одним значением Y. Заметим, что одно и то же значение Х может появиться в нескольких различных кортежах отношения R. Если Y функционально зависит от Х, то по определению каждый из этих кортежей должен содержать также одно и то же значение Y.
Функциональная зависимость (ФЗ) может быть описана различными способами.
В конкретной ситуации Ф3 определяется путем детализации свойств всех атрибутов в отношении и выводе заключения о том, как атрибуты соотносятся между собой. Ф3 необходимо получить исходя из базовых свойств самих атрибутов.
Определение. Атрибут Y находится в полной функциональной зависимости от атрибута Х, если он функционально зависит от Х и не зависит функционально от любого подмножества атрибута Х (Х должен быть составным).
Транзитивная зависимость определяется следующим образом:
Если А → В и В → С, то А → С – транзитивная зависимость.
Определение. Отношение R находится в первой нормальной форме (1НФ) тогда и только тогда, когда все входящие в него домены содержат только атомарные значения.
Отношение, находящееся в 1НФ, представляет собой таблицу, в которой на пересечении столбца и строки может быть только одно значение. Существование групп значений на пересечении строк и столбцов не допускается. При этом имеется функциональная зависимость неключевых атрибутов от составляющих первичного ключа. Следовательно, значения первичного ключа однозначно определяют значения неключевых атрибутов.
Определение. Отношение R находится во второй нормальной форме (2НФ), если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от первичного ключа. Соответственно, отношение не находится во 2НФ, если существуют неключевые атрибуты, не имеющие полной функциональной зависимости от первичного ключа. (Атрибут называется неключевым, если он не является составной частью первичного ключа). Иными словами, для однозначной идентификации каждого неключевого атрибута требуется весь первичный ключ.
Определение. Отношение R находится в третьей нормальной форме (3НФ), если оно находится во 2НФ, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Если в отношении, находящемся в 3НФ, отсутствуют многозначные зависимости, но имеются другие зависимости, кроме зависимости от ключа, то отношение в 3НФ будет иметь аномалии операций. В этом случае необходимо оперировать понятием усиленной 3НФ – нормальной формы Бойса – Кодда (НФБК).
Определение. Отношение R находится в НФБК, если оно находится в 3НФ, и в нем отсутствуют зависимости ключей от неключевых атрибутов.
Определение. Отношение находится в четвертой нормальной форме (4НФ), если оно находится в НФБК, и в нем отсутствуют независимые многозначные зависимости, т.е. все независимые многозначные зависимости выделены (разнесены) в отдельные отношения с одним и тем же ключом.
Декомпозицией
схемы отношения R
= {A1,
A2,
. . . , An}
называется
замена схемы совокупностью схем ρ = {R1,
R2,
. . . , Rk}
подмножеств
таких, что R1
R2
. . .
Rk
= R
= { A1,
A2,
. . . , An}.
При этом не требуется, чтобы схемы Ri
были непересекающимися.
Иными словами, процесс разбиения отношения с целью уменьшения вероятности возникновения аномалий называется декомпозицией.
Метод декомпозиции состоит из следующих шагов:
Разработка универсального отношения для БД.
Определение всех ФЗ между атрибутами отношения.
Определение того, находится ли отношение в НФБК (нормальная форма Бойса-Кодда). Если да, проектирование завершается; если нет, то отношение должно быть разложено на два отношения.
Повторение шагов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.
Проектирование завершается, когда все отношения будут находиться в НФБК.
