Автор работы: Пользователь скрыл имя, 02 Октября 2011 в 10:18, контрольная работа
Автоматизированные информационно-справочные системы (АИСС) в настоящее время получили весьма широкое распространение, что связано прежде всего со сравнительной простотой их создания и исключительно высоким эффектом от внедрения. Методологической основой информационных технологий, реализуемых в АИСС, являются концепции централизованной (в рамках разработки баз и банков данных) и распределенной (в рамках создания информационных сетей) обработки информации.
В науке одним из наиболее
Основные понятия и определения 3
Описательная модель предметной области 10
Концептуальные модели данных 16
Реляционная модель данных 20
Операции реляционной алгебры 23
Список использованной литературы
При описании операций реляционной алгебры будем использовать обозначения: ИФ (ИФ1; ИФ2) — имя исходного (первого исходного; второго исходного) файла; ФР — имя файла результата.
Некоторые операции накладывают на исходные файлы ограничения, которые в определенном смысле можно рассматривать как внутренние ограничения целостности.
Проектирование. Формальная запись:
Операция не накладывает ограничений на исходный файл. Операция предусматривает следующие действия:
• из ИФ исключаются все поля, имена которых отсутствуют в списке имен полей;
• из полученного файла удаляются повторяющиеся записи.
Селекция (выбор). Эта операция также не накладывает ограничений на ИФ. В ФР заносятся те записи из ИФ, которые удовлетворяют условию поиска. Условие представляет собой логическое выражение, связывающее значения полей ИФ.
Соединение. Формальная запись:
В реляционной алгебре определено несколько операций соединения. Мы рассмотрим так называемое естественное соединение.
Условием выполнения данной операции является наличие в соединяемых файлах одного или нескольких однотипных полей, по которым и осуществляется соединение (эти поля указываются в списке; если список пуст, соединение осуществляется по всем однотипным полям).
В ФР заносятся записи, являющиеся конкатенациями (от англ. concatenate — сцеплять, связывать) записей исходных файлов. Иными словами, в ФР попадают записи ИФ1 и ИФ2 с совпадающими значениями полей, по которым осуществляется соединение («сцепка»).
Разность (вычитание). Формальная запись:
Условием выполнения операции является однотипность (одинаковая структура) исходных файлов.
В файл результата заносятся записи первого ИФ, которых нет во втором.
Пересечение. Условием выполнения операции является однотипность (одинаковая структура) исходных файлов. В РФ заносятся записи, присутствующие в обоих ИФ.
Деление. Для выполнимости операции деления необходимо, чтобы в первом ИФ было больше полей, чем во втором, и для каждого поля второго ИФ существовало однотипное ему поле в первом ИФ.
В ФР, состоящий из полей первого ИФ, не входящих во второй, заносятся те записи, которые согласуются со всеми записями второго ИФ.
Умножение. Формальная запись:
Условием выполнения операции умножения является отсутствие в исходных файлах полей с одинаковыми именами.
Требуется получить данные о возможных вариантах комплектования дежурных смен управления предприятием в составе одного старшего инженера и одного инженера. С помощью приведенных выше восьми операций реляционной алгебры можно найти ответ на любой запрос к БД, если, конечно, интересующие пользователя данные в ней хранятся. Типовые запросы могут быть запрограммированы заранее и отрабатываться как процедуры (транзакции). Обработка уникальных (нетиповых) запросов должна предусматривать оперативную разработку последовательности необходимых операций и последующую ее реализацию.
СПИСОК
ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Информация о работе Принципы построения и этапы проектирования базы данных