Django 3 Web Development Cookbook - Fourth Edition

Creating hierarchical categories with django-treebeard

There are several algorithms for tree structures, each with its own benefits. An app called django-treebeard, an alternative to django-mptt that is used by django CMS, provides support for three tree forms:

• Adjacency List trees are simple structures, where each node has a parent attribute. Although read operations are fast, this comes at the cost of slow writes.
• Nested Sets trees and MPTT trees are the same; they structure nodes as sets nested beneath the parent. This structure also provides very fast read access at the cost of more expensive writing and deletion, particularly when writes require some particular ordering.
• Materialized Path trees are built with each node in the tree having ...