That's why the article suggests using all 3 hierarchy types. The Adjacency List makes it easy to maintain. The Lineage Column provides the right kind of sortability and other performance features. The Nested Sets provide extreme performance for most lookups and aggregations. And it all takes less than a minute to update a million node hierarchy because it doesn't use a RBAR push-stack to rebuild any of it.