Jump to content

Иерархическая модель базы данных

(Перенаправлены из иерархических данных )

Модель иерархической базы данных -это модель данных , в которой данные организованы в структуру, подобную деревьям . Данные хранятся в виде записей , которые связаны друг с другом через ссылки . Запись - это коллекция полей, причем каждое поле содержит только одно значение. Тип . записи определяет, какие поля содержит запись

Модель иерархической базы данных требует, чтобы у каждого ребенка была только один родитель, тогда как у каждой записи родителей может быть одна или несколько дочерних записей. Чтобы получить данные из иерархической базы данных, все дерево должно быть пройденным, начиная с корневого узла. Эта модель признается первой моделью базы данных, созданной IBM в 1960 -х годах. [ Цитация необходима ]

Иерархическая структура была разработана IBM в 1960 -х годах и использовалась в СУБД раннем мэйнфрейме . Отношения записей образуют модель Trielike. Эта структура проста, но негибкая, потому что отношения ограничены отношениями от одного ко многим. Система управления информацией IBM (IMS) и RDM Mobile являются примерами иерархической системы баз данных с несколькими иерархиями по тем же данным.

Иерархическая модель данных потеряла тягу, поскольку Codd реляционная модель стала де -факто стандартом, используемым практически всеми основными системами управления базами данных. Реляционная реализация иерархической модели была впервые обсуждена в опубликованной форме в 1992 году [ 1 ] (См. Также вложенную модель набора ). были повторно приведены к появлению XML Иерархические схемы организации данных в конце 1990 -х годов [ 2 ] (См. Также базу данных XML ). Иерархическая структура используется в основном сегодня для хранения географической информации и файловых систем. [ Цитация необходима ]

В настоящее время иерархические базы данных все еще широко используются, особенно в приложениях, которые требуют очень высокой производительности и доступности, таких как банковское дело, здравоохранение и телекоммуникации. Одной из наиболее широко используемых коммерческих иерархических баз данных является IMS. [ 3 ] Другим примером использования иерархических баз данных является реестр Windows в операционных системах Microsoft Windows . [ 4 ]

Примеры иерархических данных, представленных в качестве реляционных таблиц

[ редактировать ]

Организация может хранить информацию о сотрудниках в таблице , которая содержит атрибуты/столбцы, такие как номер сотрудника, имя, фамилия и номер отдела. Организация предоставляет каждому сотрудникам компьютерное оборудование по мере необходимости, но компьютерное оборудование может использоваться только сотрудником, которому он назначен. Организация может хранить информацию о компьютерном оборудовании в отдельной таблице, которая включает в себя серийный номер, тип и сотрудник, который его использует. Таблицы могут выглядеть так:

employee стол
Empno Имя Фамилия Департамент
100 Оценка Хан 10-л
101 Гаурав Число 10-л
102 Сиддхартха Число 20-B
103 Сиддхант Число 20-B
computer стол
Серийный номер Тип Пользователь empno
3009734-4 Компьютер 100
3-23-283742 Монитор 100
2-22-723423 Монитор 100
232342 Принтер 100

В этой модели employee Таблица данных представляет «родительскую» часть иерархии, в то время как computer Таблица представляет «дочернюю» часть иерархии. В отличие от структур деревьев, обычно встречающихся в компьютерных программных алгоритмах, в этой модели дети указывают на родителей. Как показано, у каждого сотрудника может быть несколько фрагментов компьютерного оборудования, но в каждом отдельном элементе компьютерного оборудования может быть только один владелец сотрудника.

Рассмотрим следующую структуру:

Empno Обозначение Reportsto
10 Директор
20 Старший менеджер 10
30 Машинистка 20
40 Программист 20

В этом «ребенок» тот же тип, что и «родитель». Иерархия, в которой говорится, что Empno 10 - это босс 20, а 30 и 40, каждый отчет до 20 представлена ​​колонкой «Отчетсто». В терминах реляционной базы данных столбец отчета является внешним ключом, ссылающимся на столбец EMPNO. Если бы тип данных «дочерний» был другим, он был бы в другой таблице, но все равно был бы иностранный ключ, ссылаясь на столбец Empno таблицы сотрудников.

Эта простая модель обычно известна как модель списка смежности и была представлена ​​доктором Эдгаром Ф. Коддом после того, как появилась первоначальная критика, что реляционная модель не могла моделировать иерархические данные. [ Цитация необходима ] Тем не менее, модель является лишь особым случаем общего списка смежности для графика.

Смотрите также

[ редактировать ]
  1. ^ Майкл Дж. Камфонас/Рекурсивные иерархии: реляционная табу! Архивированный 2008-11-08 в The Wayback Machine -Журнал отношений, октябрь/ноябрь 1992 г.
  2. ^ «Разработка веб -приложений» . IBM .
  3. ^ Система управления информацией IBM
  4. ^ «Структура реестра - приложения Win32» .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: bbc4e462b104ea08f739c86ebbdaeacf__1724605800
URL1:https://arc.ask3.ru/arc/aa/bb/cf/bbc4e462b104ea08f739c86ebbdaeacf.html
Заголовок, (Title) документа по адресу, URL1:
Hierarchical database model - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)