- •Санкт-Петербургский государственный
- •План лекции
- •1.Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •2. Введение в базы данных
- •Введение в базы данных
- •Введение в базы данных
- •Введение в базы данных
- •Введение в базы данных
- •3. Основные понятия СУБД
- •Пример для объекта «студент»
- •Предметная область и
- •Типы соответствия между
- •Типы соответствия между
- •Типы соответствия между
- •Типы соответствия между
- •Типы соответствия между
- •Основные понятия и
- •Основные составляющие
- •Основные составляющие
- •Основные составляющие
- •Пример схемы и подсхем БД
- •Ключевое понятие БД
- •Целостность данных
- •Состав СУБД
- •Организация запросов к БД
- •Организация запросов к БД
- •Организация запросов к БД
- •4. Концептуальные модели
- •1) Иерархическая модель
- •Иерархическая модель
- •2) Сетевая модель
- •Сетевая модель
- •3) Реляционная модель
- •Реляционная модель
- •5. Сетевая и иерархическая
- •Основные структуры и
- •Основные структуры и
- •Основные структуры и
- •Списки
- •Основные структуры и
- •Деревья
- •Деревья
- •Основные структуры и
- •Основные принципы построения
- •Выводы
- •БЛАГОДАРЮ ЗА ВНИМАНИЕ !
Состав СУБД
ядро СУБД (Database Engine) – основная
компонента системы управления, которая отвечает за
организацию взаимодействия пользователей с базами
данных;
компиляторы языковых средств
СУБД, предназначенные для преобразования описания
схем баз данных и операций манипулирования данными с
языков, понятных пользователям, в команды, понятные
ядру СУБД;утилиты - набор специальных программ;
язык описания данных
производится описание схем баз данных и подсхем
пользователей;
язык манипулирования данными 31
(ЯМД), состоящий из операторов манипулирования
данными (например, Выбрать, Удалить, Изменить,
Организация запросов к БД
32
Организация запросов к БД
пошаговый алгоритм
1.пользователь А через приложение i обращается к СУБД с запросом на поиск и выдачу требуемых данных;
2.СУБД осуществляет поиск и считывание из БД подсхемы пользователя А и проверяет наличие полномочия на обращение к данным, указанным в запросе;
3.СУБД получает из БД описание схемы данных и определяет, какие данные необходимо считать;
4.СУБД производит чтение внутренней модели, содержащей информацию о файлах, в которых размещена БД. После этого СУБД определяет, какие файлы нужны для выполнения запроса, и получает другие сведения для обращения к внешним устройствам, на которых хранятся данные;
5.СУБД обращается к операционной системе с запросом на
считывание с внешних устройств необходимой |
33 |
|
информации; |
||
|
Организация запросов к БД
пошаговый алгоритм
6.операционная система выдает внешним устройствам команды чтения данных;
7.запрошенные данные передаются с внешних устройств в системные буферы;
8.в системных буферах СУБД осуществляет сравнение схемы БД и подсхемы пользователя А, и из считанной информации производится выделение данных, указанных в запросе;
9.полученные данные передаются приложению i;
10.СУБД сообщает приложению i код состояния (код возврата), сигнализирующий об успешном выполнении запроса или возникновении ошибки.
34
4. Концептуальные модели
данных
Модель данных определяется типом
используемых структур данных и
набором операций, применяемых к этим
структурам.
Основные модели представления
данных в СУБД:
иерархические,
сетевые,
реляционные. 35
1) Иерархическая модель
Связи между данными можно описать с
помощью упорядоченного графа (или
дерева).
Тип «дерево» является составным. Он
включает подтипы, каждый из которых
является типом «дерево».
Каждый из типов «дерево» состоит из одного «корневого» типа и
упорядоченного набора (возможно, пустого) подчиненных типов.
Каждый из элементарных типов,
включенных в тип «дерево» - простой или составной тип «запись»
Иерархическая модель
Типы |
Экземпляры |
каждый узел, кроме самого верхнего (корневого), имеет |
37 |
одного владельца и ноль или более подчиненных |
|
2) Сетевая модель
Позволяет отображать разные взаимосвязи
элементов данных в виде произвольного
графа, обобщая таким образом
иерархическую модель данных.
Две группы типов: «запись» и «связь».
Тип «связь» определяется для двух типов «запись»: предка и потомка.
Сетевая БД состоит из набора записей и набора соответствующих связей.
В сетевой модели данных запись-потомок
может иметь произвольное число записей-
предков (сводных родителей).
38
Сетевая модель
Типы |
Экземпляры |
каждый узел может (не) принадлежать одному или более |
39 |
|
|
владельцев |
|
3) Реляционная модель
Основана на понятии отношение (relation).
Отношение - этомножество элементов.
Наглядной формой представления
отношения является двумерная таблица.
Родительская реляция (таблица) –
таблица, поля которой входят в другую
таблицу.
Дочерняя реляция (таблица) – таблица,
поля которой используют информацию из
полей другой таблицы, являющейся по
отношению к данной родительской.
40