Презентация на тему Типология БД. Модели представления данных

и операций над ними в информационной системе.
Проектирование БД
Концептуальное
Логическое
Физическое
Формулирование сущностей,

атрибутов и связей

Выбор модели данных и организация данных

данные, их организация. Это уже не инфологический (семантический), а

датологический (синтаксический) аспект рассмотрения будущей базы данных. В этой связи модели данных часто называют синтаксическими. Синтаксические модели данных.

В модели данных отражаются самые важные аспекты функционирования выделенной предметной области, а второстепенные — игнорируются

Модель данных включает в себя набор понятий для описания:

① правил структурирования данных, ② процессов динамического изменения данных, ③ допустимых состояний взаимосвязанных данных

данных и правила построения одних структур на основе других
Определяет

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

Описывает ограничения целостности – специальные требования, которым должны подчиняться структуры данных (например, «вместимость» структуры)

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

данных. Задаются императивными опера- торами языка

Диапазоны изменения целых и вещественных чисел, максимальная длина строки символов и др.

данных.
По существу модель данных полностью определяет множество конкретных баз

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

и обобщением классических. Многие эксплуатируемые в настоящее время СУБД

поддерживают несколько типов моделей данных

Теоретико-графовые модели

Теоретико-множественная модель

лежит теория графов. Граф - это способ описания какой-то

области реального мира с помощью 2-ух элементов:
- Вершина.
- Дуга.

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

модель поддерживала первая из зарегистрированных промышленных СУБД IMS (Information

Management System) фирмы IBM. Эта СУБД была создана для поддержки лунного проекта «Аполлон».
Появление иерархической модели связано с тем, что в реальном мире очень многие связи соответствуют иерархии, когда один объект выступает как основной, а с ним связано множество подчиненных объектов

имеет форму дерева.
На самом высшем уровне иерархии находится

только одна вершина, которая называется корнем дерева.

1
2
4

5

6


3
7

8

Эта вершина имеет связи с вершинами второго уровня, вершины второго уровня имеют связи с вершинами третьего уровня и т.д.
Связи между вершинами одного уровня отсутствуют. Следовательно, данные в иерархической структуре не равноправны – одни жестко подчинены другим.
Доступ к информации возможен только по вертикальной схеме, начиная с корня, так как каждый элемент связан только с одним элементом на верхнем уровне и с одним или несколькими на низком.

Уровень 1

Уровень 2

Уровень 3

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

при описании базы данных присваивается уникальное имя. По этому имени к нему обращаются при обработке.
Запись (сегмент) - именованная совокупность атрибутов. Использование записей позволяет за одно обращение к базе получить некоторую логически связанную совокупность данных. Именно сегменты изменяются, добавляются и удаляются.
Тип записи —поименованная совокупность входящих в него атрибутов.
Экземпляр записи - конкретная запись с конкретным значением элементов
Групповое отношение (связь) - иерархическое отношение между сегментами двух типов. Родительская запись (владелец группового отношения) называется исходной записью, а дочерние записи (члены группового отношения) - подчиненными. Иерархическая база данных может хранить только такие древовидные структуры

наборы –корневые деревья.
Корень дерева – это выделенная запись, выступающая

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

данных и правила построения одних структур на основе других
Определяет

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

Описывает ограничения целостности – специальные требования, которым должны подчиняться структуры данных (например, «вместимость» структуры)

данных – сегмент (запись), построенный из скалярных и составных

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

навигации
операторы модификации
ƒ найти указанное дерево БД;
ƒ перейти от

одного дерева к другому;

перейти от одной записи к другому внутри дерева;

ƒ найти экземпляр записи, удовлетворяющий условию поиска;

ƒ перейти от одного сегмента к другому в порядке обхода иерархии.

вставить новый экземпляр записи в указанную позицию

ƒ обновить текущий экземпляр записи;

ƒ удалить текущий экземпляр записи.

данных – сегмент (запись), построенный из скалярных и составных

типов данных. Записи связываются в наборы – корневые деревья. Иерархическая база данных представляет собой упорядоченную совокупность экземпляров деревьев.

Операторы навигации и модификации данных

Основное правило:
никакой потомок не может существовать без своего родителя

расширением иерархического.
Если в иерархической модели запись-потомок должна иметь

в точности одного предка, то в сетевой модели она может иметь любое число предков.

в иерархической модели в нем не было необходимости
Сетевая

база данных состоит из
набора записей (сегментов)
и набора связей между записями,

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

двух типов записи – предка и потомка.
Экземпляр типа связи

состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка.

отделе» : предок – сотрудник, потомок – отдел
Экземпляры связи

«Работают в отделе»:
Иванов работает в отделе 1
Петров работает в отделе 3 и в отделе 4

Возможны, например, следующие ситуации:

тип записи P может быть в

одном типе связи L1 потомком, а в другом типе связи L2 – предком;
тип записи P может быть предком в любом числе типов связи;
тип записи P может быть потомком в любом числе типов связи;
возможно любое количество типов связи, где P – предок, а C – потомок;
типы записи X и Y могут быть предками и потомками в одной связи, и потомками и предками – в другой;
предок P и потомок C могут быть одного типа записи.

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

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

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

Сетевая модель данных. Некоторые особенности

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

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

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

ƒ перейти от потомка к предку по некоторой связи;

вставить новый экземпляр записи

ƒ обновить текущий экземпляр записи;

ƒ удалить текущий экземпляр записи.

Исключить из связи

Включить в связь

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

данных – запись. Записи связываются с помощью связей в

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

Операторы навигации и модификации данных

Требуется поддержка целостности по ссылкам,
Например, если удаляется какая-то запись, то должен быть удален и соответствующий экземпляр типа связи.