Языки манипулирования данными. Карепова Е.Д. - 3 стр.

UptoLike

Составители: 

5
Схемы двух отношений называют эквивалентными, если они имеют
одинаковую степень и возможно такое упорядочивание имен атрибутов в
схеме, что на одинаковых местах будут находиться тета-сравнимые атрибу-
ты.
Удобным представлением отношения является плоская таблица, заго-
ловком которой является схема отношения, а строкамикартежи отноше-
ния-экземпляра. В этом случае имена атрибутов именуют столбцы этой таб-
лицы.
Рисунок 1 иллюстрирует введенные понятия и показывает аналогию
между отношением и плоской таблицей. В реализации реляционной модели
картежи принято также называть записями, а столбцыполями.
Типы данных
Строки символов Целые числа Деньги
Домены
Название
п
р
е
д
мета
Фамилии
Названия
Должностей
Названия
кафедр
Номера те-
лефонов
Табельные
номера
Размер на-
грузки
Размеры
окладов
Лич-
ный
Назв.
пред-
мета
Кол-
во
часов
Фамилия Должность Оклад Кафедра Тел.
201 СПО 36 Фролов доцент 380 руб. МО ЭВМ 4 – 89
201 БКС 72 Фролов доцент 380 руб. МО ЭВМ 4 – 89
202 Алгебра 48 Костин доцент 380 руб. МО ЭВМ 4 – 89
301 Алгебра 48 Бойко профессор 520 руб. ПМ 4 – 88
401 Физика 52 Глазов ассистент 270 руб. Физики 4 – 12
401 Оптика 30 Глазов ассистент 270 руб. Физики 4 – 12
Атрибуты = поля = столбцы
Картежи = записи = строки
Отношение ПРЕПОДАВАТЕЛЬ-ДИСЦИПЛИНА = Плоская таблица
Рис 1
В изложении основ реляционной алгебры и реляционного исчисления
будем придерживаться терминологии теории отношений, а при обсуждении
6
практической реализации реляционной модели данных будем использовать
аналогию таблиц.
РЕЛЯЦИОННАЯ БАЗА ДАННЫХУСПЕВАЕМОСТЬ
Для иллюстрации изложения будем использовать простую БД
УСПЕВАЕМОСТЬ, состоящую из трех отношений (имена отношений даны
прописными буквами, “*” помечены первичные ключи, линиями обозначены
связи с указанием их степени – “1” илимного”):
СТУДЕНТ 1 УСПЕВАЕМОСТЬ КУРС
ID_Stud (*) ID_Stud (*) 1 ID_Subj(*)
СФам много ID_Subj(*) Наименование
САдрес Семестр (*) много
Консультант много Оценка
При этом будем использовать также следующий экземпляр БД:
СТУДЕНТ КУРС
ID_Stud СФам САдрес Консультант ID_Subj Наименование
001 Иванов И.И. А1 004 К1 Базы данных
002 Иванов И.И. А2 004 К2 Высшая матем.
003 Петрова П.П. А3 002 К3 Физика
004 Андреева А.А. А4Null
УСПЕВАЕМОСТЬ
ID_Stud ID_Subj Семестр Оценка
001 К16 4
001 К21 4
001 К22 3
002 К16 5
002 К33 4
004 К16 5
004 К21 5
004 К33 5
004 К22 5
ОПЕРАЦИИ РЕЛЯЦИОННОЙ АЛГЕБРЫ
Операции РА используют одно или два реляционных отношения (РО)
для создания нового РО. Результирующее отношение может быть использо-
вано в качестве входного для новой операции. Как указывалось, РА является
процедурным языком, то есть для всех операций описаны алгоритмы получе-
ния результирующего множества.