Иерархические субд: Иерархическая СУБД | это… Что такое Иерархическая СУБД?

Содержание

Иерархическая база данных (ИБД)

Другие статьи

Что такое иерархическая база данных (ИБД)?

Иерархическая база данных (ИБД) представляет собой частный случай сетевой модели. При этом структура у неё более простая, а работа по такой схеме менее эффективна. И то, и другое создано на основе теории графов.

Ключевым для создания ИБД стал главный узел или элемент. Он называется корневым. В теории графов у него есть специальное название — корень дерева. Нетрудно разобраться, откуда появилось понятие «древовидная структура организации базы данных». В основе, по сути, находится корень. А всё, что расположено ниже, относится к его потомкам.

Иерархическая модель данных, аналогично сетевой, заточены на чтение из БД. Но запись не предполагается. Это обусловлено спецификой модели такого вида.

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

Но при возникновении задачи отыскать определённые данные это может потребовать время. С этим сталкивались все, кто когда-либо проверял ПК антивирусной программой. Дело в том, что поиск сведений и анализ происходит по цепочке иерархии. ПК в этом случае спускается от корневого элемента к дочерним всё ниже и ниже по структуре. Причём изучают не только каждый новый элемент, но и связи в цепи. А это требует времени, намного больше, чем просто операции с отдельно взятым файлом.

Что такое иерархическая система управления базами данных (СУБД)?

Иерархическая система управления базами данных (СУБД) организована по аналогичной структуре. Если связей несколько, то программа пойдёт в дочерний элемент, находящийся на позиции крайнего слева. ПО изучит его содержимое, после чего начнёт анализировать на предмет дочерних элементов. Если они будут обнаружены, программное обеспечение спустится для анализа дальше. При отсутствии таких элементов произойдёт возврат в родительскую часть, чтобы проверить другие элементы.

По описанной схеме действия будут повторяться и повторяться. То есть всё будет происходить по схеме: спуск, проверка, подъём, а потом снова спуск. Таким образом происходит работа с данной структурой. И теперь можно понять, какая же у ИБД структура. Это облегчит работу с ней.

Структура ИБД

СУБД исторически начали первыми использовать иерархическую модель организации данных. Впоследствии, в результате развития появилась уже сетевая модель.

У ИБД есть ключевые информационные единицы. Это поле и сегмент. Поле — самая маленькая единица, которая является неделимой. Дальше идёт сегмент, у которого есть тип, плюс можно установить экземпляр.

Экземпляр сегмента создаётся заданными значениями полей данных. Непосредственно понятие «типа» возникло как сочетание типов полей, включённых в конкретный сегмент. Это означает, что тип сегмента представляет собой родительский сегмент.

Если внимательно изучить иерархическую структуру, то легко увидеть, что у любого потомка (дочерний элемент) есть только один корневой элемент. И это в некоторых случаях облегчает поиск, но при большом объёме данных может сделать его трудоёмким.

Каждый узел или элемент ИБД является сегментом. Между сегментами возможно установление связей.

Преобразование из концептуальной модели базы данных в иерархическую

Концептуальная модель может быть преобразована в иерархическую. В этом случае действия происходят по той же схеме, по которой преобразования осуществляются в сетевую модель. Но есть также ряд моментов, требующих уточнения. Они обусловлены древовидной структурой ИБД.

Между узлами, как и говорилось выше, могут быть связи. Они идут в форме 1 к 1, а также 1 к многим. Преобразование второго вида связи происходит автоматическим образом, если потомок иерархического дерева связан исключительно с 1 предком.

Все объекты с атрибутами, участвующие в формировании такой связи, становятся логическими сегментами. Между 2 подобными сегментами образуется связь по типу «1 к многим». И «один» выступает в роли «предок», а часть структуры, которая находится на позиции «много», будет «потомками». Такой принцип преобразования напоминает процесс с сетевой моделью.

Ситуация может усложняться, когда родительских элементов — несколько. Для иерархической структуры такая ситуация априори невозможно. Поэтому её нужно разделять до тех пор, пока каждому элементу не будет соответствовать только один предок. В итоге у вас вместо одной конструкции может образоваться несколько деревьев, в основе у каждого — по одному корневому элементу. Но такие операции нужно осуществлять предельно внимательно, чтобы не перепутать части баз данных между собой. Надо понять, какой потомок к какому родительскому элементу относится. И при этом следует помнить, что не должно быть элемента без родительской части структуры.

