Optimize Hierarchy Queries with a Transitive Closure Table
Sunday, January 13th, 2008Last year I posted about the use of a Joe Celko-style nested set hierarchy representation, for fast hierarchy queries. Here I will describe another approach which is simpler to query, but more wasteful of space. I did not invent this transitive closure approach, I learned of it from several directions:
Celko wrote about it as […]