Читать онлайн «Реляционная алгебра. Язык SQL: Методические указания по курсам ''Теория информационных систем'' и ''Базы данных''»

Нижегородский государственный университет имени Н. И. Лобачевского Кафедра информатики и автоматизации научных исследований МЕТОДИЧЕСКИЕ УКАЗАНИЯ по курсам «Теория информационных систем» и «Базы данных» Разделы «Реляционная алгебра» и «Язык SQL» Нижний Новгород 2005 УДК 519. 6 Методические указания по курсам «Теория информационных систем» и «Базы данных». Разделы «Реляционная алгебра» и «Язык SQL» /Сост. Фомина И. А. , Исаев С. А. - Нижний Новгород: Нижегородский государственный университет, 2005. Материал предназначен для студентов специальности “Прикладная информатика” факультета ВМК (формы обучения дневная, вечерняя, заочная). Он также может быть интересен всем, кто в силу научных, учебных и практических целей заинтересован в рассмотрении абстрактной трактовки запросов в рамках реляционной модели и изучении языка запросов SQL. Данные методические указания могут быть использованы как помощь при изучении теоретического материала и при выполнении практических и лабораторных работ в терминал - классе. Составители - канд. техн. наук, доцент Фомина И. А. канд. техн. наук, ассистент Исаев С. А. Рецензент - канд. техн. -наук, доцент Карпенко С. Н. Нижегородский государственный университет имени Н. И. Лобачевского 2005г. Часть1. Основы реляционных баз данных Впервые термин "реляционная модель данных" появился в статье сотрудника фирмы IBM д-ра Кодда (Codd E. F. , A Relational Model of Data for Large Shared Data Banks. CACM 13: 6, June 1970). Будучи математиком по образованию Кодд предложил использовать для обработки данных аппарат теории множеств (объединение, пересечение, разность, декартово произведение). Он показал, что любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение – relation (англ. ). Реляционной является БД, в которой все данные, доступные пользователю, организованы в виде набора двумерных таблиц, а все операции над данными сводятся к операциям над этими таблицами. ВЫБОРКА ПРОЕКЦИЯ ЕСТЕСТВЕННОЕ СОЕДИНЕНИЕ C C D D A A B B A A A B B B C C C D D D ОБЪЕДИНЕНИЕ ПЕРЕСЕЧЕНИЕ РАЗНОСТЬ Рис. 1. 1. Некоторые операции реляционной алгебры Предложив реляционную модель данных, Кодд создал и инструмент для удобной работы с отношениями – реляционную алгебру. Каждая операция этой алгебры использует одну или несколько таблиц (отношений) в качестве ее операндов и получает в результате новую таблицу, т. е. позволяет "разрезать" или "склеивать" таблицы (рис. 1. 1).