Базы данных. Сысоев Э.В - 9 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Рис. 8. Пример иерархической структуры БД
К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел – это совокупность ат-
рибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа.
Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое
дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом
верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев
в базе данных определяется числом корневых записей.
К каждой записи базы данных существует только один (иерархический) путь от корневой записи. Например, как видно
из рис. 7, для записи С4 путь проходит через записи А и ВЗ.
Пример, представленный на рис. 8, иллюстрирует использование иерархической
модели базы данных.
Для рассматриваемого примера иерархическая структура правомерна, так как каж-
дый студент учится в определенной (только одной) группе, которая относится к опреде-
ленному (только одному) институту.
Сетевая модель данных. В сетевой структуре при тех же основных понятиях (уро-
вень, узел, связь) каждый элемент может быть связан с любым другим элементом.
На рис. 9 изображена сетевая структура базы данных в виде графа.
Примером сложной сетевой структуры может служить структура базы данных, со-
держащей сведения о студентах, участвующих в научно-исследовательских работах
(НИРС). Возможно участие одного студента в нескольких НИРС, а также участие не-
скольких студентов в разработке одной НИРС. Графическое изображение описанной в
примере сетевой структуры, состоящей только из двух типов записей, показано на рис. 10. Единственное отношение пред-
ставляет собой сложную связь между записями в обоих направлениях.
Реляционная модель данных. Понятие реляционный (англ. relation – отношение) связано с разработками известного
американского специалиста в области систем баз данных Е. Кодда.
Эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и
возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
Рис. 10. Пример сетевой структуры БД
Реляционная модель ориентирована на организацию данных в виде двумерных таблиц. Каждая реляционная таблица
представляет собой двумерный массив и обладает следующими свойствами:
• каждый элемент таблицы – один элемент данных;
• все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип (числовой, символьный и т.д.)
и длину;
Рис. 9. Графическое
изображение сетевой структуры

Страницы