18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

56428. Внедрение информационных технологий в начальной школе - важный фактор развития способностей ребенка 32.5 KB
  Ведь с помощью компьютера можно получить увидеть или услышать определённую информацию: текст кроссворд картинку звук аудиозапись текстовый материал видеозапись просмотр любого развивающего...
56429. НАЙРОЗУМНІШИЙ 109 KB
  Питання охоплюють мовознавчий матеріал з тем Словосполучення та просте речення та Складносурядні та складнопідрядні речення оскільки бажано гру проводити під час тижня української мови...
56430. ПІДГОТОВКА ВЧИТЕЛЯ ДО РЕАЛІЗАЦІЇ ОЗДОРОВЧОЇ ФУНКЦІЇ ОСВІТИ 114 KB
  Актуальність статті передбачає пропаганду здорового способу життя дітей та молоді через проведення батьківських лекторіїв конференцій тренінгів круглих столів лекцій практичних занять для батьків та учнівської молоді.
56431. КРЕВСЬКА УНІЯ ТА СПРОБИ ЇЇ РЕАЛІЗАЦІЇ НА УКРАЇНСЬКИХ ЗЕМЛЯХ 311.5 KB
  Колишня київська Русь могла сплачувати щедру данину, мала розгалужені торговельні шляхи була спроможна надати Литві матеріальні ресурси і поповнення до війська. Не останню роль відігравав і династичний чинник - правляча литовська династія мала численних нащадків, що потребували власних уділів.
56432. Hörtexte und Aufgaben 138.5 KB
  Diese von mir gebildeten Aufgaben werden nach dem Hören des Textes gemacht. Sie haben nur eine Kontrollfunktion: Was haben die Schüler verstanden? Solche Aufgaben helfen dem Deutschlehrer bei der Arbeit an der Entwicklung der Sprechfertigkeit Hören.
56433. London. Known and Unknown 644.5 KB
  Objectives: to revise vocabulary and grammar of the topic; to summarize knowledge on the topic; to develop listening, reading, writing and speaking skills; to practice pair and group work.
56434. Перспективні напрямки розвитку санаторно-курортної діяльності 902 KB
  Система санаторно-курортних закладів розвивалась в межах державної системи охорони здоров`я, її послуги були соціально орієнтованими і достатньо дешевими для громадян (за рахунок фонду соціального страхування та інших джерел фінансування)