18690

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

Доклад

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

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

Русский

2013-07-08

15.32 KB

5 чел.

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

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

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

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

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


 

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

20407. Международное частное право и нотариальная деятельность 1.66 MB
  Вопервых это особенности правоприменительного процесса в котором особое содержание приобретают такие его традиционные стадии как квалификация материального правоотношения выбор применимых норм права и собственно их применение гл. В этом смысле деятельность нотариуса при столкновении с правовой ситуацией имеющей связь с иностранным правопорядком включает несколько стадий: ┌───────────────────────────────────────────────────────────────────────┐ │ Квалификация правовой ситуации как включающий иностранный элемент │...
20408. УГОЛОВНО-ИСПОЛНИТЕЛЬНОЕ ПРАВО 324 KB
  Медведев УГОЛОВНОИСПОЛНИТЕЛЬНОЕ ПРАВО Уфа 2001 Контрольный листок сроков возврата Книга должна быть возвращена не позже указанного здесь срока кол. пред выдяч МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УГОЛОВНОИСПОЛНИТЕЛЬНОЕ ПРАВО Учебное пособие в схемах и определениях Медведев Ю. Уголовноисполнительное право: Учебное пособие в схемах и определениях Изде Башкир унта. ISBN 5747705075 С учетом последних изменений и дополнений законодательства в учебном пособии поновому рассматриваются...
20409. УГОЛОВНЫЙ ПРОЦЕСС. Консультации образцы документов судебная практика 3.9 MB
  Серия Справочник адвоката ISBN 5840100099 В справочнике подробно рассмотрены особенности работы адвоката начиная с составления необходимых документов в стадии доследственной проверки заявления и заканчивая подачей жалобы о принесении протеста в порядке надзора а также ведения дела в Международном суде по правам человека. Не случайно уголовные дела прекращаются по различным основаниям как говорят следователи разваливаются чаще всего именно на стадии предварительного следствия а не в судебной инстанции хотя казалось бы все...
20410. Складання процесуальних актів у кримінальних справах 974 KB
  БУРЛАКОВ заслужений юрист України НАУКОВИЙ РЕЦЕНЗЕНТ: Г.Михайленко 1996 Юрінком редакція Бюлетеня законодавства і юридичної практики України 1996 ПЕРЕДМОВА Українською державою приділяється велика увага підготовці висококваліфікованих спеціалістів для державного господарського і соціальнокультурного будівництва які мають володіти ґрунтовними теоретичними знаннями і практичним досвідом. Так КПК України' передбачає складання понад 130 різних постанов 80 ухвал 40 протоколів і т. Даний посібник підготовлений на основі...
20411. Складання процесуальних актів у кримінальних справах. Навчальний посібник 1.12 MB
  ПК України1 передбачає складання понад 130 різних постанов 80 ухвал 40 протоколів і т. Даний посібник підготовлено на основі кримінальнопроцесуального законодавства України містить теоретичні і методичні розробки а також зразки кримінальнопроцесуальних документів які торкаються всіх стадій кримінального судочинства. Він написаний з врахуванням вимог КПК і КК Украї Надалі мається на увазі КПК України якщо не зазначено інше. Це ускладнює використання зразків документів які в них містяться рекомендацій щодо їх складання органами...
20412. КРИМІНАЛЬНИЙ ПРОЦЕС: Україна, ФРН, Франція, Англія, США 2.42 MB
  УКРАЇНА 126 Порушення кримінальної справи 126 Основні положення досудового розслідування . УКРАЇНА 181 Підсудність 181 Попередній розгляд справи суддею 185 Загальні положення судового розгляду 192 Порядок судового розгляду 196 ФЕДЕРАТИВНА РЕСПУБЛІКА НІМЕЧЧИНА . Це сприяє збагаченню їхньої правової культури дає змогу уникнути шаблонності в процесуальному мисленні допомагає краще осмислити можливі шляхи удосконалення судової справи в нашій країні. Розрізняють три історичні форми кримінального процесу: змагальний або...
20413. Систе́ма управле́ния ба́зами да́нных (СУБД) 1.44 MB
  12 13 CASEсредства UML отличное средство моделирования но как уже говорилось выше строить диаграммы на бумаге не всегда удобно хотя бы по причине сложностей с редактированием распространением и т. Эти возможности сочетаются в одном интегрированном решении с поддержкой UML помогающем командно разрабатывать высококачественные системы быстрее и эффективнее. Together предоставляет интерактивные возможности моделирования и поддерживает все виды диаграмм UML включая диаграммы классов прецедентов последовательностей кооперации...
20414. Информационные системы. Определение распределенной системы 1.18 MB
  Мультипроцессорные системы шинной архитектуры состоят из некоторого количества процессоров подсоединенных к общей шине а через нее к модулям памяти. Память стала несогласованной и программирование системы осложнилось. Для построения мультипроцессорной системы с более чем 256 процессорами для соединения процессоров с памятью необходимы другие методы.
20415. Разработка и эксплуатация информационных систем 642.5 KB
  Объект сущность в адресном пространстве вычислительной системы появляющаяся при создании экземпляра класса например после запуска результатов компиляции и линковки исходного кода на выполнение. Понятие и назначение информационной системы данных. Архитектурные уровни информационной системы. Три уровня такой системы это: уровень базы данных БД; уровень приложений; уровень представления пользовательский.