18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

Иерархические модели данных.

Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф. основным понятиям: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один (иерархический) путь от корневой записи.

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

Иерархические модели данных(продолжение)

Иерархическая модель данных — представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. Недостатки. К основным недостаткам иерархических моделей следует отнести: неэффективность, медленный доступ к сегментам данных нижних уровней иерархии, четкая ориентация на определенные типы запросов и др. Также недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя. Иерархические СУБД быстро прошли пик популярности, которая обусловливалась их ранним появлением на рынке. Затем их недостатки сделали их неконкурентоспособными, и в настоящее время иерархическая модель представляет исключительно исторический интерес.


 

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

17457. МОДЕЛИРОВАНИЕ БИЗНЕС-ПРОЦЕССОВ СРЕДСТВАМИ BPWIN. Стоимостный анализ 346 KB
  ЛЕКЦИЯ №8. МОДЕЛИРОВАНИЕ БИЗНЕСПРОЦЕССОВ СРЕДСТВАМИ BPWIN ЧАСТЬ 2. Стоимостный анализ: объект затрат двигатель затрат центр затрат. Свойства определяемые пользователем UDP. Диаграммы потоков данных Data Flow Diagramming: работы внешние сущности ссылки потоки работ хранилища...
17458. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ИС 235.5 KB
  ЛЕКЦИЯ №9. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ИС.Информационное обеспечение ИС. Внемашинное информационное обеспечение. Основные понятия классификации информации. Понятия и основные требования к системе кодирования информации. Состав и содержание операций проектирования кла
17459. МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ 224.5 KB
  ЛЕКЦИЯ №10. МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ. Моделирование данных. Метод IDEFI. Отображение модели данных в инструментальном средстве ERwin. Интерфейс ERwin. Уровни отображения модели. Создание логической модели данных: уровни логической модели; сущности и атрибуты; ...
17460. Унифицированный язык визуального моделирования Unified Modeling Language (UML) 204 KB
  Лекция №11. Унифицированный язык визуального моделирования Unified Modeling Language UML. Диаграммы в UML. Классы и стереотипы классов. Ассоциативные классы. Основные элементы диаграмм взаимодействия объекты сообщения. Диаграммы состояний: начального состояния конечного состояния...
17461. Этапы проектирования ИС с применением UML 347.5 KB
  Лекция №12 Этапы проектирования ИС с применением UML. Основные типы UMLдиаграмм используемые в проектировании информационных систем. Взаимосвязи между диаграммами. Поддержка UML итеративного процесса проектирования ИС. Этапы проектирования ИС: моделирование бизнеспреце...
17462. Информационное обеспечение (ИО) АИС 95.5 KB
  Информационное обеспечение ИО АИС Цели изучения темы общеобразовательная прочное усвоение знаний об информационном обеспечении ИО АИС; развивающая развитие логического мышления; воспитательная формирование представлений о значении информационного...
17463. История создания и развития автоматизированных информационных систем 87.5 KB
  История создания и развития автоматизированных информационных систем Цели изучения темы общеобразовательная прочное усвоение теоретических основ АИС; развивающая развитие логического мышления; воспитательная формирование представлений об основах АИ...
17464. Информация и информационные системы. Основные понятия и классификация 156 KB
  Лекция №1 Тема: Информация и информационные системы. Основные понятия и классификация Прежде чем перейти к рассмотрению предмета информационные системы следует разобраться как в истории вопроса так и найти его место в общем контексте процессов и задач информат
17465. Экспертные системы. Подсистемы ЭКС 66 KB
  Лекция №10 Экспертные системы Идея подобных систем способных сделать знания специалистов экспертов достоянием пользователей зародилась в 50 60е гг. XX в. По мнению многих исследователей экспертные системы ЭС являются наиболее перспективным и быстроразвивающимся н...