- •1. Информационные системы и технологии
- •1.1. Информационные системы
- •1.1.1. Общее представление
- •1.1.2. Роль структуры управления в информационной системе
- •1.2. Структура и классификация информационных систем
- •1.2.1. Структура информационной системы
- •1.2.2. Классификация информационных систем по признаку структурированности задач
- •1.2.3. Прочие классификации информационных систем
- •1.3. Информационные технологии
- •1.3.1. Понятие информационной технологии
- •1.3.2. Этапы развития информационных технологий
- •1.3.3. Проблемы использования информационных технологий
- •1.4. Виды информационных технологий
- •1.4.1.Информационная технология обработки данных
- •1.4.2. Информационная технология управления
- •1.4.3. Информационная технология поддержки принятия решений
- •1.4.5. Информационная технология экспертных систем
- •2. Основы построения баз данных
- •2.1. Базы данных и информационные системы
- •2.1.1.Архитектура информационной системы
- •2.1.2. Модели данных
- •2.1.3. Системы управления базами данных
- •2.2. Реляционная модель данных
- •2.2.1 Элементы реляционной модели
- •2.2.2 Ограничения и операции над отношениями
- •2.3. Проблемы проектирования реляционных бд
- •2.3.1 Избыточное дублирование данных и аномалии
- •2.3.2 Формирование исходного отношения
- •2.4. Проектирование бд методом нормальных форм
- •2.4.1.Зависимости между атрибутами
- •2.4.2. Выявление зависимостей между атрибутами
- •2.4.3. Нормальные формы
- •2.5. Обеспечение целостности бд
- •2.6. Языки запросов qbe и sql
- •2.6.1. Язык запросов по образцу
- •2.6.2. Структурированный язык запросов
- •3. Информационные технологии совместной работы
- •3.1. Локальные вычислительные сети
- •3.1.1. Аппаратные средства лвс
- •3.1.2. Классификация и архитектура локальных сетей
- •3.2. Региональные сети
- •3.2.1. Оборудование для создания региональных сетей
- •3.2.2. Коммутация пакетов и стандарт X.25
- •3.2.3. Цифровые каналы связи
- •3.2.4. Новейшие технологии связи
2.2. Реляционная модель данных
2.2.1 Элементы реляционной модели
Модель данных в общем случае описывает набор базовых признаков, которыми должны обладать все конкретные СУБД и управляемые ими БД основанные на этой модели.
Реляционная модель данных (РМД) некоторой предметной области представляет собой набор отношений, изменяющихся во времени. При создании информационной системы совокупность отношений позволяет хранить данные об объектах предметной области и моделировать связи между ними. Элементы РМД и формы их представления приведены в табл. 1.
Таблица 1 Элементы реляционной модели
Элемент реляционной модели |
Форма представления |
Отношение |
Таблица |
Схема отношения |
Строка заголовков таблицы |
Кортеж |
Строка таблицы |
Сущность |
Описание свойств объекта |
Атрибут |
Заголовок столбца таблицы |
Первичный ключ |
Один или несколько атрибутов |
Тип данных |
Тип значений элементов таблицы |
Важнейшим является понятие отношения, которое представляет собой двумерную таблицу, содержащую некоторые данные.
Сущность есть объект любой природы, данные о котором хранятся в базе данных. Данные о сущности хранятся в отношении.
Атрибуты представляют собой свойства, характеризующие сущность.
Математически отношение можно описать следующим образом.
Пусть даны n множеств (доменов) D1, D2, D3,... Dn, тогда отношение R есть множество упорядоченных кортежей
<d1, d2, d3,... dn>, где dk Dk,
D1, D2, D3, ...Dn - домены отношения R.
На рис. 15 приведен пример представления отношения СОТРУДНИК;
Множество всех значений каждого атрибута отношения образует домен. Отношение СОТРУДНИК включает 4 домена: Домен 1 - фамилии всех сотрудников, Домен 2 - номера всех отделов фирмы, Домен 3 - название всех должностей, Домен 4 - даты рождения всех сотрудников.
Каждый домен образует значения одного типа, например, числовые или символьные.
Отношение СОТРУДНИК содержит 3 кортежа. Кортеж рассматриваемого отношения состоит из 4-х элементов, каждый из которых выбирается из соответствующего домена. Каждому кортежу соответствует строка таблицы.
Схема отношения представляет собой список имен атрибутов. Например, для приведенного примера схема отношения имеет вид СОТРУДНИК(ФИО, Отдел, Должность, Дата_Рождения).
Отношение СОТРУДНИК Атрибут ОТДЕЛ Схема отношения
(таблица) (заголовок столбца) (строка заголовков)
-
ФИО
Отдел
Должность
Дата_рождения
Иванов И.И.
002
Начальник
27.09.51
Кортеж (строка)
Петров П.П.
001
Заместитель
15.04.55
Сидоров И.П.
002
Инженер
13.01.70
Значение атрибута
(значение поля в записи)
Рис. 15. Представление отношения СОТРУДНИК
Ключом отношения, или первичным ключом, называется атрибут отношения, однозначно идентифицирующий каждый из его кортежей. Например, в отношении СОТРУДНИК(ФИО, Отдел, Должность, Дата_Рождения) ключевым является атрибут ФИО.
Ключ может быть составным, т.e. состоять из нескольких атрибутов.
Существует также понятие внешнего ключа. С помощью внешних ключей устанавливаются связи между отношениями. Например, имеются два отношения СТУДЕНТ (ФИО, Группа, Специальность) и ПРЕДМЕТ(Назв.Пр. Часы), которые связаны отношением СТУДЕНТ_ПРЕДМЕТ(ФИО. Назв.Пр, Оценка) (рис. 16). В связующем отношении атрибуты ФИО и Назв.пр образуют составной ключ. Эти атрибуты представляют собой внешние ключи, являющиеся первичными ключами других отношений.
Рис. 16. Связь отношений
Реляционная модель накладывает на внешние ключи ограничение для обеспечения целостности данных, называемое ссылочной целостностью. Это означает, что каждому значению внешнего ключа должны соответствовать строки в связываемых отношениях.
Наиболее часто таблица с отношением размещается в отдельном файле. В некоторых СУБД, например, Microsoft Access, в одном файле размещается полностью база данных.