1437

Основные модели данных

Практическая работа

Информатика, кибернетика и программирование

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

Русский

2013-01-06

182.57 KB

93 чел.

ОСНОВНЫЕ МОДЕЛИ ДАННЫХ
Основными моделями данных являются: 
сетевые, иерархические и реляционные.
В зависимости от используемой модели СУБД называются
соответственно: сетевыми, иерархическими и реляционными.
В последнее время появились объектно-ориентированные
СУБД — системы управления базами данных, основанные на
объектной модели данных. Такая СУБД обрабатывает данные
как абстрактные объекты, наделённые свойствами и
использующие методы взаимодействия с другими объектами
окружающего мира.
В каждой из моделей данных выделяют три части: 
структурную, целостную и манипуляционную
В соответствии с этой схемой и будем описывать модели
1
данных.

Иерархическая модель данных
1. Основные понятия
Иерархическая база данных (далее – ИБД) состоит из
упорядоченного набора нескольких экземпляров одного типа
дерева
.
Тип дерева состоит из одного "корневого" типа записи и
упорядоченного набора из нуля или нескольких типов поддеревьев. 
Тип дерева, в целом, представляет собой иерархически
организованный набор типов записи. 
Таким образом иерархическая БД состоит из иерархически
упорядоченного набора записей.
2

Иерархическая модель данных
Пример описания типа дерева
ОТДЕЛ
 ОТД_НОМ
ОТД_РАЗМЕР
ОТД_ЗАРП
НАЧАЛЬНИК
СОТРУДНИКИ
НАЧ_НОМ НАЧ_ИМЯ НАЧ_ТЛФ
СОТР_НОМ СОТР_ИМЯ СОТР_ЗАРП
В типе дерева, приведенном выше, тип ОТДЕЛ является предком
для типов НАЧАЛЬНИК и СОТРУДНИКИ, а типы НАЧАЛЬНИК и
СОТРУДНИКИ – его потомками. 
Между типами записи поддерживаются связи.
3

Иерархическая модель данных
Экземпляр дерева
ОТДЕЛ
 310
 25
1000000
НАЧАЛЬНИК
СОТРУДНИКИ
1846 Иванов 3-66
843
Петров
150000
844
Сидоров
155000
Все экземпляры данного типа потомка, связанные с общим
экземпляром типа предка, называются близнецами.
Для ИБД определен полный порядок обхода: 
4
сверху-вниз, слева-направо.

Иерархическая модель данных
2. Манипулирование данными
Приведем примеры типичных операторов манипулирования ИБД:
найти указанное дерево (например, отдел 310);
перейти от одного дерева к другому;
перейти от одной записи к другой внутри дерева (например, от
отдела к его первому сотруднику);
перейти от одной записи к другой в порядке обхода иерархии
(например, взять очередного близнеца);
вставить новую запись в указанную позицию;
удалить текущую запись.
5

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

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

Сетевая модель данных
Схема сетевой базы данных
Работают в отделе
НАЧАЛЬНИК
ОТДЕЛ
СОТРУДНИКИ
Имеет начальника Состоит из сотрудников
Тип связи определяется для двух типов записи – предка и потомка.
Экземпляр типа связи состоит из одного экземпляра типа записи
предка и упорядоченного набора экземпляров типа записи потомка.
8

Сетевая модель данных
На формирование типов связи не накладывается особых
ограничений. Возможны, например, следующие ситуации:
тип записи может быть в одном типе связи L1 потомком, а в
другом типе связи L2 – предком;
тип записи может быть предком в любом числе типов связи;
тип записи может быть потомком в любом числе типов связи;
возможно любое количество типов связи, где – предок, а 
потомок;
типы записи и могут быть предками и потомками в одной
связи, и потомками и предками – в другой;
предок и потомок могут быть одного типа записи.
9