Подобные манипуляции могут привести к избыточности. Так что единственно возможным выходом из ситуации становится дублирование.

Иерархические данные и управление

Управление иерархической моделью осуществляется с помощью 2 инструментов. Это языковые средства. Они нужны для манипулирования и описания данных.

Также в контексте решения вопросов управления необходимо принимать во внимание физическую структуру ИБД. Она описывает логическую структуру и структуру хранения БД.

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

прямой способ;
индексно-прямой;
индексно-последовательный;
последовательный.

Кроме того, в отдельную категорию обособлены индексные способы.

Чтобы управлять, нужно описание ИБД. У указанной структуры нужно установить имя. Также необходимо прописать способ доступа к каждому элементу. Плюс в описание необходимо внести определение типов сегментов данных, которые включены в БД по выстроенной иерархии.

Делать описание начинают с корня.

Необходимо принять во внимание, что у каждой физической базы данных может быть только 1 корень. Однако у иерархической системы возможно несколько физических баз.

Если говорить об управлении, нужно выделить операторов манипулирования. Это операторы, которые отвечают за:

поиск данных;
поиск информации с возможностью модификации;
модификация данных.

Указанный набор операций не назовёшь обширным. Но его достаточно, чтобы находить информацию и в целом управлять ИБД.

В контексте операторов поиска можно привести типичные примеры, которые помогут быстрее понять, о чём речь:

отыскать конкретное дерево или элемент;
перейти от одного дерева к другому;
отыскать экземпляр по заданным параметрам.

Кроме того, существуют операторы поиска с возможностью модификации. В данном случае тоже можно привести примеры:

найти экземпляр сегмента и удержать для произведения модификации в последующем;
отыскать экземпляр с удержанием для модификации, экземпляр будет от того же родителя.

Есть стандартные операторы модификации. Традиционно работа с ними идёт во второй группе. Это операции с экземпляром сегмента:

добавление нового экземпляра в выбранную позицию;
обновление уже имеющегося;
удаление.

Иерархическая модель подразумевает поддержку на автоматическом уровне целостности структуры ссылок, которые соединяют предков и потомков в общую систему. Необходимо учитывать, что ни один потомок не может появиться в подобной системе без родителя. Соответственно, любые разрывы нельзя допускать. Именно по этой причине систему нужно проверять на целостность. В ней не должно возникать внутренних противоречий. В противном случае работа с подобной БД будет затруднена, а её устойчивость окажется под большим вопросом.

Получить помощь в работе с БД

Другие статьи

Иерархические и сетевые базы данных

Похожие презентации:

Базы данных и язык SQL

Базы данных. Access

Базы данных. Системы управления базами данных

Базы данных. Access 2007

Язык SQL

Системы управления базами данных (СУБД)

SQL. Базовый курс

Управление данными

Базы данных. Введение

Системы управления базами данных (СУБД)

1. Иерархические и сетевые базы данных

2. Что такое База данных?

3. Как классифицируются БД По характеру хранимой информации?

5. Что такое Ключевое поле?

6. Имеется база данных «Химические элементы»

7. Имеется база данных «Химические элементы»

8. Имеется база данных «Химические элементы»

9. Имеется база данных «Химические элементы»

10.

11. Организация информации в БД

12. Иерархические базы данных

13. Иерархические БД

14. Сетевые базы данных

15. Практическая работа 3.5 «Создание генеалогического древа семьи»

16. Домашнее задание

17. Интернет-ресурсы

English Русский Правила

Анализ различий: новая техника иерархического подразделения

Опубликовано: 6 июня 1964 г.

П. МАКНОТОН-СМИТ ¹ ,
У. Т. УИЛЬЯМС ² ,
М. Б. ДЕЙЛ ² и
…
Л. Г. МОКЕТТ ²

Природа том 202 , страницы 1034–1035 (1964)Цитировать эту статью

441 Доступ
125 цитирований
Сведения о показателях

