Основы теории баз данных реляционная модель данных база данных database
 Скачать 2.08 Mb.
|
ОСНОВЫ ТЕОРИИ БАЗ ДАННЫХРЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХБаза данных – database1959 г. – Мак-Гри предложил использовать файлы исходных данных. Разработал систему баз данных IMS фирмы IBM.1970 г. Кодд (фирма IBM) предложил реляционную модель данныхОсновные понятияБаза данных (БД) – это набор данных, которые организованы специальным образом.База данных – поименованная и организованная совокупность взаимосвязанных данных, которые отражают состояние объектов конкретной предметной области и находятся под центральным программным управлением.Система управления базами данных (СУБД) – это совокупность языковых и программных средств, предназначенных для создания, ведения и совместного использования БД многими пользователями.Информационный объект -это описание некоторой сущности ПрО – реального объекта, процесса, явления или события.Информационно-логическая модель (ИЛМ) – совокупность информационных объектов (сущностей) ПрО и связей между ними.Многоуровневое представление данныхМодель 1 Модель 2 Модель n Концептуальная модель (обобщенное представление пользователей) Внутренняя модель БД (представление в памяти ЭВМ) Логический уровень представления данных Физический уровень представления данных Внешние модели Типы моделей данных
Иерархическая модельКорень (главный тип объекта) Дуги Элементы (узлы) Организация Отделы Филиалы Сотрудники Оборудование Начальник Сетевая модельПреподаватель 1 Преподаватель 2 Преподаватель 3 Студент 1 Студент 2 Студент 3 Студент 4 Реляционная модельРеляционный подход к построению моделиРеляционная модель данныхЭдгар Франк Кодд (Edgar Frank Codd)Дата рождения: 23 августа 1923Место рождения: Портланд (Дорсет)Дата смерти: 18 апреля 2003 (79 лет)Страна: АнглияНаучная сфера: информатикаАльма-матер: Оксфордский университетИзвестен как: Создатель реляционной модели данных.Основные понятия реляционной модели
Первичный ключ не может иметь нулевого значения.Внешний ключ таблицы является ссылкой на первичный ключ другой таблицы.Таб.1 Сотрудник
Таб.2 Отдел
Первичный ключ Внешний ключ Сотрудник-отдел Сотрудник (№пропуска, фамилия, наименование отдела, телефон) Отдел (наименование отдела, расположение отдела, назначение отдела)Типы взаимосвязей в моделиОсновные виды связи
Связь «один к одному»означает, что каждому экземпляру первого объекта (А) соответствует только один экземпляр второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) соответствует только один экземпляр первого объекта (А)А В 1 1 Рабочий Зарплата 1 1 Связь «один ко многим»означает, что каждому экземпляру первого объекта (А) может соответствовать несколько экземпляров другого объекта (В), а каждому экземпляру второго объекта (В) может соответствовать только один экземпляр первого объекта (А)1 ∞ Дом Жильцы А В 1 ∞ ∞ 1 Студенты Журнал ∞ 1 А В ∞ 1 Связь «многие ко многим»означает, что каждому экземпляру одного объекта (А) могут соответствовать несколько экземпляров второго объекта (В) и наоборот, каждому экземпляру второго объекта (В) могут соответствовать тоже несколько экземпляр первого объекта (А)∞ ∞ Студенты Преподаватели ∞ ∞ А В ∞ ∞
СТУДЕНТ
СТИПЕНДИЯ
ГРУППА
ПРЕПОДАВАТЕЛЬ
СТУДЕНТ
СТИПЕНДИЯ
ГРУППА
ПРЕПОДАВАТЕЛЬ
СОТРУДНИКИ СЕМЕЙНОЕ ПОЛОЖЕНИЕ
СОТРУДНИКИ
ВЫПОЛНЕННЫЕ РАБОТЫ
Целостность данных Типы ограничений по условию целостности:
СОТРУДНИК
ОТДЕЛ
База данных по учету выдачи пропусковСотрудник(Таб_№, ФИО, Должность, №_подразделения)Подразделение(Номер,Наименование,Руководитель)Пропуск(№_пропуска, Дни, Время, Кто_подписал)База данных «Технологические операции»Подразделения(№_подразделения, Наименование, Профиль)Операции (Код, Наименование, Описание)Комплектующие(Код, Наименование, Тип, Количество)Операции обработки данныхОперации над кортежами Включение (добавление кортежа) Удаление (удаление кортежа) Обновление (смена значений атрибутов в строке) Традиционные операции Операции над таблицами объединение пересечение разность Декартово произведение проекция выборка соединения деление Специальные реляционные операции Основа реляционной алгебрыВыборка Проекция Объединение Пересечение Вычитание Произведение А Б В Г Д А А Б Б В В ГД Г Д Г Д А Б В Г Г Д Г Д Е Ж З И А Б В Г Г Д ЖЖЗ Соединение А А А Б В В ГД Е Д Е Д Г Д А Деление ОБЪЕДИНЕНИЕОбъединение
Склад 2 (R2) Склад 1 (R1) Результат объединения
ПЕРЕСЕЧЕНИЕПересечение
РАЗНОСТЬ
Вычитание ДЕКАРТОВО ПРОИЗВЕДЕНИЕ
Таблица R2 Таблица R1 Произведение А Б В Г Д А А Б Б В В ГД Г Д Г Д Результат произведения
Таблица RD САМОСТОЯТЕЛЬНАЯ РАБОТА ПО РЕЛЯЦИОННОЙ АЛГЕБРЕ |