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