Вопрос № 5. Даталогические модели. Иерерхическая модель.
Впервые СУБД появившиеся на рынке в конце 60-х (IMS она обеспечивает хранение и обработку данных на магнитной ленте).
Основные понятия: дерево, тип сегмента, экземпляр сегмента, элемент данных.
Элемент – это минимальная единица информации, доступная пользователю; тип сегмента это именованная совокупность элементов; экземпляр сегмента - это конкретный сегмент; родительский тип сегмента может иметь несколько дочерних, но дочерние связаны только с одним родительским.
В теории графов существует 2 способа обхода дерева:
1. Восходящий
2. Нисходящий
Восходящий начинается с самого нижнего поддерева с постепенным переходом сегментам более высокого уровня в порядке слева на право.
Нисходящий начинается с вершины дерева с постепенным переходом к более низкому уровню в порядке слева на право. Значение всех экземпляров сегментов подчиненных одному экземпляру корневого полученных одним из 2х способов называется физической записью.
На магнитных дисках иерархические БД хранились с помощью указателей. Указатели содержали адреса сегментов более низких уровней или связывали между собой экземпляры одного типа.
Сетевая модель.
В иерархической модели нельзя реализовать связи между сегментами одного уровня. Первая сетевая модель IDS – конец 70-х годов. Поле это мин. доступная пользователю единица информации. Агрегат – это именованная совокупность полей. Тип записи - это именованная совокупность полей и агрегатов. Экземпляр записи - это конкретная запись состоящая из конкретных записей и полей. Набор это граф показывающий как связаны между собой два типа записи. При этом основной тип записи называется владельцем набора, а подчиненный членом набора.
Реализуется сетевая БД на диске с помощью связанных списков или массивов указателей. Замечание: Диаграмма набора данных называется диаграммой Бахмана. СУБД поддерживающая иерархическую или сетевую модель относится в СУБД 1-ого поколения. СУБД 2-ого поколения поддерживает реляционную модель.
Впервые СУБД появившиеся на рынке в конце 60-х (IMS она обеспечивает хранение и обработку данных на магнитной ленте).
Основные понятия: дерево, тип сегмента, экземпляр сегмента, элемент данных.
Элемент – это минимальная единица информации, доступная пользователю; тип сегмента это именованная совокупность элементов; экземпляр сегмента - это конкретный сегмент; родительский тип сегмента может иметь несколько дочерних, но дочерние связаны только с одним родительским.
В теории графов существует 2 способа обхода дерева:
1. Восходящий
2. Нисходящий
Восходящий начинается с самого нижнего поддерева с постепенным переходом сегментам более высокого уровня в порядке слева на право.
Нисходящий начинается с вершины дерева с постепенным переходом к более низкому уровню в порядке слева на право. Значение всех экземпляров сегментов подчиненных одному экземпляру корневого полученных одним из 2х способов называется физической записью.
На магнитных дисках иерархические БД хранились с помощью указателей. Указатели содержали адреса сегментов более низких уровней или связывали между собой экземпляры одного типа.
Сетевая модель.
В иерархической модели нельзя реализовать связи между сегментами одного уровня. Первая сетевая модель IDS – конец 70-х годов. Поле это мин. доступная пользователю единица информации. Агрегат – это именованная совокупность полей. Тип записи - это именованная совокупность полей и агрегатов. Экземпляр записи - это конкретная запись состоящая из конкретных записей и полей. Набор это граф показывающий как связаны между собой два типа записи. При этом основной тип записи называется владельцем набора, а подчиненный членом набора.
Реализуется сетевая БД на диске с помощью связанных списков или массивов указателей. Замечание: Диаграмма набора данных называется диаграммой Бахмана. СУБД поддерживающая иерархическую или сетевую модель относится в СУБД 1-ого поколения. СУБД 2-ого поколения поддерживает реляционную модель.