Введение в базы данных Лямин Андрей Владимирович

Список литературы • Дейт К. Дж. Введение в системы баз данных. – М. : Издательский дом «Вильямс» , 2005. – 1328 с. • Кириллов В. В. Основы проектирования реляционных баз данных. Учебное пособие. - СПб. : ИТМО, 1994. - 90 с.

Основные определения • База данных (БД) – это набор данных, организованный с определенной целью. • Система управления базой данных (СУБД) – это комплекс программных средств, который управляет доступом к базе данных.

Сущность • Сущность – это объект, который может быть идентифицирован некоторым способом, отличающим его от других объектов. Каждая сущность обладает набором атрибутов. Атрибут отдельная характеристика сущности. • Сущность состоит из экземпляров, каждый из которых должен отличаться от другого экземпляра. Пример: сущность – «Город» , экземпляры сущности «Город» – Пушкин, Павловск, Колпино.

Связь • Связь - это логическая ассоциация, устанавливаемая между сущностями. • Связь определяет количество экземпляров данной сущности, которое могут быть связаны с одним экземпляром другой сущности. • Связи бывают следующих типов: – один к одному; – один ко многим; – многие ко многим.

• Пример 1: – «Страны» - «Города» • Пример 2: – «Союзы» - «Страны» • Пример 3: – «Человек» - «Учетная запись»

Ключ • Ключ - минимальный набор атрибутов, по значениям которых можно однозначно найти требуемый экземпляр сущности. • Первичный ключ сущности позволяет идентифицировать ее экземпляры, а внешний – экземпляры сущности, которая находится в связи с данной сущностью.

Типы сущностей • Независимая сущность. Для определения экземпляра сущности нет необходимости ссылаться на другие сущности. • Зависимая сущность. Для определения экземпляра такой сущности необходимо сослаться на экземпляр независимой сущности, с которой связана зависимая сущность.

Диаграмма «Сущность-связь» разработана в 1976 году Питером Ченом.

Диаграмма «Сущность-связь» Сущность M Связь N Сущность 1 Атрибут Атрибут Связь N Атрибут Сущность Атрибут

Пример 4: ИД_Д Сотрудник M С_Д N Должность 1 ИД С Сот-ник Имя Ставки Д_О N Фамилия Название Дата Оклад Сумма

Модель данных – это совокупность математических объектов и отношений, составляющих абстрактную машину доступа к данным, с которой взаимодействует пользователь.

Модели данных • Концептуальная модель – Иерархическая модель – Сетевая модель – Реляционная модель • Физическая модель

Реляционная модель Принципы реляционной модели были сформулированы в 1970 году Е. Ф. Коддом в статье: Codd E. F. A Relational Model of Data for Large Shared Data Banks // CACM. – June 1970. – 13, #6.

Отношение, кортеж, атрибут R A 1 A 2 … An = ={(a 1, a 2, … , an): a 1 A 1, a 2 A 2, … , an An} где: • n – степень отношения; • A 1, A 2, … , An – домены; • (a 1, a 2… an) – кортеж; • a 1, a 2… an – атрибуты.

Пример 5: A 1={1, 2, 3}, A 2={1, 2, 3, 4} R ={(a 1, a 2): a 1 A 1, a 2 A 2, a 1> a 2} a 1 a 2 2 1 3 2

Таблица, строка, столбец • данные в ячейках таблицы структурно неделимы; • данные в одном столбце одного типа; • имена столбцов уникальны; • каждая строка таблицы уникальна; • строки и столбцы таблицы размещаются в произвольном порядке.