18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

50407. Зависимость между физическими величинами 70 KB
  Экспериментально проверил зависимость между физическими величинами характеризующими вращение твёрдого тела вокруг неподвижной оси I и Мтр и рассчитали их.
50408. ЭКОНОМИКА ОРГАНИЗАЦИИ (ПРЕДПРИЯТИЯ). Т.Л. Ардашева 1.44 MB
  В учебнике в соответствии с Государственным образовательным стандартом рассмотрены вопросы курса: предприятие в условиях рынка, материально-техническая база предприятия, управление, кадры и оплата труда, основные показатели хозяйственной деятельности и ее планирование. Приведены задачи и упражнения для практических занятий и список рекомендуемой литературы.
50410. Изучение законов динамики вращательного движения твердого тела вокруг неподвижной оси на маятнике обербека 83.5 KB
  В этой модели считается что трение в оси блока 8 отсутствует этот блок невесом а момент сил трения Μтр в оси блока с крестовиной не зависит от угловой скорости вращения. В этих условиях ускорение груза массой m постоянно на всем отрезке Н и равно: где r радиус намотки I момент инерции блока с крестовиной r=r1 либо r2 I определяется положением грузов массой m´ каждый и моментом инерции блока без грузов I0.1 Проверка независимости момента сил трения Μтр от угловой скорости...
50411. Оптимизация технологического процесса диагностики тормозной системы автомобиля Renault Logan 1.17 MB
  Целью дипломного проекта является подбор процесса диагностики тормозной системы автомобиля с целью повышения пропускной способности в масштабе автосервиса (дилерской станции и т.д.) без ухудшения качеств диагностики, оптимизация технологического процесса диагностики тормозной системы автомобиля Renault Logan
50412. Определение моментов инерции твёрдых тел и проверка теоремы Гюгенса - Штейнера 254.5 KB
  Определение моментов инерции длинного стержня: Период колебания рамки без закреплённых в ней тел: с Период колебания рамки с закреплённым ней эталонным кубом. с с с с Момент инерции эталонного куба: м сторона эталонного куба кг масса эталонного. Найдите момент инерции стрежня Iст по формуле: ; Момент инерции стержня: 00022398 Найдём теоретическое выражение для момента инерции стержня : где L = 024 м длина стержня = 03 кг масса стержня d = 0014 м Если стержень считать пренебрежительно тонким то теоретическое выражение...