- •Конспект лекций
- •Основные определенИя. Элементы субд.
- •Основные определения.
- •Система управления базами данных (субд)
- •Характеристика различных моделей баз данных.
- •Иерархические модель базы данных
- •1.4. Сетевая модель базы данных
- •Вопросы для самопроверки.
- •Общая характеристика реляционной модели данных
- •Фундаментальные свойства отношений.
- •Состав реляционной бд.
- •Базисные средства манипулирования реляционными данными
- •Элементы реляционной алгебры.
- •Реляционное исчисление.
- •Проектирование реляционных баз данных.
- •Проектирование баз данных на основе модели "Сущность-связь"
- •Элементы модели "сущность-связь"
- •Отображение подтипов в er-модели.
- •Общий порядок разработки модели бд на основе er моделирования.
- •4.1.4. Нормальная форма Бойса - Кодда (bcnf )
- •Механизмы работы с бд.
- •Ограничения
- •Описание ограничений
- •Механизмы реализации прикладной логики
- •Объявление курсора
- •Глобальные переменные работающие с курсорами
- •9.4. Исключения
- •Разработка клиентских приложений на основе архитектуры «Клиент – сервер»
- •Управление транзакции
- •Управление транзакциями (ут)
- •Управление на основе метода блокировок
- •Управление параллелизмов с использованием меток времени
- •Восстановление транзакций
- •Восстановление бд при различных режимах ведения журналов транзакций
- •Объектно-ориентированная модель бд
- •Отображение связей объектов в оом
- •Системы управления распределенными бд (сурбд)
- •Механизмы обеспечения прозрачности транзакций
- •Особенности проектирования распределенных бд
- •Типы пользователей
- •Создание учетных записей пользователей
- •Создание учетных записей пользователей в Sybase и Microsoft sql Server
- •Создание схемы.
- •Привилегии
-
Система управления базами данных (субд)
СУБД - вспомогательная система, обеспечивающая работу базы данных,
позволяющая поддерживать логически согласованную работу файлов, обеспечивающая язык манипулирования данными,
восстановление информации после сбоев,
обеспечивающая возможность совместной (параллельной работы) нескольких пользователей.
В современной СУБД можно выделить следующие элементы:
· Ядро (Data Base Engine)
· Компилятор языка работы с базами данных (SQL)
· Подсистема поддержки времени выполнения
· Некоторый набор утилит
Ядро базы данных является сердцевиной СУБД, оно отвечает за физическое структурирование данных и запись их на диск, а также за физическое чтение данных с диска, управление данными во внешней памяти, управление буферами оперативной памяти, управление транзакциями и журнализацией.
В ядре можно выделить соответствующие компоненты
-
менеджер данных,
-
менеджер буферов
-
менеджер транзакций
-
менеджер данных,
-
менеджер журналов.
Для обеспечения корректной работы все компоненты ядра взаимосвязаны и взаимодействуют с помощью специальных протоколов. Кроме того, ядро в целом имеет собственный интерфейс, недоступный пользователю напрямую и используемый в утилитах баз данных и в программах, производимых компилятором баз данных.
При использование архитектуры «Клиент - сервер» ядро является основной частью системы.
-
Характеристика различных моделей баз данных.
-
Иерархические модель базы данных
-
Иерархические базы данных - это самая первая модель представления данных в которой все записи базы данных представлены в виде дерева с отношениями предок-потомок (предок-объект более близкий к корню, потомок к потомок-объект более низкого уровня). При этом возможно, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. (см рис. 1). Физически данные отношения реализуются в виде указателей на предков и потомков, содержащихся в самой записи.
Такая модель представления данных связана с тем что на ранних этапах базы данных часто использовались для планирования производственного процесса: каждое выпускаемое изделие состоит из узлов, каждый узел из деталей и т.д. Для того чтобы знать, сколько деталей каждого вида надо заказать, строилось дерево (см. рис. 1.1.) Поскольку список составных частей изделия представлял из себя дерево, то для его хранения в базе данных наилучшим образом подходила иерархическая модель организации данных.
Однако иерархическая модель не всегда удобна. Допустим, что один и тот же тип болтов используется в автомобиле 300 раз в различных узлах. При использовании иерархической модели, данных тип болтов будет фигурировать в базе данных не 1 раз, а 300 раз (в каждом узле – отдельно). Налицо дублирование информации. Чтобы устранить этот недостаток была введена сетевая модель представления данных.
1.4. Сетевая модель базы данных
Сетевая база данных - это база данных, которой одна запись может участвовать в нескольких отношениях предок-потомок (см. рис. 2.) Фактически база данных представляет собой не дерево а произвольный граф.
Физически данная модель также реализуется за счет хранящихся внутри самой записи указателей на другие записи, только, в отличие от иерархической модели, число этих указателей может быть произвольным.
И иерархическая и сетевая модель достаточно просты, однако они имеют общий недостаток: для того, чтобы получить ответ даже на простой запрос, необходимо было разрабатывать отдельную программу, которая просматривала базу данных, двигаясь по указателям от одной записи к другой.