Описание тега hierarchical-data

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

Иерархические данные отражают набор родительско-дочерних отношений. Поскольку планирование ресурсов материалов было разработано производителями в 1950-х годах, иерархическое управление данными стало теоретической и практической дисциплиной. Производитель использует термин Bill of Materials (BOM) для обозначения набора элементов, необходимых для сборки родительского элемента; Термин BOM был принят математиками и разработчиками программного обеспечения, и сегодня он используется в обеих сферах.

Иерархические данные распространены повсеместно и требуют выполнения некоторых из наиболее важных и сложных задач по управлению базами данных. Он также продвинул объектно-ориентированное программирование.

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