По характеру использования:

• Персональные СУБД обеспечивают возможность создания персональных БД и недорогих приложений. Примеры: Visual FoxPro, Paradox, Clipper, dBase, Access

• Многопользовательские СУБД включают в себя сервер БД и клиентскую часть. Примеры: СУБД Oracle, Informix, SQL Server.

По модели данных субд (как и бд) разделяются на:

• Иерархические модели данных исторически были первыми. Простота организации, наличие заранее заданных связей между сущностями, сходство с физическими моделями данных позволяли добиваться приемлемой производительности иер. СУБД на медленных ЭВМ с весьма ограниченными объемами памяти. Но, если данные не имели древовидной структуры, то возникала масса сложностей при построении иер.м. и желании добиться нужной производительности. В иерархической структуре исходные элементы порождают другие элементы, которые в свою очередь порождают следующие и т.д. Каждый порожденный элемент имеет только одного родителя.

• Сетевая модель организации данных является расширением иерархической. В сет. структуре данных потомок может иметь любое число предков. Сет. модель позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа.

• В реляционной базе любые данные представляются в виде таблиц. Реляционная модель была предложена сотрудником фирмы IBM Эдгаром Коддом и основывается на понятии отношение (relation).

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

Наибольшее распространение получили два стандартизованных языка: QBE (Query By Example) – язык запросов по образцу и SQL (Structured Query Language) – структурированный язык запросов. QBE, в основном, обладает свойствами языка манипулирования данными. SQL сочетает свойства языков обоих типов.

3. Проектирование базы данных. Выбор модели данных. Иерархическая, сетевая и реляционная модели данных.

Основные задачи проектирования БД:

• Обеспечение хранения в БД всей необходимой информации.

• Обеспечение возможности получения данных по всем необходимым запросам.

• Сокращение избыточности и дублирования данных.

• Обеспечение целостности данных: исключение противоречий в содержании данных, исключение их потери.

Основные этапы проектирования данных:

Концептуальное (инфологическое) проектирование — построение семантической модели предметной области, то есть информационной модели наиболее высокого уровня абстракции. Такая модель создаётся без ориентации на какую-либо конкретную СУБД и модель данных.

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

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

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

Нормализация.

Иерархическая модель данных — представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. ПРИМЕР: Например, если иерархическая база данных содержала информацию о покупателях и их заказах, то будет существовать объект »покупатель» (родитель) и объект «заказ» (дочерний). Объект »покупатель» будет иметь указатели от каждого заказчика к физическому расположению заказов покупателя в объект »заказ». В этой модели запрос, направленный вниз по иерархии, прост (например: какие заказы принадлежат этому покупателю); однако запрос, направленный вверх по иерархии, более сложен (например, какой покупатель поместил этот заказ). Также, трудно представить не-иерархические данные при использовании этой модели. Иерархической базой данных является файловая система, состоящая из корневого каталога, в котором имеется иерархия подкаталогов и файлов. Известные иерархические СУБД: Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM.

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

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка.

Достоинства: возможность эффективной реализации по показателям затрат памяти и оперативности.

Недостатки: высокая сложность и жесткость схемы БД, построенной на ее основе.

Реляционная СУБД - СУБД, управляющая реляционными БД. Эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.

Реляционная модель ориентирована на организацию данных в виде двумерных таблиц. Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами:

• каждый элемент таблицы — один элемент данных

• все ячейки в столбце таблицы однородные, то есть все элементы в столбце имеют одинаковый тип

• каждый столбец имеет уникальное имя

• одинаковые строки в таблице отсутствуют

• порядок следования строк и столбцов может быть произвольным

Базовыми понятиями реляционных СУБД являются:

• атрибут

• отношение (фундаментальное понятие реляционной модели данных).

• кортеж — это элемент отношения, строка таблицы; упорядоченный набор из N элементов.)