Слайд 1Введение в базы данных
Лямин Андрей Владимирович
Слайд 2Список литературы
Дейт К.Дж. Введение в системы баз данных. – М.:
Издательский дом «Вильямс», 2005. – 1328 с.
Кириллов В.В. Основы
проектирования реляционных баз данных. Учебное пособие. - СПб.: ИТМО, 1994. - 90 с.
Слайд 3Основные определения
База данных (БД) – это набор данных, организованный с
определенной целью.
Система управления базой данных (СУБД) – это комплекс программных
средств, который управляет доступом к базе данных.
Слайд 4Сущность
Сущность – это объект, который может быть идентифицирован некоторым способом,
отличающим его от других объектов. Каждая сущность обладает набором атрибутов.
Атрибут - отдельная характеристика сущности.
Сущность состоит из экземпляров, каждый из которых должен отличаться от другого экземпляра. Пример: сущность – «Город», экземпляры сущности «Город» – Пушкин, Павловск, Колпино.
Слайд 5Связь
Связь - это логическая ассоциация, устанавливаемая между сущностями.
Связь определяет
количество экземпляров данной сущности, которое могут быть связаны с одним
экземпляром другой сущности.
Связи бывают следующих типов:
один к одному;
один ко многим;
многие ко многим.
Слайд 6Пример 1:
«Страны» - «Города»
Пример 2:
«Союзы» - «Страны»
Пример 3:
«Человек» - «Учетная запись»
Слайд 7Ключ
Ключ - минимальный набор атрибутов, по значениям которых можно однозначно
найти требуемый экземпляр сущности.
Первичный ключ сущности позволяет идентифицировать ее
экземпляры, а внешний – экземпляры сущности, которая находится в связи с данной сущностью.
Слайд 8Типы сущностей
Независимая сущность. Для определения экземпляра сущности нет необходимости ссылаться
на другие сущности.
Зависимая сущность. Для определения экземпляра такой сущности
необходимо сослаться на экземпляр независимой сущности, с которой связана зависимая сущность.
Слайд 9Диаграмма
«Сущность-связь»
Диаграмма «Сущность-связь» разработана в 1976 году Питером Ченом.
Слайд 10Диаграмма
«Сущность-связь»
Сущность
Атрибут
Атрибут
Связь
Сущность
Атрибут
Атрибут
Атрибут
Атрибут
Атрибут
Сущность
Атрибут
Атрибут
Связь
M
N
N
1
Слайд 11Пример 4:
Сотрудник
ИД С
Сот-ник
С_Д
Должность
Название
ИД_Д
Фамилия
Имя
Ставки
Оклад
Д_О
M
N
N
1
Сумма
Дата
Слайд 12Модель данных
Модель данных – это совокупность математических объектов и отношений,
составляющих абстрактную машину доступа к данным, с которой взаимодействует пользователь.
Слайд 13Модели данных
Концептуальная модель
Иерархическая модель
Сетевая модель
Реляционная модель
Физическая модель
Слайд 14Реляционная модель
Принципы реляционной модели были сформулированы в 1970 году Е.Ф.Коддом
в статье:
Codd E.F. A Relational Model of Data for
Large Shared Data Banks // CACM. – June 1970. – 13, #6.
Слайд 15Отношение, кортеж, атрибут
R A1A2 … An =
={(a1,a2, …
,an): a1A1, a2A2, … , anAn}
где:
n – степень отношения;
A1, A2, … , An – домены;
(a1,a2… an) – кортеж;
a1,a2… an – атрибуты.
Слайд 16Пример 5:
A1={1,2,3}, A2={1,2,3,4}
R ={(a1,a2): a1A1, a2A2, a1> a2}
Слайд 17Таблица, строка, столбец
данные в ячейках таблицы структурно неделимы;
данные в одном
столбце одного типа;
имена столбцов уникальны;
каждая строка таблицы уникальна;
строки и столбцы
таблицы размещаются в произвольном порядке.
Слайд 18Реляционная алгебра
Реляционная алгебра – это коллекция операций, которые принимают таблицы
в качестве операндов и возвращают таблицы в качестве результата.
Слайд 20Пример 6:
SELECT * FROM A WHERE A.a > 10;
Слайд 22Пример 7:
SELECT A.a, A.c, A.f FROM A;
Слайд 24Пример 8:
SELECT * FROM A
UNION
SELECT * FROM B;
Слайд 26Пример 9:
SELECT * FROM A
INTERSECT
SELECT * FROM
B;
Слайд 28Пример 10:
SELECT * FROM A
MINUS
SELECT * FROM
B;
Слайд 30Пример 11:
SELECT A.a, A.b, B.c
FROM A, B
WHERE A.b = B.b;
Слайд 32Пример 12:
SELECT A.*, B.* FROM A, B;
Слайд 34Пример 13:
SELECT DISTINCT A.a
FROM A
WHERE NOT
EXISTS
(SELECT X.x
FROM
X
WHERE NOT EXISTS
(SELECT AX.*
FROM AX
WHERE
AX.a=A.a AND
AX.x=X.x));