Сетевая модель БД

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

Иерархическая структура представляет собой множество деревьев и каждое дерево содержит только одну определенную запись БД. Основные внутренние ограничения не иерархической модели:

1. все типы связи функциональные

2. структура связи имеет древовидный характер

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

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

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

1. Найти конкретную запись в наборе однотипных записей.

2. Перейти от предка к первому потомку.

3. Перейти к следующему потомку в некоторой связи.

4. Перейти от потомка к предку по некоторой связи.

5. Создать, уничтожить или модифицировать запись.

6. Включит в связь или исключить из нее.

7. Переставить в другую связь.

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

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

Свойства табличного представления.

1. Элемент данных в таблице является не делимым для конкретной реализации.

2. Данные в пределах одного столбца – однородные.

3. Столбцы, наименованные, и носят название атрибутов.

4. В таблице отсутствуют одинаковые картежы.

5. Обращение к строкам и столбцам таблицы произвольные.

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

Операция соединения отношения, т.е. соединение по условию. Требуется 3 операнда: 2 – это соединяемые отношения и 3-е простое условие. Результатом деления А на В является унарное отношение. Состоящее из картежей V таких, что в отношении содержащиеся V и Wтаких, что множество значений W включает в себя множество значений атрибутов в V. Опыт использования БД позволяет выделить общий набор их рабочих характеристик.

1. Полнота. Чем полнее БД, тем вероятнее, что она содержит нужную информацию, но не должно быть избыточной информации.

2. Правильная организация. Чем лучше структурирована, тем легче найти необходимое соединение.

3. Актуальность. Любая БД может быть точной или полной, если она постоянно обновляется, т.е. каждый момент использования БД должна полностью соответствовать состоянию отображения его объекта.

Удобство и использование БД должна быть проста и удобна и должна иметь методы доступа к любой части информации.

Дата добавления: 2015-04-24