18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

4 чел.

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

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

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

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

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


 

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

69811. Национальный и конфессиональный состав населения России и ближнего зарубежья 39 KB
  На территории РФ проживают следующие языковые семьи: Индоевропейская: 129 млн.:1. Славянская (русские, украинцы, белорусы, поляки), Иранская (осетины), Германская (немцы), Романская (молдаване, румыны) группы. Алтайская семья: 11,9 млн.: Тюркская (татары, чуваши, башкиры, казахи, алтайцы, шорцы)...
69812. Национальная политика XIX (конец) - XX (начало). Русификаторская политика царизма XIX (конец) - XX (начало) 57.5 KB
  XIX век (вторая половина): Формально российское законодательство не знало правовых ограничений по национальному признаку. В законах были ограничены евреи (в некоторых правах, независимо от вероисповедания), с 1864 года поляки-католики.
69813. Национальная политика большевиков 29.5 KB
  Что общность не является нацией про которое во многом бытует и до настоящего времени и пришел к однозначному выводу о необходимости областной автономии в России для Польши Финляндии Украины Литвы Кавказа. Он стоял за создание как можно более крупных независимых государственных объединений...
69814. Национальная политика СССР (1964-1985) 25.5 KB
  Брежнев заявил что общество в СССР является развитым и однородным социалистическим обществом. На юбилее пятидесятилетия СССР в 1972 году Брежнев заявил что национальный вопрос в СССР окончательно решен.
69817. Национальный вопрос в программах и деятельности Большевиков и Эсеров 30.5 KB
  В Декрете о мире подчёркнуто право наций на самоопределение которое распространяется не только на народы воюющих государств но и на колонии и полуколонии. На Укр 7 ноя 1917 г издаётся третий универсал: создание Украинской нар республики в рамках России воспользовались...