Реляционная алгебра Презентация подготовлена зав. кафедрой ИБ, д.п.н., профессором З.В. Семеновой

Формализмы, встречаются в существующих системах с неструктурированными моделями семантические сети; фреймовая модель; продукционные системы; логические исчисления.

Иерархическое представление данных Иерархическая структура базы данных.

Иерархическое представление данных Иерархическая база данных, содержащая информацию о составных частях.

Сетевая модель данных

Реляционная модель Система является полностью реляционной если она: поддерживает структурные аспекты реляционной модели; выполняет соответствующие ей правила включения, корректировки и исключения; обладает подъязыком данных таким же мощным, как алгебра отношений. К недостаткам реляционной модели относятся: длительность поиска; сложность сортировки.

Реляционная модель данных. Основные определения. Атрибуты (поле) - это элементарные информационные единицы, характеристики сущности. Домен это множество значений. Примерами доменов могут служить множество целых чисел, множество названий городов, множество почтовых адресов, фамилий студентов и т.д. Кортеж - совокупность атрибутов, образующих строку (запись). Сущность - примеры: служащий, студент, накладная, путевой лист и т.п. Отношение (таблица) - это совокупность записей, называемых кортежами или строками. Степенью отношения называется число входящих в него атрибутов (количество столбцов). Мощностью отношения называется число кортежей отношения (количество строк или записей).

Сравнительная характеристика трех структурированных моделей данных

Реляционная алгебра. Определения. 1. Объединение - операция, заключающаяся в построении нового отношения на основе двух других.

Реляционная алгебра. Определения. 2. Пересечение - операция по выделению общих строк из первого и второго отношения. Результатом являются только те кортежи первого отношения, которые есть во втором. 3. Разность- операция по поиску тех строк первого отношения, которых нет во втором. Результат включает только те кортежи первого отношения, которых нет во втором. 4. Декартово произведение- операция по построению нового отношения на основе двух других путем попарной комбинации всех возможных записей из первого отношения и второго отношения.

Реляционная алгебра. Определения. 5. Деление - операция по построению отношения, где результатом является отношение, содержащее только те атрибуты делимого, которых нет в делителе. В него включаются только те кортежи, декартово произведение которых с делителем содержится в делимом. 6. Проекция - операция, заключающаяся в удалении некоторых столбцов в отношении. 7. Соединение - операция, выполняемая над двумя отношениями, в каждом из которых выделяется атрибут, по которому будет производиться соединение. 8. Селекция - операция удаления некоторых записей в отношении на основе некоторого условия. Условие определяется как логическое выражение над значениями атрибутов.

Признаки реляционной базы данных 1. Каждая таблица состоит из однотипных строк и имеет уникальное имя. 2. Строки имеют фиксированное число полей (столбцов) и значений (множественные поля и повторяющиеся группы недопустимы). Иначе говоря, в каждой позиции таблицы на пересечении строки и столбца всегда имеется в точности одно значение или ничего. 3. Строки таблицы обязательно отличаются друг от друга хотя бы единственным значением, что позволяет однозначно идентифицировать любую строку такой таблицы. 4. Столбцам таблицы однозначно присваиваются имена, и в каждом из них размещаются однородные значения данных (даты, фамилии, целые числа или денежные суммы). 5. Полное информационное содержание базы данных представляется в виде явных значений данных и такой метод представления является единственным.