русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Реляционная алгебра


Дата добавления: 2013-12-23; просмотров: 1507; Нарушение авторских прав


Рис. 3.1. Табличная форма представления отношения Сотрудник

Определение 3. Реляционной БДназывается набор отношений.

Определение 4. Схемой БДданных называется набор схем отношений, входящих в БД и связи между отношениями..

Хотя любое отношение можно изобразить в виде таблицы, нужно понимать, что отношения не являются таблицами. Это близкие, но не совпадающие понятия. Термины, которыми оперирует реляционная модель данных, имеют соответствующие "табличные" синонимы (табл. 1).

Таблица 1

Реляционный термин Соответствующий "табличный" термин
База данных Набор таблиц
Схема базы данных Набор заголовков таблиц
Отношение Таблица
Заголовок отношения аголовок таблицы
Тело отношения Тело таблицы
Атрибут отношения Наименование столбца таблицы
Кортеж отношения Строка таблицы
Степень (-арность) отношения Количество столбцов таблицы
Мощность отношения Количество строк таблицы
Домены и типы данных Типы данные в ячейках таблицы

 

Свойства табличного представления отношений

1. В отношении нет одинаковых кортежей.

2. Кортежи не упорядочены, т.к. отношения - множество, а множество не упорядочено.

3. Атрибуты не упорядочены. Т.к. каждый атрибут имеет уникальное имя в пределах отношения, то порядок атрибутов не имеет значения.

4. Все значения атрибутов атомарны, т.е. неделимы с точки зрения их обработки

В своей книге Дейт [1] обратил внимание на важные аспекты, отражающие смысл понятия отношения.

· в определенном отношении заголовок отношения R представляет собой определенный предикат(под предикатом подразумевается просто функция с истинностными значениями, которая, как и все функции, имеет ряд формальных параметров).



· каждая строка в теле отношения R представляет собой определенное истинное высказывание,полученное из предиката путем подстановки определенных значений фактических параметров соответствующего типа вместо формальных параметров этого предиката.

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

 

Реляционная алгебра – это набор операций, которые выполняются над отношениями, результатом их выплнния также являются отношения. Первая версия этой алгебры была определена Коддом в статье « Relational Completeness of Data Base Sublanguages».

Алгебра Кодда состоит из восьми операций, которые делятся на два класса – теоретико-множественные операции и специальные реляционные операции. В состав теоретико-множественных операций входят операции:

· объединения отношений;

· пересечения отношений;

· разность отношений;

· декартово произведения отношений.

Специальные реляционные операции включают:

· выбор;

· проекция отношения;

· соединение отношений;

· деление отношений.

Геометрическая интерпретация операций реляционной алгебры приведена на рис. 3.2.



<== предыдущая лекция | следующая лекция ==>
Основные понятия | Общая интерпретация реляционных операций


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.