Abstract

В иерархических классификациях каждая подгруппа может быть образована путем разделения на две части большей группы или, альтернативно, путем объединения двух меньших групп. Обе эти процедуры являются повторяющимися, и в любом случае «ложные» решения (вытекающие из статистической изменчивости данных), принятые на ранних этапах анализа, исказят его последующий ход. По этой причине разделительные методы, которые начинают со всей выборки, в целом более безопасны, чем агломерационные методы. В прошлом одной из привлекательных сторон агломерационных методов была их гибкость; любые две подгруппы могут быть рассмотрены на предмет возможного объединения. При использовании разделительных методов во всех случаях, кроме простейших, необходимо некоторое ограничение на возможные рассматриваемые подразделения, поскольку существует 2 ^{n −1} − 1 способы разделения n особей на две группы. Одна процедура ¹ заключается в том, чтобы рассматривать только монотетические подразделения, т. е. те, которые можно определить с точки зрения наличия или отсутствия одного признака у соответствующих лиц.

Это предварительный просмотр содержимого подписки, доступ через ваше учреждение

Соответствующие статьи

Статьи открытого доступа со ссылками на эту статью.

Разделительная иерархическая кластеризация максимального правдоподобия
- Алок Шарма
- , Йосвани Лопес
- и Тацухико Цунода
Биоинформатика BMC Открытый доступ 28 декабря 2017 г.

Варианты доступа

Подпишитесь на этот журнал

Получите 51 печатный выпуск и онлайн-доступ

199,00 € в год

всего 3,90 € за выпуск

Узнать больше

Взять напрокат или купить эту статью

Получить просто эту статью до тех пор, пока она вам нужна

$39,95

Подробнее

Цены могут облагаться местными налогами, которые рассчитываются при оформлении заказа

Ссылки

Williams, W.
T., and Lance, G.N., Nature , 182 , 1755 (1958).
Артикул ОБЪЯВЛЕНИЯ Google Scholar
Cochran, G., and Hopkins, C.E., Biometrics , 17 , 10 (1961).
Артикул MathSciNet Google Scholar
Решиньо, А., и Маккаккаро, Г. А., в Симпозиум по теории информации (Баттерворт, Лондон, 1960 г.).
Google Scholar
Эдвардс, А. В. Ф., Пятый стажер. Биометрическая конф. , Кембридж (1963).
Williams, W.T., Dale, M.B., and Macnaughton-Smith, P., Nature , 201 , 426 (1964).
Артикул ОБЪЯВЛЕНИЯ Google Scholar
Уильямс, В. Т., и Ламберт, Дж. М., Ж. Экол. , 48 , 689 (1960).
Артикул Google Scholar

Ссылки для загрузки

Информация об авторе

Авторы и организации

Исследовательский отдел Министерства внутренних дел, Thames House South, Millbank, London, S.W.1
P. MACNAUG HTON-SMITH
Факультет ботаники, университет Саутгемптона,
У. Т. УИЛЬЯМС, М. Б. ДЕЙЛ и Л. Г. МОКЕТТ

P. MACNAGHTON-SMITH
Просмотр публикаций автора
Вы также можете искать этого автора в PubMed Google Scholar
W. T. WILLIAMS
Просмотр публикаций автора
Вы также можете искать этого автора в PubMed Google Scholar
M. B. DALE
Просмотр публикаций автора
Вы также можете искать этого автора в PubMed Google Академия
L. G. MOCKETT
Просмотр публикаций автора
Вы также можете искать этого автора в PubMed Google Scholar

Права и разрешения

Перепечатка и разрешения

Об этой статье

Эта статья цитируется

Всесторонний обзор алгоритмов иерархической кластеризации и последних разработок
- Синчэн Ран
- Юэ Си
- Чжэнью Лу
Обзор искусственного интеллекта (2022)
Сравнительное исследование разделительных и агломеративных алгоритмов иерархической кластеризации
- Морис Ру
Журнал классификации (2018)
Разделительная иерархическая кластеризация максимального правдоподобия
- Алок Шарма
- Йосвани Лопес
- Тацухико Цунода
Биоинформатика BMC (2017)
Выявление групп клиентов на немецком рынке срочного страхования: сегментация преимуществ
- Флориан Шрайбер
Анналы операционных исследований (2017)

