18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

47607. ВОПРОСЫ СТИЛИСТИКИ 913 KB
  Статьи из городов России Саратов Волгоград СанктПетербург Екатеринбург Польши США представляют разные аспекты антропоцентрических исследований связанных как с общими вопросами лингвистики риторики и стилистики так и с проявлениями антропоцентризма в изучении обиходнобытового публичного общения и художественной речи. например: Дементьев Седов 1998; Жанры речи 1997; 1999; Седов 1998а; 1998б; 1999; Федосюк 1997; Шмелева 1997; и др. Здесь мы выделяем два типа информативной речи две глобальные стратегии построения дискурса:...
47608. Общие правила исполнения обязанности по уплате налогов и сборов 71.69 KB
  Некоторые авторы предлагают в качестве категории, равнозначной налоговой обязанности, использовать налоговое обязательство. Полагаем, с такой позицией нельзя согласиться. Термин «обязательство» имеет ярко выраженную частноправовую природу и основывается на свободно выраженном волеизъявлении лица тем или иным образом (по своему усмотрению)
47610. ИЗУЧЕНИЕ ЛИЧНОСТИ ШКОЛЬНИКА 1.2 MB
  Программы наблюдения за особенностями направленности характера темперамента школьника. ВВЕДЕНИЕ Настоящие рекомендации предназначены для школьных психологов и студентов пединститута проходящих педагогическую практику в школе и выполняющих задание по изучению личности школьника. Изучение личности школьника следует проводить в естественных условиях.
47611. ИНФОРМАЦИОННЫЕ СИСТЕМЫ В ЭКОНОМИКЕ 3.58 MB
  Хранение и обработка информации в базах данных. Работа с системами управления базами данных ccess.8 Обработка и хранение экономической информации в базах данных 52 4 4 28 16 18 3 Раздел 3.8 Обработка и хранение экономической информации в базах данных 52 2 6 12 20 44 3 Раздел 3.
47612. Сравнительная педагогика: Учебное пособие 1.72 MB
  Проблема демократизации школы. Реформы высшей школы. Экспериментальные школы. В пособии дан сравнительный анализ основных процессов школьного образования и воспитания в современном мире в нем представлены разнообразные материалы о современном состоянии школы и педагогики ведущих стран мира Адресованное студентам средних и высших педагогических учебных заведений пособие может быть полезно также работникам школьных учреждений и ведомств всем кто интересуется развитием образования и воспитания в современном мире.
47613. МЕТОДОЛОГИЯ СТРУКТУРНОГО АНАЛИЗА И ПРОЕКТИРОВАНИЯ SADT 1.17 MB
  Использование экспертных систем, языков четвертого поколения и систем автоматизированного производства постоянно расширяется. Успех этих систем непосредственно зависит от нашей способности предварить их разработку и внедрение описанием всего комплекса проблем...
47615. Организационно-экономическое обоснование научных и технических разработок 481 KB
  Техническое нормирование Расчет количества оборудования и производственных площадей. Организация труда на участке Организация ремонта оборудования. Расчет и составление сметы расходов на содержание и эксплуатацию оборудования. Расчёт количества оборудования и производственных площадей...