2. Типы связей

Отношения могут быть связаны следующими типами связей:

- один-к-одному (1:1);

- один-ко-многим (1:M);

- многие-ко-многим (M:M).

Рассмотрим сущность этих связей на примере следующих отношений. Пусть книга в библиотеке описывается отношением

КНИГА = (КНИГА_N, АВТОР_N, НАЗВАНИЕ, ИЗДАТЕЛЬСТВО_N).

Каждая книга имеет место на полке

МЕСТО = (МЕСТО_N, КНИГА_N).

Каждая книга выпускается издательством

ИЗДАТЕЛЬСТВО = (ИЗДАТЕЛЬСТВО_N, АДРЕС).

У каждой книги есть автор

АВТОР = (АВТОР_N, ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО).

Связь один-к-одному означает, что в каждый момент времени одной записи отношения A соответствует только одна запись отношения B и наоборот. Например, каждая книга имеет одно место на полке и на каждом месте стоит только одна книга

.

Связь между отношениями осуществляется по полю КНИГА_N.

Связь один-ко-многим предполагает, что одной записи отношения A соответствуют несколько записей отношения B, но одной записи отношения B соответствуют только одна запись отношения A. Например, одно издательство может издать несколько книг, но книга издается только одним издательством.

.

Связь между отношениями осуществляется по полю ИЗДАТЕЛЬСТВО_N.

При связи многие-ко-многим одной записи отношения A соответствуют несколько записей отношения B и наоборот. Например, один автор может написать несколько книг, и у книги может быть несколько авторов

.

Связь между отношениями осуществляется по полю АВТОР_N.

3. Операции над отношениями

Основным компонентом реляционной модели является реляционная алгебра, которая состоит из восьми операторов, составляющих две группы по че­тыре оператора:

1. Традиционные операции над множествами: объединение (UNION), пересечение (INTERSECT), разность (MINUS) и декартово произведение (TIMES). Все операции модифицированы, с учетом того, что их операн­дами являются отношения, а не произвольные множества.

2. Специальные реляционные операции: ограничение (WHERE) , проекция (PROJECT), соединение (JOIN) и деление (DIVIDE BY).

Результат выполнения любой операции реляционной алгебры над отношениями также является отношением. Эта особенность называется свойством реляционной замкнутости.

Список дополнительной литературы

1. Бройдо В.Л., Ильина О.П. Вычислительные системы, сети и телекоммуникации. – 4-е изд. – СПб.: Питер, 2011. – 560 с.

2. Велихов А.В. Основы информатики и компьютерной техники: учеб. пособие. – М.: СОЛОН-Пресс, 2003. – 544 с.

3. Гуц А.К. Математическая логика и теория алгоритмов: учеб. пособие. – Омск: Издательство Наследие. Диалог-Сибирь, 2003. – 108 с.

4. Информатика. Базовый курс. 2-е изд. / Под ред. С.В. Симоновича. – СПб.: Питер, 2003. – 640 с.

5. Информатика: программа, методические указания и контрольные задания / Сост.: И.В. Галыгина, Л.В. Галыгина. – Тамбов: Изд-во Тамб. гос. техн. ун-та, 2004. – 48 с.

6. Информатика: учеб. / Под ред. Н.В. Макаровой. – 3-е перераб. изд. – М.: Финансы и статистика, 2002. – 768 с.

7. Информатика: учеб. / Б.В. Соболь, А.Б. Галин, Ю.В. Панов и др. – 3-е изд., доп. и перераб. – Ростов н/Д: Феникс, 2007. – 446 с.

8. Максимов Н.В., Партыка Т.Л., Попов И.И. Архитектура ЭВМ и вычислительных систем: учеб. – 3-е изд., перераб и доп. – М.: Форум, 2010. – 512 с.

9. Мельников В.П. Информационные технологии: учеб. для студ. вузов. – М.: Издательский центр «Академия», 2008. – 432 с.

10. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: учеб. пособие для студ. пед. вузов / под ред. Е.К. Хеннера. – 3-е изд., перераб. и доп. – М.: Издательский центр «Академия», 2004. – 848 с.

11. Новичков В.С., Парфилова Н.И., Пылькин А.Н. Алгоритмизация и программирование на Турбо Паскале: учеб. пособие. – М.: Горячая линия – Телеком, 2005. – 438 с.

12. Новые информационные технологии. учеб. пособие / под ред. проф. В.П. Дьяконова. – М.: СОЛОН-Пресс, 2005. – 640 с.

13. Острейковский В.А. Информатика: учеб. для вузов. – 5-е изд., стер. – М.: Высш. шк., 2009. – 511 с.

14. Теоретические основы информатики: учеб. пособие для студ. высш. учеб. заведений / В.Л. Матросов, В.А. Горелик, С.А. Жданов и др. – М.: Издательский центр «Академия», 2009. – 352 с.

15. Угринович Н.Д. Информатика и информационные технологии. Учебник для 10-11 классов. – М.: БИНОМ. Лаборатория знаний, 2003. – 512 с.

16. Фигурнов В.Э. IBM PC для пользователя. – М.: ИНФРА-М, 1999. – 640 с.

Переход к ОГЛАВЛЕНИЮ