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

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