django-mptt travis-ci python

Utilities for implementing a modified pre-order traversal tree in django.



Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances.

.. image:: :alt: Build Status :target:

Project home:


Discussion group:

What is Modified Preorder Tree Traversal?

MPTT is a technique for storing hierarchical data in a database. The aim is to make retrieval operations very efficient.

The trade-off for this efficiency is that performing inserts and moving items around the tree is more involved, as there’s some extra work required to keep the tree structure in a good state at all times.

Here are a few articles about MPTT to whet your appetite and provide details about how the technique itself works:

* `Trees in SQL`_
* `Storing Hierarchical Data in a Database`_
* `Managing Hierarchical Data in MySQL`_

.. _Trees in SQL: .. _Storing Hierarchical Data in a Database: .. _Managing Hierarchical Data in MySQL:

What is django-mptt?

django-mptt is a reusable Django app which aims to make it easy for you to use MPTT with your own Django models.

It takes care of the details of managing a database table as a tree structure and provides tools for working with trees of model instances.


  • Python 2.6+ (with experimental support for python 3.2+ and PyPy)
  • Django 1.4.2+

Feature overview

  • Simple registration of models - fields required for tree structure will be added automatically.

  • The tree structure is automatically updated when you create or delete model instances, or change an instance’s parent.

  • Each level of the tree is automatically sorted by a field (or fields) of your choice.

  • New model methods are added to each registered model for:

    • changing position in the tree
    • retrieving ancestors, siblings, descendants
    • counting descendants
    • other tree-related operations
  • A TreeManager manager is added to all registered models. This provides methods to:

    • move nodes around a tree, or into a different tree
    • insert a node anywhere in a tree
    • rebuild the MPTT fields for the tree (useful when you do bulk updates outside of django)
  • Form fields for tree models.

  • Utility functions for tree models.

  • Template tags and filters for rendering trees.

Related Repositories



Utilities for implementing a modified pre-order traversal tree in django. ...



Django-mptt-admin provides a nice Django Admin interface for Mptt models ...



utilities for implementing a modified pre-order traversal tree in django ...



A restful comment system using modified preordered tree traversal ala. slashdot ...



It's MPTT, but with abstract model awesomeness. ...

Top Contributors

craigds matthiask BertrandBordage musashiXXX thedrow seniorquico melinath benjaoming slafs samluescher pi-byteorbit roxeteer Aramgutang goinnn pjdelport BayarkhuuBataa kux ethifus piquadrat epicserve brosner dekkers tow zemanel solooboroten daevaorn gaqzi carlospalol ddrabik Fantomas42


-   0.6.1 zip tar
-   0.6.0 zip tar
-   0.6.rc2 zip tar
-   0.6.rc1 zip tar
-   0.5.5 zip tar
-   0.5.4 zip tar
-   0.5.3 zip tar
-   0.5.2 zip tar
-   0.5.1 zip tar
-   0.5.0 zip tar
-   0.4.2 zip tar
-   0.4.1 zip tar
-   0.4.0 zip tar
-   0.3.1 zip tar
-   0.3.0 zip tar