3. Классификация баз данных

1. По технологии обработки данных БД подразделяются на централизованные и распределенные.

Централизованная БД хранится в памяти одной вычислительной системы. Если эта вычислительная система является компонентом сети ЭВМ, возможен распределенный доступ к такой базе. Такой способ использования БД применяют в локальных сетях ПК.

Распределенная БД состоит из нескольких частей, хранимых в памяти различных ЭВМ вычислительной сети.Работа с такой базой осуществляется с помощью системы управления распределенной БД (СУРБД).

2. По способу доступа к данным БД разделяются на: БД с локальным доступом и БД с удаленным (сетевым) доступом.

Системы централизованных БД с сетевым доступом предполагают различные архитектуры подобных систем: файл-сервер, клиент-сервер.

Файл-сервер – архитектура БД, которая предполагает выделение одной из машин сети в качестве центральной (сервер файлов). На этой машине хранится централизованная БД, используемая совместно, все другие машины выделяют функции рабочих станций.

Клиент-сервер – помимо хранения централизованной БД центральная машина (сервер БД) должна выполнять основной объем обработки информации.

Технология «клиент-сервер» - технология, разделяющая приложение СУБД на две части: клиентскую (графический интерфейс) и сервер, осуществляющий управление данными, администрирование и безопасность. Взаимодействие «клиент-сервер» осуществляется следующим образом: клиентская часть приложения формирует запрос к серверу баз данных, а результат исполнения запроса отправляется клиенту для просмотра и использования.

4. Модели данных. Виды моделей данных

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

Модель данных – совокупность структур данных и операций их обработки. С помощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними.

Над моделью базы данных удобно производить следующие действия:

• сортировку данных (например, по алфавиту);

• выборку данных по группам (например, по дате рождения);

• поиск записей (например, по фамилиям) и т.д.

С УБД основывается на использовании иерархической, сетевой или реляционной модели, на комбинации этих моделей или на некотором их множестве.

1. Иерархическая структура представляет собой совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево).

Граф – пара множеств, одно из которых описывает множество вершин, а другое множество связей между ними.

Узел – совокупность атрибутов данных, описывающих некоторый объект.

Узлы представляются вершинами графа. Каждый узел на низком уровне связан только с одним узлом, находящимся на более высоком уровне.

Иерархическое дерево содержит только одну вершину (корень дерева), неподчиненную никакой другой вершине и находящуюся на самом верхнем ее уровне.

Количество «деревьев» в БД определяется числом корневых записей. К каждой записи существует только один (иерархический) путь от корневой записи. (Например, из рисунка иерархической модели данных – для записи С4 путь проходит через А и В2).

В иерархических БД автоматически поддерживается целостность ссылок между «предками» и «потомками». Основное правило: никакой «потомок» не может существовать без своего «родителя».

2 . Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись-«потомок» должна иметь только одного «предка», а в сетевой структуре «потомок» может иметь любое число предков.

В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом.