Как называется такое дерево?

Question

[Muhammad]

Как называется вид дерева, у которого есть parent_id, level и position? Типа Adjacency List улучшенного полями level и position

Comments

[Андрей Саныч]

nested sets?

[Muhammad]

Андрей Саныч: Нет, у NS left_key, right_key, level

[65536]

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

Answer 1

[Алексей Сундуков]

Отдельного названия для модели нет.