Теория баз данных

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

Строение СУБД
Ядро СУБД
Ядро СУБД отвечает за управление данными в RAM памяти и на жестком накопителе
Процессор языка БД
Процессор языка БД отвечает за разбор и оптимизацию запросов к БД.
RT System
Подсистема времени исполнения – визуальный интерфейс между пользователем и БД
Сервисы
Сервисы – обеспечивают доп. возможности по обслуживанию БД.

Этапы развития баз данных
Файловые БД
Сетевые БД
Иерархические БД
Реляционные БД
Объектно-ориентированные БД

Файловые базы данных
Файл: Пользователи.usr
Пользователь 1: login=Илья Ковалев; password=8812jfdwei;
Пользователь 2: login=Александр Пушкин; password=kkdwe214;
…
Пользователь 2661: password=88214mkledw;Николай;
…
Пользователь 7712: ps=88214mkledw;lg=Ангелина Викторовна;

Иерархические Базы Данных
Отдел:
Название отдела
Кол-во сотрудников
Сотрудник:
ФИО
Должность
Зарплата
Сотрудник:
ФИО
Должность
Зарплата
Сотрудник:
ФИО
Должность
Зарплата
Сотрудник:
ФИО
Должность
Зарплата
…
Принцип иерархической базы данных – сущность представлена в виде узла, каждый узел на физическом уровне состоит из свойств. Узел родитель может содержать множество потомков. Узел-потомок может иметь только одного родителя

Заказчик:
Наименование
Адрес
Контракт:
Номер
Дата
Контракт:
Номер
Дата
Исполнитель:
Наименование
Адрес
Отдел
Исполнитель:
Наименование
Адрес
Отдел
Исполнитель:
Наименование
Адрес
Отдел
Исполнитель:
Наименование
Адрес
Отдел

Сетевые базы данных
Основное отличие от иерархических баз данных – это наличие у узла-потомка несколько родительских узлов

Кафедра
Преподаватель 1
Преподаватель 2
Дисциплина 1
Дисциплина 2
Дисциплина 3
Поток учащихся 1
Поток учащихся 2
Поток учащихся 3

Реляционные базы данных
Реляционная БД – та, которая построена на отношениях между сущностями. Каждая сущность представлена в виде таблиц.
Таблица – набор строк и столбцов.
Столбцы называют полями сущности.
Строки – называют записями в таблице, а так же строку можно назвать экземпляром сущности.

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