Типы моделей данных

Реляционные базы данных

Очень удобно заносить данные в таблицы.

Базы данных, которые организованы в виде несколь­ких таблиц, называются реляционными.

Таблица — это некоторая структурированная инфор­мация, содержащая характеристики объекта или класса объектов.

В настоящее время это самый популярный способ хра­нения информации в электронном виде.

Каждая строка называется записью, а каждый стол­бец — полем.

Данная таблица характеризует класс объектов «Сотруд­ник» и содержит 5 полей и 4 записи. Каждое поле имеет имя и тип.

Различают символьные, числовые, графические, даты, время, и др. типы полей. Поля Фамилия и Пол — это символьные поля, Дата рождения имеет тип дата, Зар­плата и Аванс — суммы (денежный тип).

Домен — это набор допустимых значений поля. Для приведенного примера:

1) домен поля Фамилия — любые русские буквы и де­фис, поле не может содержать латинских букв, цифр, зна­ков препинания или каких-либо других символов;

2) домен поля Пол — значения «М», «м», «Ж», «ж»;

3) домен поля Дата рождения — значения в диапазоне от 1 января 1930 г. до 1990 г. (т,к. вряд ли на предприя­тии могут работать глубокие старцы и грудные младен­цы);

4) зарплата и аванс могут принимать только положи­тельные значения.

В настоящее время существует 3 модели данных.

• Иерархическая.

• Сетевая.

• Реляционная.

Исторически первой появилась Иерархическая модель данных. Иерархическая модель данных строится по прин­ципу иерархии типов объектов, т.е. один тип объекта яв­ляется главным, а остальные подчиненными.

Данные представлены в виде деревьев. Две вершины дерева связаны отношением подчиненности. Дерево обя­зательно содержит одну вершину, которая не имеет глав­ных. Такая вершина называется корнем. В данном случае это вершина 3. Вершины, которые не имеют подчинен­ных называются листьями, на рисунке это 1,2, 5, 7, 8, 9.

Вершина дерева хранит данные, характеризующие не­который объект и несколько связей с подчиненными вер­шинами.

Между главными и подчиненными объектами установ­лено отношение «один ко многим». Для каждого подчи­ненного типа объекта может быть только один исходный тип объекта.

Главная вершина — Отдел — содержит информацию о названии, бюджете и телефоне отдела. Отдел имеет под­чиненную вершину Руководитель с информацией Фами­лия, Год рождения, Разряд и несколько подчиненных вер­шин сотрудники, каждый сотрудник характеризуется Фамилией, Адресом и т.д. Данное дерево содержит ин­формацию об одном отделе. Для описания второго отдела требуется второе дерево. База данных будет содержать несколько деревьев одинаковой структуры. Возможные операции с иерархической базой данных: переход между деревьями, создание и удаление дерева, поиск вершины дерева, изменение информации в вершинах. Работа с иерархическими базами данных основана на математичес­кой теории графов.

Сетевая модель данных.

Понятие главного и подчиненного объекта несколько расширено. Любой объект может быть главным и подчиненным.

Каждый объект может участвовать в любом чис­ле взаимодействий. Единственное ограничение — отно­шение подчиненности не может вернуться обратно к вер­шине, с которой оно начиналось.

Отдел содержит информацию: Название, Бюджет, Те­лефон и связи с Руководителем и несколькими Сотрудни­ками. Руководитель характеризуется Датой вступления в должность, Годом рождения, Разрядом. Сотрудники ха­рактеризуются Фамилией, Адресом. Вершина Руководи­тель связана с одной из вершин Сотрудников, в ней хра­нятся Фамилия и Адрес руководителя.

Реляционная модель данных.

В реляционной модели данных объекты и взаимодей­ствия между ними представляются с помощью таблиц. Каждая таблица должна иметь первичный ключ — поле или комбинацию полей, которая единственным образом идентифицирует каждую строку таблицы.

В настоящее время реляционная модель данных явля­ется наиболее популярной. На ее идеологии построены СУБД FoxPro, Access, Visual C++ и д.p.

Возможные операции в реляционной базе данных: со­здание таблиц и связей, изменение структуры таблиц, добавление, удаление и изменения записей, поиск данных, отбор данных из одной или нескольких таблиц и т.д.

Работа с реляционными базами данных основана на ре­ляционной алгебре.

Дата добавления: 2015-05-10