Сетевая модель данных
2. Манипулирование данными
Примерами типичных операторов манипулирования сетевой БД
являются следующие:
создать новую запись;
уничтожить запись;
модифицировать запись;
включить связь;
исключить из связи;
переставить запись в другую связь;
10

Сетевая модель данных
найти конкретную запись в наборе однотипных записей
(например, инженера Сидорова);
перейти от предка к первому потомку по некоторой связи (к
первому сотруднику отдела 310);
перейти к следующему потомку в некоторой связи (от Сидорова к
Петрову);
перейти от потомка к предку по некоторой связи (найти отдел
Сидорова).
11

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

Достоинства и недостатки иерархических и
сетевых СУБД

Достоинства:
1. простота (для иерархических БД) и высокая гибкость (для
сетевых БД) средств представления информации;
2. развитые средства управления данными во внешней памяти на
низком уровне;
3. возможность построения эффективных программ;
4. возможность экономии памяти благодаря высокой гибкости
структур.
13

Достоинства и недостатки иерархических и
сетевых СУБД

Недостатки:
1. слишком сложный язык манипулирования данными, которым
довольно трудно пользоваться;
2. логика перегружена деталями организации доступа к БД;
3. фактически требуется знание о физической организации
данных;
4. прикладные программы зависят от организации данных.
Указанных недостатков нет в реляционных базах данных, которые
мы начнем рассматривать в следующей лекции.
14


 

А также другие работы, которые могут Вас заинтересовать

42169. Регістри. Принципи побудови та часові діаграми регістрів 133.5 KB
  Допуском на лабораторну роботу є виписані часові діаграми регістра вказаного в стовбці Тип регістра таблиці 6.1 а також схема та часові діаграми роботи трьох розрядного регістра тип якого вказаний в таблиці 6. Зібрати в пакеті Qurtus II схему перевірки стандартного регістра тип якого вказаний в стовбці Аналог таблиці 6. Побудувати часові діаграми для перевірки регістра і порівняти їх з діаграмами виписаними в п.
42170. ИССЛЕДОВАНИЕ СЛОЖНОЙ ЭЛЕКТРИЧЕСКОЙ ЦЕПИ ПОСТОЯННОГО ТОКА 151.5 KB
  Измерить и проверить расчетом потенциалы точек контура сложной электрической цепи. Для расчета простых электрических цепей используют закон Ома для участка цепи не содержащего ЭДС. Например если между двумя точками а и b в электрической цепи включены только пассивные элементы резисторы то закон Ома для этого участка цепи запишется: .
42171. ИССЛЕДОВВАНИЕ ЦЕПИ ПЕРЕМЕННОГО ТОКА С ПОСЛЕДОВАТЕЛЬНЫМ СОЕДИНЕНИЕМ АКТИВНОГО И ЕМОСТНОГО СОПРОТИВЛЕНИЙ 247 KB
  Экспериментальное исследование характера изменения тока мощности и падений напряжений на участках последовательной цепи состоящей из активного и емкостного сопротивлений а также построение круговой диаграммы. При прохождении синусоидального тока по цепи изображенной на рис.1а следует иметь ввиду что ток в любом сечении цепи один и тот же а общее напряжение согласно второму закону Кирхгофа равно геометрической сумме...
42172. ИССЛЕДОВВАНИЕ ЦЕПИ ПЕРЕМЕННОГО ТОКА С ПОСЛЕДОВАТЕЛЬНЫМ СОЕДИНЕНИЕМ АКТИВНОГО И ИНДУКТИВНОГО СОПРОТИВЛЕНИЙ 299.5 KB
  Экспериментальное исследование характера изменения тока мощности и падений напряжений на участках последовательной цепи состоящей из активного и индуктивного сопротивлений а также построение круговой диаграммы. При прохождении синусоидального тока по цепи изображенной на рис.1б ток в любом сечении цепи один и тот же а общее напряжение согласно второму закону Кирхгофа равно геометрической сумме падений напряжений на...
