Главная/

Программирование, базы данных. /

Базы данных в практике

для всех записей этого типа.

Запись - совокупность логически связанных полей, характери-

зуется именем и полями, входящими в нее. Полем называется единая

неделимая единица информации, которая характеризуется идентифи-

катором, типом и размером.

Помещенная в базу данных запись может существовать в ней не

только самостоятельно, но и являться одновременно детальной или

главной записью каких-либо наборов в зависимости от того, описан

ли ее тип в схеме базы данных как тип главной записи или деталь-

ной записи каких-либо типов наборов.

Тип набора сетевой модели представляет собой множество на-

боров, обладающих структурой и другими свойствами, специфициро-

ванными в схеме базы данных для этого типа набора. Hаборы СМД

служат для представления отношений вида 1:n между главными запи-

сями и детальными записями одного или нескольких типов.

Каждый экземпляр набора состоит из одного экземпляра запи-

си, называемой главной записью набора, и в общем случае динами-

чески изменяющегося при обновлениях базы данных множества

записей, называемых детальными записями набора.

Главная и детальная записи данного набора связываются с по-

мощью указателей в цепь и образуют упорядоченную последователь-

ность. Могут быть предусмотрены дополнительные указатели, связы-

вающие каждую детальную запись набора непосредственно с ее

главной записью, а также указатели, обеспечивающие обход записей

набора в обратном направлении. Типы главных и детальных записей

наборов данного типа объявляются в описании этого типа набора в

схеме. Каждый экземпляр главной записи набора, появляясь в базе

данных, порождает экземпляр набора этого типа.

Главные и детальные записи одних наборов могут быть однов-

ременно главными и/или детальными записями других наборов того

же самого или иных типов. Таким образом, из записей базы данных

и наборов может быть сконструирована база данных произвольно

сложной стркутуры.

- 3 -

институт

ЪДДДДДДДВДДДДДДДї

ЪДДДДДДДДДДДДДДґ МГИЭМ і Быков ГДДДДДДДДДДДДДДї

і АДДДДДДДБДДДДДДДЩ і

ЪДДБДДї ЪДДБДДї

і АВТ і і ФЭТ і

АДДВДДЩ АДДВДДЩ

і ЪДДДДДї ЪДДДДДї і

АДДДДДДДДДДДДґ ФИТ ГДДДДДДДДДДДДДДґ ФПМ ГДДДДДЩ

АДДВДДЩ АДДДДДЩ

ЪДДДДДДДДДДБДДДДДДДДДДї

ЪДБДї ЪДБДї

і Р і і Л і

АДВДЩ АДВДЩ

і ЪДДДДї ЪДДДДї і

АДДґ АП ГДДДДґ ЭП ГДДДЩ

АДДДДЩ АДДДДЩ

Рис.2. Пример БД сетевой структуры.

набор: факультеты;

главная запись: институт;

детальная запись: АВТ, РТФ, ФПМ, ФЭТ;

набор: специальность;

главная запись: РТФ;

детальная запись: Р, АП, ЭП, Л;

запись: институт;

поля: МГИЭМ, Быков.

Иерархическая модель данных (ИМД) основана на понятии де-

ревьев, состоящих из вершин и ребер. Вершина дерева ставится в

соответствие совокупности атрибутов данных, характеризующих не-

который объект. Вершины и ребра дерева как бы образуют иерархи-

ческую древовидную структуру, состояющую из n уровней.

уровень 1 институт корневая

ЪДДДДДДДВДДДДДДДї вершина

і МГИЭМ і Быков і

АДДДДДДДЕДДДДДДДЩ

ЪДДДДДДДДВДДДБДДДДВДДДДДДДДї

уровень 2 ЪДДБДДї ЪДДБДДї ЪДДБДДї ЪДДБДДї порожденные

і АВТ і і ФИТ і і ФПМ і і ФЭТ і вершины

АДДДДДЩ АДДВДДЩ АДДДДДЩ АДДДДДЩ уровня 1

ЪДДДДДВДБДДВДДДДДї

уровень 3 ЪДБДїЪДДБДїЪДБДДїЪДБДї порожденные

і Р іі АП іі ЭП іі Л і вершины

АДДДЩАДДДДЩАДДДДЩАДДДЩ уровня 2

Рис.3. Пример БД иерархической древовидной структуры.

Первую вершину называют корневой вершиной. Она удоволетво-

ряет условиям:

1. Иерархия начинается с корневой вершины.

2. Каждая вершина соответствует одному или нескольким атри-

бутам.

3. Hа уровнях с большим номером находятся зависимые верши-

ны. Вершина предшевствующего уровня является начальной для новых

зависимых вершин.

4. Каждая вершина, находящаяся на уровне i, соединена с од-

- 4 -

ной и только одной вершиной уровня i-1, за исключением корневой

вершины.

5. Корневая вершина может быть связана с одной или несколь-

ними зависимыми вершинами.

6. Доступ к каждой вершине происходит через корневую по

единственному пути.

7. Существует произвольное количество вершин каждого уров-

ня.

Иерархическая модель данных состоит из нескольких деревьев,

т.е. является лесом. Каждая корневая вершина образует начало за-

писи логической базы данных. В ИМД вершины, находящиеся на уров-

не i, называют порожденными вершинами на уровне i-1.

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

Hа ПЭВМ в основном используют СУБД, поддерживающие реляци-

онную модель данных. Это объясняется тем, что реляционная модель

обладает дескрипторной мощностью других моделей при меньшем чис-

ле базисных понятий. В соответствии с реляционной моделью база

данных представляется в виде совокупности таблиц, над которыми

могут выполняться операции, формулируемые в терминах реляционной

алгебры и реляционного исчисления.

Многие реляционные языки манипулирования данными предостав-

ляют пользователю возможность специфицировать по своему усмотре-

нию вторичные индексы по некоторым атрибутам или множествам ат-

рибутов.

Реляционный язык определения данных обеспечивает механизм

для спецификации одного атрибута или их множества в качестве

ключа отношения. Отношение не должно иметь двух кортежей, в ко-

торых совпадают все атрибуты ключа. Атрибуты, которые образуют

отношения, служат также и ключом для файла.

Основными операциями, с помощью которых модифицируется база

данных, являются: включение, удаление и модификация. Эти опера-

ции применяются к кортежам.

Основное достоинство реляционного подхода - его простота и

доступность. Пользователи абстрагированы от физической структуры

памяти. Это позволяет эксплуатировать БД без знания методов и

способов ее построения. Основные достоинства РМД следующие: