Иерархическая структура хранения данных. Как узнать количество потомков элемента?

Question

[Alex]

Мне нужно как-то сохранять бинарное дерево в БД. Это могут быть Nested sets или просто ссылка на родителя, не знаю как лучше. Нужно решить задачу показа количества потомков у каждого элемента с каждой стороны. При этом, потомки могут и будут добавляться, а вот все дерево при этом не хотелось бы перечитывать, так как оно может вырасти большим.

Answer 1

[Ерлан Ибраев]

Считайте и думайте.
Nested Set - быстрое чтение, но долгая вставка
ParentID - быстрая вставка и долгое чтение
Без знания какое дерево у вас будет и какие задачи оно будет решать нельзя сказать однозначно что лучше.