3.2 Модели данных: иерархическая, сетевая, реляционная

 

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

Организация МД в СУБД сетевого типа определяется в терминах: элемент, агрегат, запись, групповое отношение, БД.

Элемент - наименьшая единица структуры данных.

Агрегат - именованная совокупность элементов или других агрегатов; Адрес: (ул., дом, квартира)

Запись - агрегат, который не входит в состав никакого другого агрегата и составляет основную единицу обработки БД. Тип записи определяется составом ее элементов.

Групповое отношение - иерархическое отношение между записями двух типов. Записи одного типа являются владельцами отношения, другого - подчиненными.

Групповое отношение при графическом отображении изображается дугами ориентированного графа, в то время как типы записей - вершинами. Такое изображение называется диаграммой Бахмана (рис. 3.1).

Рис. 3.1.


Сетевая МД поддерживает БД сетевой структуры. В сетевой МД допустимы следующие операции над объектами:

Запомнить - заносит новую запись и автоматически включает в групповое отношение с соответствующей подчиненностью.

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

Переключить - изменяет запись - владельца в том же групповом отношении.

Обновить - изменяет значение элементов записи, перед обновлением соответствующая запись должна быть извлечена

Извлечь, Удалить, Исключить из группового отношения - разрывает связь между записью - владельцем и подчиненным.

Особенности обработки данных в сетевых моделях:

1. Основная единица обработки - запись.

2. Обработка может начинаться с любой записи, независимо от ее расположения в структуре.

3. От конкретной записи возможен переход как к записи - владельцу, так и к записи - подчиненному.

 

3.2.2 Иерархическая модель данных

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


Рис. 3.2.

Операции над данными: Запомнить, Удалить, Обновить, Извлечь.

 

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

В реляционной теории одним из главных является понятие отношения. Математически отношение определяется следующим образом. Пусть даны n множеств D1,D2,...,Dn. Тогда R есть отношение над этими множествами, если R есть множество упорядоченных наборов вида <d1,d2,...,dn>, где d1 - элемент из D1, d2 - элемент из D2, ..., dn - элемент из Dn. При этом наборы вида <d1,d2,...,dn> называются кортежами, а множества D1,D2,...,Dn - доменами. Каждый кортеж состоит из элементов, выбираемых из своих доменов. Эти элементы называются атрибутами, а их значения - значениями атрибутов. рис. a представляет нам графическое изображение отношения с разных точек зрения.

Пример реляционной модели данных представлен на рис. 3:

Рис. 3.3.


Легко заметить, что отношение является отражением некоторой сущности реального мира (в данном случае - сущности “деталь”) и с точки зрения обработки данных представляет собой таблицу. Поскольку в локальных базах данных каждая таблица размещается в отдельном файле, то с точки зрения размещения данных для локальных баз данных отношение можно отождествлять с файлом. Кортеж представляет собой строку в таблице, или, что то же самое, запись. Атрибут же является столбцом таблицы, или - полем в записи. Домен же представляется неким обобщенным типом, который может быть источником для типов полей в записи. Таким образом, следующие тройки терминов являются эквивалентными:

 отношение, таблица, файл (для локальных баз данных)

 кортеж, строка, запись

 атрибут, столбец, поле.

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

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

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

Для поддержания ссылочной целостности данных во многих СУБД имеется механизм так называемых внешних ключей. Смысл этого механизма состоит в том, что некоему атрибуту (или группе атрибутов) одного отношения назначается ссылка на первичный ключ другого отношения; тем самым закрепляются связи подчиненности между этими отношениями. При этом отношение, на первичный ключ которого ссылается внешний ключ другого отношения, называется master-отношением, или главным отношением; а отношение, от которого исходит ссылка, называется detail-отношением, или подчиненным отношением. После назначения такой ссылки СУБД имеет возможность автоматически отслеживать вопросы “ненарушения“ связей между отношениями, а именно:

если Вы попытаетесь вставить в подчиненную таблицу запись, для внешнего ключа которой не существует соответствия в главной таблице (например, там нет еще записи с таким первичным ключом), СУБД сгенерирует ошибку;

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

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

Существует два подхода к удалению и изменению записей из главной таблицы:

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

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

если в главной таблице удалена запись, то в подчиненной таблице должны быть удалены все записи, ссылающиеся на удаляемую;

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

 


Информация о работе «Автоматизированная система регистрации вещественных доказательств»
Раздел: Информатика, программирование
Количество знаков с пробелами: 102196
Количество таблиц: 4
Количество изображений: 19

Похожие работы

Скачать
119830
1
0

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

Скачать
88075
0
0

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

Скачать
159010
10
23

... мерах. 2.4 Техническое задание и проектирование 2.4.1 Полное наименование системы и условное обозначение Полное наименование системы - "Автоматизированная информационная система ведения внутреннего документооборота Административной комиссии при администрации г. Белгорода". Сокращенное название АИС ВВДАК 2.4.2 Основания для создания Разработка данной системы осуществлена в рамках ...

Скачать
63483
0
0

... осуществляется. Указания относительно того, как должны оцениваться доказательства, чем суд должен при этом руководствоваться, даны в статье 19 Основ гражданского судопроизводства, где говорится, что суд оценивает доказательства по внутреннему убеждению, основанному на всестороннем, полном и объективном рассмотрении всех обстоятельств дела в совокупности, руководствуясь законом и правосознанием. ...

0 комментариев


Наверх