Отправляя комментарий, вы соглашаетесь соблюдать наши Условия и Правила сообщества. Если вы обнаружите что-то оскорбительное или не соответствующее нашим условиям или правилам, отметьте это как неприемлемое.

Какова иерархическая структура аккаунта Canvas?

Термины «учетная запись» и «подучетная запись» являются организационными единицами в Canvas. Каждый экземпляр Canvas может содержать иерархию учетных записей и дочерних учетных записей, но начинается только с одной учетной записи (называемой корневой учетной записью). Учетные записи включают дочерние учетные записи, курсы и разделы, которые можно добавить вручную в Canvas, через API или с помощью импорта SIS.

Просмотр иерархии

Учреждения могут создавать иерархическую структуру, которая наилучшим образом соответствует потребностям их учреждения. Пользователям с ролью администратора можно назначать определенные дочерние учетные записи с определенными разрешениями на уровне учетной записи.

Разрешения на уровне учетной записи изначально устанавливаются администратором учетной записи root и распространяются вниз по иерархии, но не вверх. Администраторы дочерних учетных записей могут изменять разрешения на уровне учетной записи для своей дочерней учетной записи. Администраторы в одной учетной записи имеют административные разрешения в этой учетной записи, а также в любых дочерних учетных записях этой учетной записи. Кроме того, администратор может перемещать курс в своей дочерней учетной записи, но он не может перемещать курс между дочерними учетными записями, если он также не является администратором родительской учетной записи каждой дочерней учетной записи.

За исключением Условий, импорта SIS, Аутентификации и некоторых настроек учетной записи, большинство настроек учетной записи администратора можно изменить или, в случае разрешений, переопределить в дополнительной учетной записи. Дополнительные сведения о разрешениях на уровне учетной записи см. в документе PDF «Разрешения на уровне учетной записи Canvas».

Просмотр дочерних учетных записей

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

Администраторы, другие пользователи Canvas и курсы могут быть назначены субаккаунтам. Пользователь может занимать разные роли в каждой дочерней учетной записи. Например, декан колледжа, который также ведет курсы в своем учреждении, может быть назначен администратором в своей учетной записи колледжа и назначен ролью учителя в дополнительной учетной записи.

Субсчета также можно использовать для создания и доступа к банкам вопросов, результатам, рубрикам, схемам оценивания, отчетам и аналитике.

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

Организуйте учетные записи на основе:

Отделов, а затем Срока действия. Например: Научный отдел; Осень 2012/Весна 2013/Лето 2013
отдела, затем подотдела. Например: Научный отдел; Физика/Биология/Химия
Отделы, затем Подотделы, затем Тип курса. Например: Научный отдел; Биология; Лицом к лицу/Смешанный/Полностью онлайн
Школа, затем уровень. Например: Школа К12; Первый класс

Просмотр курсов и разделов

Курсы добавляются на счет или субсчет [1]. Курсы — это виртуальный класс, в котором находится весь контент и где учащиеся могут учиться и взаимодействовать с преподавателями и коллегами.

Секции — это группа студентов, организованная для административных целей [2]. Когда пользователи зачисляются на курс, они фактически зачисляются на один из разделов этого курса. В курс можно поместить более одного раздела, но нельзя поместить разделы в разделы. Все разделы курса имеют одинаковый контент.

Если курс преподается одним или несколькими инструкторами, разделы могут оставаться в рамках одного курса, если каждый инструктор добавлен в соответствующий раздел.

Параметры раздела

Каждый раздел может иметь свои собственные сроки выполнения заданий, викторин и обсуждений. Например, в курсе могут быть разделы, которые встречаются в разные дни недели или в разных форматах (онлайн или очные).

Разделы также полезны, когда помощникам учителя назначаются помощники по управлению курсами и контроль за выставлением оценок для части зачисленных на курс. В рамках SIS или ручной регистрации вы можете разрешить учащимся видеть только учащихся в своем разделе. Преподаватели также могут ограничивать учащихся, если вы разрешаете им вручную зачислять пользователей на свои курсы.