42173. ИССЛЕДОВАНИЕ ЦЕПИ ПЕРЕМЕННОГО ТОКА С ПОСЛЕДОВАТЕЛЬНЫМ СОЕДИНЕНИЕМ АКТИВНОГО, ИНДУКТИВНОГО И ЕМКОСТНОГО СОПРОТИВЛЕНИЙ. РЕЗОНАНС НАПРЯЖЕНИЙ 271.5 KB
  РЕЗОНАНС НАПРЯЖЕНИЙ Цель работы: Исследование явления резонанса напряжений построение резонансных кривых и векторных диаграмм.1 следует иметь в виду что ток в любом элементе схемы один и тот же а питающее напряжение согласно второму закону Кирхгофа равно алгебраической сумме мгновенных значений напряжений на отдельных элементах схемы: 4.2 приведены векторные диаграммы напряжений и токов схемы рис. Ток совпадает по фазе с напряжением угол  = 0 cos = 1 и этот режим называется резонансом напряжений.
42174. ИССЛЕДОВАНИЕ ТЕХНОЛОГИИ ФОРМАТИРОВАНИЯ СЛОЖНЫХ ПО ФОРМАТУ ДОКУМЕНТОВ 654.5 KB
  Рукописные работы дипломные работы курсовые работы рефераты отчёты и пр. Основная часть рукописной работы Раздел 2 следует за титульным листом начинается со страницы № 2 обычно имеет оглавление. Заголовок 1 для глав работы Заголовок 2 для параграфов. Например для форматирования реквизитов Название организации Исполнитель Руководитель работ Название специальности Тема дипломной работы и пр.
42175. ИССЛЕДОВАНИЕ ЦЕПИ ПЕРЕМЕННОГО ТОКА С ПАРАЛЛЕЛЬНЫМ СОЕДИНЕНИЕМ АКТИВНОГО И ЕМКОСТНОГО СОПРОТИВЛЕНИЙ 203 KB
  Общие теоретические сведения В схеме рис.1 Векторная диаграмма этой схемы представлена на рис. Рис. Диаграмма представленная на рис.Ток совпадает по фазе с напряжением . Из точки О1 откладываем отрезок О1К = I2k /mI , по направлению вектора . Отрезок О1К является хордой круговой диаграммы . В масштабе mz откладываем по направлению отрезка О1К отрезок О1А = R2 /mz и из точки А под углом 900 к линии О1К проводим линию изменяющегося параметра AN’. Перпендикуляр, к линии изменяющегося параметра, опущенный из точки О1 совпадает по направлению с хордой.
42176. ИССЛЕДОВАНИЕ ЭЛЕКТРИЧЕСКОЙ ЦЕПИ ПЕРЕМЕННОГО ТОКА С ПАРАЛЛЕЛЬНЫМ СОЕДИНЕНИЕМ АКТИВНОГО, ИНДУКТИВНОГО И ЕМКОСТНОГО СОПРОТИВЛЕНИЙ. РЕЗОНАНС ТОКОВ 182.5 KB
  Общие теоретические сведения В схеме рис.1 Векторные диаграммы этой схемы при различных значениях емкости С представлена на рис.9 Рис. Если емкость C конденсатора подобрать так чтобы ток полностью компенсировал реактивную составляющую то общий ток будет совпадать по направлению с напряжением рис.
42177. Прилади і методи контролю метеорологічних умов на робочих місцях 99 KB
  Теоретичний вступ До показників які характеризують метеорологічні умови мікроклімат належать: температура відносна вологість швидкість руху повітря теплове випромінювання. Дійсну температуру повітря в робочій зоні визначають за формулою 1: де tч і t0 показники чорного та посрібленого термометрів 0С. Вимірювання температури повітря в приміщенні можна також проводити з допомогою сухого термометра аспіраційного психометра Ассмана. Вимірювання вологості повітря.