Тема 1.3.Реляционная модель данных.

Принято считать, что реляционный подход к организации баз данных был заложен в конце 1960-х гг. Эдгаром Коддом. В последние десятилетия этот подход является наиболее распространенным. Достоинствами реляционного подхода принято считать следующие свойства: реляционный подход основывается на небольшом числе интуитивно понятных абстракций, на основе которых возможно простое моделирование наиболее распространенных предметных областей; эти абстракции могут быть точно и формально определены; теоретическим базисом реляционного подхода к организации баз данных служит простой и мощный математический аппарат теории множеств и математической логики; реляционный подход обеспечивает возможность ненавигационного манипулирования данными без необходимости знания конкретной физической организации баз данных во внешней памяти.

Контрольные вопросы:

1. Дайте понятие отношения. Приведите примеры.

2. Дайте понятие элементов реляционной модели: домен, атрибут, кортеж, степень отношения, схема отношения.

3. Укажите особнности двумерных таблиц, моделирующих отношения.

Дайте понятие возможного ключа. Назовите отличие ключевого поля от обычных полей.

Объясните, какие схемы отношений называются эквивалентными.

Дайте понятие связей между отношениями.

Перечислите виды связей. Приведите примеры на каждый тип связи.

Дайте понятие целостности данных. Назовите основные принципы поддержания целостности в реляционной модели.

Тема 1.4.Основы реляционной алгебры.

Понимание формальных механизмов манипулирования реляционными данными исключительно важно для понимания технологии баз данных вообще. Выражения реляционной алгебры строятся на основе алгебраических операций (высокого уровня), и подобно тому, как интерпретируются арифметические и логические выражения, выражение реляционной алгебры также имеет процедурную интерпретацию. Другими словами, запрос, представленный на языке реляционной алгебры, может быть вычислен на основе выполнения элементарных алгебраических операций с учетом их приоритетности и возможного наличия скобок. Для формулы реляционного исчисления однозначная вычислительная интерпретация, вообще говоря, отсутствует. Формула только ставит условия, которым должны удовлетворять кортежи результирующего отношения. Поэтому языки реляционного исчисления являются в большей степени непроцедурными, или декларативными.

При изучении этой темы необходимо рассмотреть операции реляционной алгебры и возможность их использования при выполнении запросов к базам данных.

Контрольные вопросы:

1. Дайте общую характеристику теоретических языков запросов.

2. Назовите операции реляционной алгебры, предложенной Коддом, и приведите графическую интерпретацию для операций пересечения и произведения.

3. Охарактеризуйте общий и частные случаи операции соединения.

4. Назовите правила записи выражений реляционной алгебры.

5. Назовите и охарактеризуйте дополнительные операции реляционной алгебры, предложенные Дейтом.

6. Охарактеризуйте варианты реляционного исчисления.

7. Запишите выражение реляционного исчисления на кортежах, соответствующее запросу: "Получить имена поставщиков, которые поставляют все детали".