Как называется этот шаблон модели данных для представления реальных перестановок выбора в виде дерева?

Question

Скажем, мы представляем данные школьного курса.Соответствующая часть примера охватывает три концепции реального мира: школа, кампус и семестр.В школе может быть много кампусов, а количество семестров ограничено.

В реальном мире, если бы мы хотели указать комбинацию кампус + семестр, это было бы элементарно.Но модель данных должна быть представлена ​​с использованием древовидной структуры, такой как

Университет Фу:

• Главный кампус

  • Осень 2010
  • Весна 2011

Бар-колледж:

• Северный кампус
  • Весна 2011
• Южный кампус
  • Весна 2011

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

Как называется этот шаблон модели данных?

Answer 1

В заголовке вы упоминаете «выбор вариантов», который предлагает динамический шаблон (то есть, как использовать такую ​​структуру для принятия решений).Если это так, то я согласен с @robert, что это дерево решений.

В теле, однако, вы говорите

... модель данных должна быть представлена ​​с использованиемдревовидная структура ...

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

Он характеризуется отношениями 1..N между родителем и потомком и предшествует реляционной модели (она была и остается основой системы баз данных IBM IMS).

Вы намекаетеодной из проблем с этим.А именно, что единственный способ моделировать структуры на основе графа - это денормализация и повторение элементов.Снятие этого ограничения является центральным в реляционной модели.

hth.

Answer 2

Я бы назвал это Entity Tree. Это не столько шаблон моделирования данных, сколько естественное представление ваших отношений сущностей.

Answer 3

Дерево решений .

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