Nested Sets treesΒΆ

An implementation of Nested Sets trees for Django 1.0+, as described by Joe Celko in Trees and Hierarchies in SQL for Smarties.

Nested sets have very efficient reads at the cost of high maintenance on write/delete operations.

Previous topic

Materialized Path trees

Next topic

Adjacency List trees

This Page